Solving A Maze
Thursday, September 11, 2008 at 16:19
Signal vs. Noise had a post about solving a maze and saving money on their products. I doubt I'm the first, but I like a challenge, so I wrote a Ruby script to solve the maze.
You need Ruby and RMagick installed to make this work. Just edit the script and change the path near the end to the correct path of the maze. There are other parameters you can tweak if you want to try it on another maze. It should work with other mazes, as long as the image has very well defined walls and doesn't have any loops.
It is filed under Ruby.
