まずは全面探索についてのアプローチを書いていきます。

全面探索とは名前の通り、全ての区画に対し探索を行うことを意味ます。

よく行われる手法としては、 ・全ての区画をゴール座標にして、足立法などの到達可能なアルゴリズムにより目的地の情報を収集する。これを全部の区画で実行する。

キーワードは「ゴール座標にする」という言葉です。 勘違いされる人もいるため、確認として明示します。

『全ての区画をゴール座標にする』ということは、未探索な座標を見つければ良いということです。

全区画をスキャンして、到達していない区画を見つけて、目的地に設定して足立法などの到達可能なアルゴリズムを実行するだけでも可能です。

目的地にする区画を的確に見つけることが、効率の良い全面探索への近道と言えます。 ・・・・