この平らな面にノードがランダムに配置された平らな領域があります。出発点を取り、特定の方法（アルゴリズム）で移動し、ノードを見つけて検索を続けることができる技術が必要です。表面の全体像 (つまり、すべてを見ることができない) はなく、限られたビュー (つまり、任意の方向に 4 つのセル) しかありません。理想的には、これらのメソッドは機能する点で効率的です。
正しい方向のポイントは大歓迎です。
2 に答える
0
マップのサイズは無限ですか、それとも開始位置を無視しても寸法を知っていますか？開始位置を探索する方が良いですか、それとも最小限の時間で最大数の細胞を探索することが目標ですか？
無限の8接続マップとすべての方向の4セルの可視性で近所を探索したい場合は、斜めのスパイラルを実行してください。グリッドが有限であり、寸法がわかっている場合は、壁にぶつかるまで同じ方向に進む方がよい場合があります（これにより、位置が明らかになります）。これにより、それ以降の動きをより適切に計画できます。
于 2010-03-29T23:31:51.293 に答える
0
フラッドフィルのバリアントを使用します。各ピクセルがフィルされた後にノードのチェックを追加するだけです。
于 2010-03-30T04:24:14.030 に答える