著者
伊藤 滉貴 阿原 一志
雑誌
ゲームプログラミングワークショップ2017論文集
巻号頁・発行日
vol.2017, pp.88-95, 2017-11-03

本研究は第一著者が考案したHICHAIN(以下本ゲーム)という二人完全情報ゲームの提案,実装と,そのAI開発に関する研究である.本ゲームはアルファベットのカードを使ったゲームで,サイズに制限のない2次元の盤にカードの向きを指定して着手することで実質的に3次元の盤を実現している.また1ターンあたり平均約1000手と多く,探索空間は10162になる.このような盤を構成するため「相対参照アルゴリズム」とルールの実装に必要なアルゴリズムを考案し,本ゲームのAIの実装に向けて探索アルゴリズムや評価方法を考察した.