Issue No. 12 - December (1969 vol. 18)
I.E. Sutherland , IEEE
A method for solving mazes with extended open areas and arbitrarily placed walls is described. This method reduces large open areas containing many possible paths to a small set of shortest paths. It is then possible to use Moore's algorithm of which the paper includes a summary. A computer simulation of a vehicle exploring an unknown maze is discussed. Crude navigation and measurement are sufficient for maze solving with the techniques described.
Area mazes, circuit board layout, curved walls, maze solving, Moore's algorithm.
I. Sutherland, "A Method for Solving Arbitrary-Wall Mazes by Computer," in IEEE Transactions on Computers, vol. 18, no. , pp. 1092-1097, 1969.