Yet Another Maze Solver: guess I have too much time on hands

June 18, 2007 – 09:05 | java

Here 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. :)

Trackback from your site, or follow the comments in RSS.

Post a Comment