apollo/maze-solver
1
0
Fork 0
Code Pull requests Projects Releases Packages Activity Actions

Compare commits

base: apollo:db75b70bdf996ea43beb8ffe46e8a1ba172ff4d6
Branches Tags
apollo:main
..
compare: apollo:38e751ebbc19c1142227259e80920b724ed2e20e
Branches Tags
apollo:main

No commits in common. "db75b70bdf996ea43beb8ffe46e8a1ba172ff4d6" and "38e751ebbc19c1142227259e80920b724ed2e20e" have entirely different histories.
db75b70bdf ... 38e751ebbc

1 changed files with 4 additions and 10 deletions
Show stats Expand all files Collapse all files

14
README.md
View file

@ -55,23 +55,17 @@ As of writing `BFS` and `DFS` are available with more along the way.
Next choose if you want to enable randomness to the algorithm with the `Enable randomness` checkbox.
Randomness is applied when the solver stands before a fork in its path and has to choose from a number of possible directions.
With randomness enabled it will randomly choose the next direction and with it disabled the next direction is chosen
from something very similar to an ordered list.
With randomness enabled it will randomly choose the next direction and with it disabled the next direction is chosen from something very similar to an ordered list.
![Selecting options](assets/images/option_selection.png)
Once you're happy with the options, click on the `Solve the maze` button to start the simulation.
As the solver traverses through the maze, it leaves a red trail so that you can keep track of its progress.
When the solver reaches a dead-end it backtracks until it can choose a new path to traverse.
When it backtracks it leaves behind a grey trail.
As the solver traverses through the maze, it leaves a red path so that you can keep track of its progress.
When the solver reaches a dead-end it backtracks until it can choose a new path to traverse. When it backtracks it leaves behind a grey trail.
![Running the simulation](assets/images/running_the_simulation.png)
After the solver solves the maze (or fails to do so) you can run the simulation again on the same maze with by pressing the `Solve the maze` button.
After the solver solves the maze (or fails to do so) you can run the simulation again on the same maze with by pressing the Solve the maze button.
Try running choosing a different algorithm or toggle between randomness before running the simulation again.
You can also generate a new maze by clicking the `Generate maze` button again.