WEKO3
-
RootNode
アイテム
ボードゲーム「シンペイ」の完全解析
https://ipsj.ixsq.nii.ac.jp/records/9789
https://ipsj.ixsq.nii.ac.jp/records/978905381c37-0948-4012-85e7-060b78b113cb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4811007.pdf (235.2 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-11-15 | |||||||
| タイトル | ||||||||
| タイトル | ボードゲーム「シンペイ」の完全解析 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Complete Analysis of a Board Game “SIMPEI” | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：ゲームプログラミング | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 解析 | |||||||
| 著者所属 | ||||||||
| 東京大学情報基盤センター | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Technology Center, The University of Tokyo | ||||||||
| 著者名 |
田中, 哲朗
× 田中, 哲朗
|
|||||||
| 著者名(英) |
Tetsuro, Tanaka
× Tetsuro, Tanaka
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 「シンペイ（SIMPEI）」は高橋晋平氏が考案し株式会社バンダイが2005 年7 月に発売したボードゲームである．縦横斜めに駒を並べることを目標とする点は，n 目並べの多くのバリエーションと共通しているが，盤面を「上の世界」と「下の世界」の二つに分けている点や，挟んだ駒を自由に移動できる点に特徴があり，高いゲーム性を有している．この点が評価されて，2006 年のGPCC（Games and Puzzles Competitions on Computers）の課題問題に選ばれた．「シンペイ」は二人完全情報零和ゲームなので，すべての局面の理論値（勝ち，負け，引き分けのいずれか）を決定することが可能である．本論文では，後退解析（Retrograde analysis）をベースにしたプログラムを用いてすべての局面の理論値を求めた．そして，「シンペイ」の公式ルールの初期配置が後手必勝であること，1手目を自由に置くことが許されれば先手必勝であることを確かめた．また，勝ちに要する最長手数が49 手であること，「シンペイ」のゲームにツークツワンク（ZugZwang）が存在することや，単純なサイクルが存在し，その周期は1，3，4 の3 通りしかないことなど，いくつかの興味深い性質を求めることができた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | “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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 48, 号 11, p. 3470-3476, 発行日 2007-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
