DocumentCode
1101510
Title
A Method for Solving Arbitrary-Wall Mazes by Computer
Author
Sutherland, Ivan E.
Author_Institution
IEEE
Issue
12
fYear
1969
Firstpage
1092
Lastpage
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.
Keywords
Area mazes, circuit board layout, curved walls, maze solving, Moore´s algorithm.; Aluminum; Computer simulation; Coupling circuits; Dairy products; Logic devices; Mice; Navigation; Printed circuits; Relays; Vehicles; Area mazes, circuit board layout, curved walls, maze solving, Moore´s algorithm.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1969.222592
Filename
1671185
Link To Document