全面探査をすると、ゴールに行ってもいないのに探査を終えてしまうときがあります。もちろん、ゴールの壁情報がその周りの区画の壁情報から断定されているのなら話は別ですが、そういった迷路ではありません。もちろん、そういう時に最短走行をさせようとしても、パスは生成されません。

バグの原因に思い当たるふしがないのが辛いところですが、なんとかしてバグをとりたいところです。どうしてもバグが残るようであれば、別の探索法を模索するしかないですね。