This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
December 1969 (vol. 18 no. 12)
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.
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, Dec. 1969, doi:10.1109/T-C.1969.222592
Usage of this product signifies your acceptance of the Terms of Use.