Random Mouse Algorithm
The 'Random Mouse Algorithm' is the best maze solving algorithm in the universe. It uses less memory than other wasteful pathfinding algorithms like 'Breadth First Search' and 'A-star'. Since it picks a random node at every junction.
So there is no need for complicated containers like queues and stacks. The only downside, it's very slow… But it's guaranteed to find the goal (or cheese) eventually! It also won't find you the shortest path, but there is nothing wrong with taking the scenic route 🐭🧀












