マトリックスで表されたグラフでコストが低いパスを見つける必要があります。ダイクストラのアルゴリズムについて少し調べましたが、距離自体ではなく、最短経路のノードのシーケンスを持つベクトルが必要です。このゲームはアセンブリ用に作られていますが、少なくとも C での実装を知っている人がいれば、大いに役立つでしょう。これを使用してゴーストのルートを計算し、ヒューリスティック アルゴリズムを照合して、ゲームのベリー ハード モードを作成します。私も A* で何かを試しましたが、私が見つけた実装は構造体を使用していましたが、これは状況には当てはまりません。今までありがとうございました。^^
1 に答える
0
この問題は、 edx AI コースの基礎です。ここで、C で記述された幅優先検索コードをググることができました。私が覚えていることから、幅優先検索は、最短パスが存在する場合にそれを見つけることが保証されています。そこにヒューリスティックアルゴリズムを追加するのも難しいとは思いません.edxリンクにそれを助けるメモがあるはずです.
于 2013-04-23T13:22:26.360 に答える