algorithm - AIスネークボクシング自体

Question

私は他の多くのヘビと競合するAIヘビに取り組んでいます。私の主な問題は、私のヘビが自分自身を自分の体に閉じ込め続けていることであり、時には他のヘビによって箱に入れられることもあります。

Answer 1

数歩先を考えてみてください。ブルートフォースは、2-3-4のすべての可能性を強制します（ただし、ラグに気付く前に多くの可能性を押し込むことができます）。ヘビがいつでも向きを変えることができる位置は3つしかないため、これらはそれほど多くないはずです。したがって、k先のステップをチェックする場合は、操作が必要3^kになります。これは、実行できるプルーニングをカウントしません。明らかにブロックされた位置などをチェックしないでください。

次のパスを選択します（必ずしもこの順序である必要はありません。実験する必要があります。残念ながら、これには特効薬はありません）。

1. あなたが生き残ることができます
2. あなたを箱に入れません
3. あなたの周りに最も空いているスペースを与えます
4. あなたが考えることができる他のヒューリスティックは、ある位置を別の位置よりも良くします

ミニマックスとそのバリエーションを調べてください。これは、まともなAIを構築するのに役立つはずです。