戦術的ターン制ストラテジゲームにおけるAI構成のための諸課題とそのアプローチ  [in Japanese] Proposal of Challenges and Approaches to Create Effective Artificial Players for Turn-based Tactics Game  [in Japanese]

Access this Article

Search this Article

Abstract

本稿は「戦術的ターン制ストラテジ」という,チェスや将棋と似た形式でアプローチしやすく,また同時に3つの興味深い課題を含むAI設計の問題クラスを記述する.その課題とは,1つ目は行動数の組合せ爆発で,同ゲームでは1手番ごとのbranching factorがしばしば億のオーダに達する.2つ目は局面評価に関するもので,毎回異なる初期局面から生じる多様な局面群に対し,駒間の循環的相性も考慮して駒価値を適切に与えなければならない.3つ目は攻撃行動組合せの扱いが要する繊細さで,同ゲームでは攻撃行動の適切な組合せで数十体の駒ものがたった1手番で消滅することがあり,そうした影響力の行使および相手からの行使の予防が重要になる.我々はこれらの課題を,具体的状況と既存のAI手法を例に用いて論じた.複数のアプローチを提案しそれぞれの長所と短所を整理して,同問題においてAI設計者が考慮すべき課題の特徴を明らかにした.

This paper describes characteristics and problems with designing AI players in "Turn-based tactics" games. These environments of these games provide the designers a similar framework of designing AI players while these provide them some interesting challenges to deal with three major problems described below. Firstly, branching factors of the game tree search often exceed hundreds millions in the games. Secondly, the evaluation of game positions is often difficult in the game because the effectiveness of pieces varies drastically according to the types of opponent pieces in the games. Thirdly, combinations of attack actions in the games have a potentially great effect on game situations. We discussed the effects made by these problems in detail suggesting multiple approaches for the problems, moreover we discussed about the dis/advantages in each approach in example situations. Finally, we made the characteristics of the problems that AI designers face with in the game.

Journal

  • 情報処理学会論文誌

    情報処理学会論文誌 57(11), 2337-2353, 2016-11-15

    情報処理学会

Codes

  • NII Article ID (NAID)
    120006027371
  • NII NACSIS-CAT ID (NCID)
    AN00116647
  • Text Lang
    JPN
  • Article Type
    journal article
  • ISSN
    1882-7764
  • Data Source
    IR  IPSJ 
Page Top