sed -E -f solver.sed input where
input is a file containing the maze.
For best results, resize your terminal to match the height of the maze. To disable animations, delete the lines containing
The solver assumes the following:
- The maze only contains the characters
- Every line has the same number of characters
- There is only one start (
S) and end (
- There exists an unbroken path from the start to the end
There is no need to wrap a border around the maze but it does make the output clearer.