ボンバーマンのようなAIを作りたいです。

Question

ボンバーマンのようなゲームを制作途中です。littlestreamといいます。

プレイヤーキャラクターだけ動いてブロックを破壊するところまで作ったのですが、
ボンバーマンのようなAIを作る事ができないので、いろいろネットで調べた結果、
ダイクストラ法という最短距離を求めるアルゴリズムや再帰関数で求めたり、２分木？で
計算していたりといろいろな方がいました。

そこで、C/C++とDXLIBもしくは、3DSのプチコン3号でそれぞれ
（作った時期が違うため全然ソースが違う）爆破処理を作った所までは進んだのですが、
ボンバーマンのAIとして分かりやすく作る為にはどういうデータ構造や
アルゴリズムが必要なのか？とか、まずは目的の位置まで何歩で行けるのか計算する
処理が分からないので教えてください。

自分なりに考えたアルゴリズムは以下です。

１．現在位置のXY座標からマスの大きさの割り算によってマスのXY座標に変換
２．マップを参照して現在マスの位置から乱数によって２つに分岐する
３．分岐その１：破壊できるマスに一番近い所へ行く：５へ行く
４．分岐その２：敵の位置に一番近い所へ行く：５へ行く
５．爆弾を置き、爆弾から一番遠い所へ逃げる：２へ行く

この場合、近い所と遠い所を求める計算方法が分からないのと、そもそも、爆弾から遠い所に逃げても
現在位置の評価関数がないとまともに逃げられない気がします。しかし、その評価関数の作り方も
分からないです。爆弾から上下左右の火力圏内が一番危ない気がします。

Answer 1

AIというと、プレイヤーのようにそこそこ考えながら動くものを想像しますが、
いきなりそういうAIを実装できるものでもないので、AIのレベルを落として考えていきます。

何もしないAI

ほぼ動作確認のためですが、とりあえずCPUを設置できるかですね。

歩くだけのAI

ランダムにあちこち動き回る動作だけを取り入れたAIです。
これだけでも割と対戦ゲーム感出てきます。

爆弾を設置するAI

一定のタイミングorランダムに爆弾を置きます。
歩くだけのAIと組み合わせても自爆確率は多いですが、最低限の対戦仕様は満たせるでしょう。

---

ここまででとりあえず動いて戦うAIを実装できることになります。
ここからは何をどんな順番で取り入れていくのかで変わってくるでしょう。

• 死なないように動く
• 敵に近づく
• アイテムを重視する

などなど、思いつく動作を列挙して実装していきましょう。
コツはなるべく動作を細分化することです。

質問文にあるようにいろんな動作をいっぺんに実装しようとしても混乱するだけです。
死なないように動く動作を実装するなら、キャラクターや爆弾がない方に動くアルゴリズムを考えればいいですし、
敵に近づくならキャラクターのいる方に動くアルゴリズムを考えればいいです。

最初は自爆するAIでも良いと思います。動かないよりマシでしょう？
自爆するAIを見ていくうちに、「おいた爆弾に近すぎるから自爆する」とか
「爆弾を置いて逃げる先が行き止まり」とか、そういう欠点が見えてくるでしょう。

できるところから実装してわかることも多いと思いますよ。

Comments

[littlestream]

dice142さん、回答ありがとうございます。
「歩くだけのAI」は考えた事すらなかったです。目から鱗でした。
細分化の言いたい事はなんとなく分かりましたが、まずは分かりやすさの観点を重視すると
シンプルなものから少しずつ確実に実装するという事ですね。ありがとうございました。