Yet Another Maze Solver: guess I have too much time on hands
June 18, 2007 – 09:05 | javaHere goes my version of the maze solver program to the Excellent Interview Question Shane Bell wrote about. My solution follows the classic “always keep your left hand on a wall” idea. It doesn’t guarantee to find the best route, but then it being non-recursive doesn’t blow up the stack with a large maze, and it at least eliminates all the loops. ![]()
