Vipath

A teaching tool written from scratch: draw walls on a grid, drag the start and end, and watch A*, Dijkstra, BFS, DFS, bidirectional BFS or greedy best-first search find a way through, step by step.

What's interesting about it

• Hand-written A*, Dijkstra, BFS/DFS and bidirectional BFS, plus the priority queue under them.
• Walls, start and end are drawn and dragged directly on the grid; speed and play/pause controls.