StoG ～ Maze analysis. Start to Goal!!

This app load a maze image and solve the maze if its possible.


[Function]
- This app create a simple maze and solve the shortest path to the "G" mark(meaning of GOAL position) from "S" mark(meaning the START position).
- Load a maze image, after setting Start position and Goal position, solves the shortest path between them.


[How to use]
・ "free maze" is selected
Display a simple maze by touching the "make" button.
Touch the "solve" button to display the shortest path from the "S" mark to the "G" mark.

・ "maze image analysis" is selected
Select a maze image by touching the "load" button.
After touching the "set S" button, touch the image and set the Start position.
After touching the "set G" button, touch the image and set the Goal position.
Touch the "solve" button to display the shortest path from the Start position to the Goal position.