著者

田中 哲朗

出版者

一般社団法人情報処理学会

雑誌

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

巻号頁・発行日

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

参考文献数

4

被引用文献数

1

---

「シンペイ(SIMPEI)」は高橋晋平氏が考案し株式会社バンダイが2005 年7 月に発売したボードゲームである.縦横斜めに駒を並べることを目標とする点は,n 目並べの多くのバリエーションと共通しているが,盤面を「上の世界」と「下の世界」の二つに分けている点や,挟んだ駒を自由に移動できる点に特徴があり,高いゲーム性を有している.この点が評価されて,2006 年のGPCC(Games and Puzzles Competitions on Computers)の課題問題に選ばれた.「シンペイ」は二人完全情報零和ゲームなので,すべての局面の理論値(勝ち,負け,引き分けのいずれか)を決定することが可能である.本論文では,後退解析(Retrograde analysis)をベースにしたプログラムを用いてすべての局面の理論値を求めた.そして,「シンペイ」の公式ルールの初期配置が後手必勝であること,1手目を自由に置くことが許されれば先手必勝であることを確かめた.また,勝ちに要する最長手数が49 手であること,「シンペイ」のゲームにツークツワンク(ZugZwang)が存在することや,単純なサイクルが存在し,その周期は1,3,4 の3 通りしかないことなど,いくつかの興味深い性質を求めることができた."SIMPEI" is a board game, which was designed by Simpei TAKAHASHI. It was released in July 2005 by BANDAI. Although it is similar to other n-stones-in-a-row games, it has two unique features. The first one is the two separated worlds in a board, the upper world and the lower world. And the second one is to move in free the opponents piece which is clipped by one player's pieces. This game is selected one of the problems of this year in the GPCC (Games and Puzzles Competitions on Computers). Because "SIMPEI" belongs to perfect information two player zero-sum games, in a theoretical sense, all states in the game can be decided as winning, losing or in draw. We practically analyzed all game states with a program based on retrograde analysis. In this paper, we show the result of the analysis. We found that the second player can always win in the "SIMPEI" official rule. And we present some other interesting features of the game.