The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1969 vol.18)
pp: 1092-1097
ABSTRACT
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.
INDEX TERMS
Area mazes, circuit board layout, curved walls, maze solving, Moore's algorithm.
CITATION
I.E. Sutherland, "A Method for Solving Arbitrary-Wall Mazes by Computer", IEEE Transactions on Computers, vol.18, no. 12, pp. 1092-1097, December 1969, doi:10.1109/T-C.1969.222592
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool