Check out the link in the repository details to view the application
The rat in a maze is a very famous algorithm where you have a rat at some position in a grid and this rat is supposed to get to a cheese block.
The algorithm uses backtracking to avoid paths that would not lead to the destination.
This algorithm is built in way that the rat can only make new moves in only down and right directions.
In this application, you can use various grid sizes and also adjust the visualization speed. You first set the grid size and set the visualization speed. After which you click on the boxes to add them as barriers for the rat. Then click on the start button to start the visualization.
1: Barriers set and algorithm to be started
2: Halfway of the algorithm running
3: The end result
