https://www.youtube.com/watch?v=_FtgeSEnBbg

この動画のアルゴリズムってどやって実装するのがいいの？
一応表面上は同じようなのが出来たけど、すごい無駄なことしてる感じの記述になった

特に具体的に聞きたい部分は、自分自身にぶつからないための認識のしかたと、
どうしようもなくなった時の再帰の巻き戻しのしかた。(もしくは、どうしようもならなくならないよう再帰の先読みのしかた)。

通路, 未処理の壁, 処理中の壁, 処理済の壁と内部に情報を組み込んでるけど、
たぶん普通はそうゆうことしないんだろうなぁ