A* path finding algorithm for images, in Ruby.
First install the gem, either online:
gem install a-staror build it from source: Clone and enter repository:
git clone https://github.com/Demonstrandum/A-Star.git && cd A-Stargem build a-star.gemspec
gem install a-star-*To run the program itself:
a-star ~/Pictures/yourImage.pngThis will solve the maze and make and image with the suffix "-solved"
e.g. yourImage-solved.png in the same location as the input image.
The start and end points of the maze must be from top to bottom.
It's highly recommended that the maze's walls and paths are 1 pixel wide as the program draws and reads the paths as one pixel.