>370
>新しいバージョンのプログラムを見ると、最短ルート上に数字が
新しいバージョンのプログラムを実行すると、最短ルート上に数字が
に訂正。

ちなみに、速度について言えばかなり速い部類に入るアルゴリズム。
解のある迷路で解けないものは無い…はず。
少なくとも、ループや大部屋などのありがちなトラップは回避できるし、スタート/ゴールの場所が外壁沿いでなくても問題ない。

改善点を挙げるとすれば、もうちょっと速度上昇が可能なところ。
分かりやすさを優先したので、メモリ消費、計算量ともに改善の余地は大いにある。
あと、解が無い場合の処理を（比較的簡単なのに）サボってたりする。