Experiments with the Graph Traverser Program

Details Experiments with the Graph Traverser Program Experiments with the Graph Traverser Program

Sep 1966

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1966rspsa.294..235d&link_type=abstract

Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, Volume 294, Issue 1437, pp. 235-259

Other

3

Scientific paper

An automatic method is described for the solution of a certain family of problems. To belong to this family a problem must be expressible in the language of graph theory as that of finding a path between two specified nodes of a specified graph. The method depends upon the evaluation of intermediate states of the problem according to the extent to which they have features in common with the goal state. We define evaluation functions each of which assigns to any state of the problem a value which is in some way related to its 'distance' from the goal state. Equivalently we assign to nodes of the corresponding graph values which are related to the distance over the graph from the goal node. Distance is reckoned as the smallest number of arcs needed to connect two nodes. An Algol program, the Graph Traverser, has been written to operate in this context. It is designed in a completely general way, and has two 'empty' procedures one of which must be written to specify the structure of the graph, that is the constraints of the problem, and the other to define an evaluation function. Results obtained by supplying the program with definitions of various sliding block puzzles and also a simple problem of algebraic manipulation are reported for a range of evaluation functions.

Affiliated with

Also associated with

No associations

Rating

Experiments with the Graph Traverser Program does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Experiments with the Graph Traverser Program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Experiments with the Graph Traverser Program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1241436