文書の過去の版を表示しています。
まずは全面探索についてのアプローチを書いていきます。
全面探索とは名前の通り、全ての区画に対し探索を行うことを意味ます。
よく行われる手法としては、 ・全ての区画をゴール座標にして、足立法などの到達可能なアルゴリズムにより目的地の情報を収集する。これを全部の区画で実行する。
キーワードは「ゴール座標にする」という言葉です。 勘違いされる人もいるため、確認として明示します。
