この一行がBFSの核心です。キューを使うことで「スタートに近い順」に探索が進むため、この「親(cur)から子(next)へ1ずつ距離を足していく」処理が、そのまま最短経路の保証に繋がります。 3. 実装コード ...
A retro-inspired maze generator game and pathfinding visualizer made with Python and MiniLibX. Generate procedural mazes, visualize BFS solving algorithms, switch themes, and explore the maze world ...