@article{Doran1966ExperimentsWT,
title={Experiments with the Graph Traverser program},
author={J. Doran and D. Michie},
journal={Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences},
year={1966},
volume={294},
pages={235 - 259}
}

Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences

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… Expand

A qu ~ tItat ~ ve study . of p ~ blem - solVlllg usmg sliding block puzzles : the ' EIght - puzzle ' and a modified versIon ! ' ofthe Alexander Passalong Test