>>756
その動画、 0:05 あたりの探索範囲が怪しい。
明らかにゴールから遠ざかるような点も探索してる。
どこか間違えてると思う。

https://www.youtube.com/watch?v=DINCL5cd_w0
あたりのほうが適切そう。