不完全情報ゲームにおけるメタ節点・メタ行動を用いた ゲーム木構築手法,BMI命令等を用いた高速化手法  [in Japanese] Method to construct game tree for game with incomplete information by using concepts of meta node and meta action, and method for speed up computing by using Bit Manipulation Instruction sets.  [in Japanese]

Access this Article

Author(s)

Abstract

<p>情報処理学会では2012年度から毎年国際的な人工知能プログラミングコンテストを開催している.筆者は2015年度から2年連続でコンテストに参加し,2015年度は準優勝,2016年度は優勝の成績を収めることができた.2015年度と2016年のコンテストの題材は基本的なルールは共通するが,ゲーム性が大きく異なる不完全情報ゲームであった.本論文では2015年度のコンテストや関連研究と比較しながら,2016年度で作成したソフトウェアに関する4つの手法について紹介し,その評価を行う.紹介する4つの手法は,不完全情報ゲームにおけるメタ節点,メタ行動を用いたゲーム木の構築手法,SIMD (Single Instruction Multiple Data)とBMI (Bit Manipulation Instruction sets)命令を用いたビットマップ演算の高速化手法,公開されていない情報の正確な推測の手法,メタ評価値などを用いた評価値の計算手法の4つである.また,2度のコンテストにおいて得られた知見について紹介する.</p>

<p>IPSJ (Information Processing Society of Japan) conducts international artificial intelligence programming contests every year since 2012. I participated this contest in 2015 and 2016, and won the second prize in the 2015 contest and won the first prize in the 2016 contest. The subject of the 2015th and 2016th contests was a game with incomplete information. Basic rules of two contests were common, but features of the game were different. This paper introduces and evaluates four software methods of the 2016 champion software in comparison with those of the 2015 contest and related works. Four software methods are as follows: a method to construct a game tree for game with incomplete information by introducing concepts of meta node and meta action, a method for speedup bitmap computing by using SIMD (Single Instruction Multiple Data) and BMI (Bit Manipulation Instruction sets), a method to analyze incomplete information precisely, and a method to calculate evaluation value of the game by introducing concepts such as meta evaluation value. This paper also presents several findings gained by participating two contests.</p>

Journal

  • Computer Software

    Computer Software 36(1), 119-151, 2019

    Japan Society for Software Science and Technology

Codes

  • NII Article ID (NAID)
    130007604477
  • Text Lang
    JPN
  • ISSN
    0289-6540
  • Data Source
    J-STAGE 
Page Top