ボードゲーム「シンペイ」の完全解析(解析,<特集>ゲームプログラミング)

概要

論文の詳細を見る
「シンペイ(SIMPEI)」は高橋晋平氏が考案し株式会社バンダイが2005年7月に発売したボードゲームである.縦横斜めに駒を並べることを目標とする点は,n目並べの多くのバリエーションと共通しているが,盤面を「上の世界」と「下の世界」の二つに分けている点や,挟んだ駒を自由に移動できる点に特徴があり,高いゲーム性を有している.この点が評価されて,2006年のGPCC(Games and Pzzles Competitions on Computers)の課題問題に選ばれた.「シンペイ」は二人完全情報零和ゲームなので,すべての局面の理論値(勝ち,負け,引き分けのいずれか)を決定することが可能である.本論文では,後退解析(Retrograde analysis)をベースにしたプログラムを用いてすべての局面の理論値を求めた.そして,「シンペイ」の公式ルールの初期配置が後手必勝であること,1手目を自由に置くことが許されれば先手必勝であることを確かめた.また,勝ちに要する最長手数が49手であること,「シンペイ」のゲームにツークツワンク(ZugZwang)が存在することや,単純なサイクルが存在し,その周期は1,3,4の3通りしかないことなど,いくつかの興味深い性質を求めることができた.
2007-11-15