ボードゲームSIMPEIを解くプログラム
田中哲朗
株式会社バンダイの発売している瞬間決着ゲームシンペイという
ゲームを後退解析(retrograde analysis)で解くプログラムを作りました.
Opteron 252(2.6GHz), memory 12GBのマシンで実行したところ,12分で計算が終わ
り,このゲームが先手必敗であることがわかりました.
任意の(駒数がそれぞれ4以下で駒数の差が1以下)の局面から最善の手
- 勝ち局面では一番手数が短い勝ち手
- 負け局面では一番手数が長い負け手
- 引き分け局面では適当な引き分け手
を検索するアプレットです.
ゲーム情報学研究会での発表について
2006年3月7日に開催された第15回ゲーム情報学研究会で発表した際の資料と,プレゼンテーション資料を置きます.資料に関しては,原稿提出後に見つかった数字の誤りを訂正したものになっています.
プログラム
プログラムを公開します.説明は書かれていないので,as isで使って下さい.