Pathfinding Lab
Explore Dijkstra, A*, BFS and DFS on an editable grid with walls and weighted terrain.
Start is green, destination is orange, walls are dark and weighted terrain is purple. Edit by clicking or dragging across the grid.
Result data
Usage statistics
Processing happens on your device. When usage statistics are enabled for this tool, actions, settings, entered data and generated results may be sent to the site’s analytics database. You can disable this using Usage statistics below. Normal hosting access logs may still apply.
Checking the service…
Using Pathfinding Lab
Explore Dijkstra, A*, BFS and DFS on an editable grid with walls and weighted terrain.
Try it
Draw a wall or add cost-5 terrain. Dijkstra and A* minimize travel cost; BFS minimizes steps and DFS searches without a shortest-path guarantee.
Processing & privacy
Processing happens on your device. When usage statistics are enabled for this tool, actions, settings, entered data and generated results may be sent to the site’s analytics database. You can disable this using Usage statistics below. Normal hosting access logs may still apply.