The algorithm uses it's own stack (not the system stack) to keep track of the locations along the path it creates. This allows it to backtrack when a dead end is reached, by popping the previous ...
MicroMind is an interactive web application that visualises and contrasts two fundamentally different approaches to solving a maze: Classical algorithms (A*, Dijkstra) — deterministic, informed search ...