IEEE Transactions on Computers · 1969 · 24 citations · 2 references
ComputingComputer ScienceAlgorithmsArtificial IntelligencePath PlanningNavigation SystemsShortest Path AlgorithmsSpatial NavigationMaze SolvingShortest Paths
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.
2
An Algorithm for Path Connections and Its Applications
C. Y. Lee · IEEE Transactions on Electronic Computers · 1961 · 1.6K citations