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.;
