こんにちは、皆さん、DFS アルゴリズムを手伝ってくれる人はいますか : Path* agent_DFS (void* arg1,...); これはCプログラムで書かれており、車が彼の目標に到達する方法を見つけなければならない人工知能に関するものです..?? タイプパスの配列を返します。それについてはまったくわかりません...助けてください
2 に答える
1
これを実装するには、再帰が役立ちます。
トラバースするときに場所が現在のパス上にあるかどうかを覚えておくと、円を描くのを避けるのに役立ちます。また、まだ行ったことのない住所 (興味深い経路) と、すでに行き止まりである (または少なくとも目標を達成するのに役立たない) と判断した住所を覚えておくこともできます。
最適なパスを探している場合は、パス上の各アドレスが最初と最後 (そのアドレスを通過する、発見された最短パス) の両方から (迷路を通って) どれだけ離れているかを覚えておくことも役に立ちます。ちなみに、これらの距離の両方の合計は、最短パス (パスは同じ距離の複数のパスである可能性があるため) に沿ったすべてのアドレスで同じである必要があります。
于 2010-10-28T15:40:53.883 に答える
0
車が迷路のどこから来たのかを知るために、行われたすべての移動 (北、東、西、南) を追跡します。バックペダルを踏むたびに、パスに追加されるのではなく、パスから削除されます (たとえば、行き止まりに行って戻ってきたことを知るポイントは何ですか?)。
于 2010-10-28T09:49:26.650 に答える