Backtrack - Algorithm

DaniAppLabs

Contains adsIn-app purchases

About this app

Backtrack is an interactive maze solver that brings backtracking algorithms to life. Watch in real time how the algorithm explores paths, retreats, and finds its way through any maze you design.

Build your maze
Tap cells to place or remove walls. Generate a random maze instantly with one tap. Set custom costs per cell for cost-based solving.

Six solving modes
- Any Path — finds the first valid route and stops
- Shortest — explores everything, keeps the fewest steps
- Longest — finds the most winding path possible
- Min Cost — finds the cheapest route by cell cost
- Max Cost — finds the most expensive route
- All Paths — explores and highlights every possible route

Full playback control
Play, pause, and adjust speed from slow (didactic) to fast. Watch stats update live: cells explored, current path length, best path found so far.

Built for anyone curious about how algorithms think — students, developers, and puzzle lovers alike.