こんにちは、私は「サークル猫」私は猫が「インテリジェント」にするものアルゴリズム思っていた http://www.gamedesign.jp/flash/chatnoir/chatnoir.htmlクラシックゲーム "Circle the Cat"アルゴリズム？
をこのゲームをプレイしていましたか？どのように猫が取るべき方向を決めますか？
私の頭に浮かぶ1つの解決策は、幅広い最初の検索であり、最も短い出口パスを持つ方向に進みます。
私はここで好奇心が強いです。 :-)
Djikstra's algorithm（またはこれと同等のもの）であり、重み付けされていない単一ソースの最短パスアルゴリズムがこの特定の問題を解決するのに非常に良いと考えています。
猫は先に、いくつかのスポットを再生することにより、簡単にトラップ可能である - 「知性」は猫が可能性パスに先駆けての演奏非ブロックタイルを考慮していないようです:)ばかに簡単です。これは単純な重み付けされていない距離計算だと私に信じさせる。
猫が罠に陥ると、それは同じ方向に起こるかもしれないランダムな方向を選ぶようです。
猫は特定のタイル（ブロッキングタイルに隣接するものなど）にウェイトを追加することで、よりスマートにすることができます。おそらく
ハッピーコーディング。
まず、Dijkstra'sは重み付けされていない最短経路アルゴリズムではありません。第二に、DijkstraやA *は必要ありません。なぜなら、この問題は重み付けされていないグラフの問題になるからです。本当に関係はありませんが、興味深いものです：猫が出口から最大4回移動している限り、あなたが正しく遊んでも猫はそれを捕まえることができません。何かもっと（これはリンクされたゲームの場合です）、あなたはいつでも猫が何をしても勝つことができます。これが、あなたが「知性」を打ち負かすと思う理由です。実際、あなたがいつも勝つことができるので、最初の数回はあなたをだまされてしまいました。 – IVlad
私はそれがちょうど呼吸を使用して最初の検索は何もないと思う。 –