Pac-Man
Breadth First
Search Visualizer
Speed
5x
BFS State
Queue
0 queued
Visited
0
Danger Zone
0
Path
none
Legend
Frontier
Visited
Danger
Path
Pellet
Ghost
Complexity
Balanced
Simple/Fast
Balanced
Accurate/Slow
Custom
Search Depth
Auto
Auto
Simulation Speed
5
Playback Speed
1x
0.5x
1x
1.5x
2x
Pellet Layout
32 pellets
Randomize Pellets
Play
Pause
Reset
Timeline
Frame 0 / 0
Parameters
Paused