著者

田中 哲朗

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.48, no.11, pp.3470-3476, 2007-11-15

---

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