Instrumented BFS/DFS/UCS/greedy/A/weighted A benchmarked on 300 seeded mazes, exact turn-aware routing, and MDP value/policy iteration verified against textbook values.