
When the program starts it asks the user for a width and height of maze. The maze does not have to be a square, but for best visual performance the width and the height should not differ by more than about a factor of four. The program will then generate a maze, and then solve the maze and display it (solving and displaying are accomplished concurrently if you are using a threaded version.) After the shell window has indicated that the maze has been solved, you can press space bar to toggle displaying the fastest solution to the maze.
Below is a 50x50 maze with a solution. Please click to enlarge it, because resizing the image was not kind to it.
And for those of you who are truly insane, here is a picture of a 200x200 maze. If anyone actually finds a solution through this maze I will send you a dollar.
Both source and compiled binaries for Windows are available for download. Source code should work under Windows and many Unix variants.
Binary:
Source Code: