iOS 用のスネーク ゲームを開発しています: https://github.com/ScottBouloutian/Snake
私の目標は、AI がスネークのゲームを最適に完了するようにすることです (スネークがボードを埋め尽くすようにする)。
IDA* を使用して、ヘビの現在の場所から食べ物までの経路を見つけています。これは機能します。ただし、このアルゴリズムは、将来さらに多くの食料を得る必要があるかもしれないという事実を考慮していません。その結果、時にはそれ自体がボックス化される傾向があります。
つまり、いつでもヘビの目標は食べ物を見つけることですが、その目標はボードを埋めること (途中で食べ物を見つけること) であるべきです。
AI がスネーク ゲームに勝つようにするには、このアプローチをどのように追加または変更できますか? 代わりに使用すべきより良いアプローチはありますか? 私はちょうどいくつかのアイデアを考え出そうとしています. ありがとう！