Tal Pais est. 2026

vis-002 / pathfinding / live

Graph
Traversal

A grid you can draw on. Watch BFS, DFS, Dijkstra, and A* race for the goal — frontier in amber, visited in dim mint, final path in bright mint.

Click + drag to draw walls. Drag the start or goal tile to move them.

Start Goal Wall Frontier Visited Path

Algorithm code


    

  


  
Press Run to start. Edit the grid first if you like.


  

    

      
Breadth-First Search

      

      

        Time 
        ·
        Space 
      

      

    

    

      
Visited
0

      
Frontier
0

      
Path length
—