The Community for Technology Leaders
Green Image
Issue No. 12 - December (1969 vol. 18)
ISSN: 0018-9340
pp: 1092-1097
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.E. Sutherland, "A Method for Solving Arbitrary-Wall Mazes by Computer", IEEE Transactions on Computers, vol. 18, no. , pp. 1092-1097, December 1969, doi:10.1109/T-C.1969.222592
467 ms
(Ver 3.3 (11022016))