差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | |||
| 全面探索 [2015/03/09 21:24] – member | 全面探索 [2015/03/09 21:24] (現在) – member | ||
|---|---|---|---|
| 行 12: | 行 12: | ||
| =========アプローチ========= | =========アプローチ========= | ||
| - | 『全ての区画をゴール座標にする』ということは、まだ行っていない未探索な座標を見つければ良いということです。 | + | 『全ての区画をゴール座標にする』ということは、まだ行っていない未探索な区画を見つければ良いということです。 |
| 極論を言えば、全区画をスキャンして、到達していない区画を見つけて、目的地に設定して足立法などの到達可能なアルゴリズムを実行するだけでも可能です。 | 極論を言えば、全区画をスキャンして、到達していない区画を見つけて、目的地に設定して足立法などの到達可能なアルゴリズムを実行するだけでも可能です。 | ||
