ボンバーマンのようなゲームに似た AI の動作を実装しようとしています。私は 3 種類のタイル、歩行可能、歩行不能 (壁)、および破壊された場合に歩行可能になる破壊可能 (ボックスなど) を持っています。たとえば、次のようになります。
- ランダムなプレイヤーターゲットを選択
- 道があれば行く
- 明確な道はないが、何かを破壊することで作ることができる場合、破壊可能なタイルに行き、それを破壊する
- パスがない場合は、ターゲットを変更します
これを実装する方法はありますか？
1 に答える
3
グラフを加重グラフとして扱います。各歩行可能なタイルweight=1と各破壊可能なタイルに、はるかに大きな重みを与えます(weight = total number of tilesうまくいきます - 可能な限り最長のパスよりも大きくする必要があります)。
これにより、AI はターゲットに到達するために必要な最小数のタイルを破壊します。
于 2013-07-26T07:26:08.817 に答える