線形補外と k近傍法を用いた格闘ゲームにおける敵の位置と行動の予測

抄録

対戦型コンピューターゲームにおいてＡＩの操作するキャラクター(ＮＰＣ)は熟練した人間のプレイヤーに及ばないことがほとんどであり、ＮＰＣの強化が課題となっている。本研究では格闘ゲームを題材に、認識の速さが強さに及ぼす影響を調べ、未来の状態を予測することで行動パターンを変えることなくＮＰＣを強化することを図った。未来の状態の予測にはk近傍法を適用し、計算の単純化を可能にした。