まずは全面探索についてのアプローチを書いていきます。
全面探索とは名前の通り、全ての区画に対し探索を行うことを意味ます。
よく行われる手法としては、
キーワードは「ゴール座標にする」という言葉です。 勘違いされる人もいるため、確認として明示します。
『全ての区画をゴール座標にする』ということは、まだ行っていない未探索な区画を見つければ良いということです。
極論を言えば、全区画をスキャンして、到達していない区画を見つけて、目的地に設定して足立法などの到達可能なアルゴリズムを実行するだけでも可能です。
目的地にする区画を的確に見つけることが、効率の良い全面探索への近道と言えます。
というような条件を追加していくと、より効率よく全面探索ができます。