Aアルゴリズムを使ってゲームAIを作ってみました。

1. ゲームAIの作り方
ギークス株式会社 永山大志

2. ゲームAIとは
ノンプレイヤーキャラクター (NPC) の振る
舞いに知能があるかのような錯覚を生み出す
技法
ユーザーに楽しんで
もらえればOK

3. 特徴
Weak AI
いかに面白いか、上手く見せるか
決定論的AI
予測可能、高速、デバッグ簡単

4. 作成物概要
• 作成物
プレイヤー対NPC(複数)の戦車による対戦アクションゲーム
• 使用エンジン
UNITY

5. UNITY
• 簡単にゲームを開発することができるプラ
ットフォーム
• Javascript/C#で書ける(C/C++不要)
• アセットストアが充実(3Dモデル/演出)
AIをテストする絶好の場

6. ゲーム画面

7. 有限状態機械(FSM)
徊
追跡 攻撃
距離

8. 更地だと面白く無いので

9. Aアルゴリズム
• 経路探索アルゴリズム
スタート地点からの移動量と
これから予想される移動量によってスコアリング
• 比較的効率的

10. Aアルゴリズム
opened
➘
opened
↓
opened
opened
→
closed
S
opened
➚
opened
↑ Gc=1
h=4 s=5
c=1
h=5 s=6
c=1
h=6 s=7
c=1
h=7 s=8
c=1
h=6 s=7
c=1
h=5 s=6
➚
OpenList[]
=(1,7,8)(1,6,7)(1,5,6)
(1,6,7)(1,5,6)(1,4,5)
CloseList[]
=(0,5,5)
Cost = 開始からの移動数
Heuristic = 推測コスト
今回GoalとのX,Y
それぞれの差の和とする
Score = Cost + Heuristic

11. Aアルゴリズム
opened
➘
opened
↓
opened
opened
→
closed
S
closed
➚
closed
↑ G
opened
↑
opened
↑
c=1
h=4 s=5
c=1
h=5 s=6
c=1
h=6 s=7
c=1
h=7 s=8
c=1
h=6 s=7
c=1
h=5 s=6
➚
c=2
h=5 s=7
c=2
h=6 s=8

12. Aアルゴリズム
opened
➘
opened
↓
closed opened
←
opened
→
closed
S
opened
closed
➚
closed
↑ G
opened
↑
opened
↑
c=1
h=4 s=5
c=2
h=5 s=6
c=1
h=6 s=7
c=1
h=7 s=8
c=1
h=6 s=7
c=1
h=5 s=6
➚
c=2
h=5 s=7
c=2
h=6 s=8
c=3
h=4 s=7
c=3
h=3 s=6

13. Aアルゴリズム
opened
➘
opened
↓
closed closed
←
opened
opened
→
closed
S
closed opened
←
closed
➚
closed
↑
opened
↑
opened
G
opened
↑
opened
↑
c=1
h=4 s=5
c=2
h=5 s=6
c=1
h=6 s=7
c=1
h=7 s=8
c=1
h=6 s=7
c=1
h=5 s=6
➚
c=2
h=5 s=7
c=2
h=6 s=8
c=3
h=4 s=7
c=4
h=1 s=5
➚ ➚c=4
h=3 s=7
c=4
h=2 s=6 ➚c=4
h=1 s=5
c=3
h=3 s=6

14. 完成

15. 修正点
• Nodeが一定間隔でないので距離コストを加え
る
• 攻撃ステートに入るタイミングを相手が見え
てから(隣のノードに入ったら)に変更(済)

16. ニューラルネットワーク
• ニューラルネットワークで学習させてNPC
を強くしていく
未完成
皆さんの知恵を借りてやりたい

17. まとめ
• ゲームAIは現状プログラマーお手製のゴリゴリの
プログラムである
• UNITYを使うとゲーム開発初心者でも簡単に実験
場を作れる
• ニューラルネットワーク部分の開発を進める予定