「どうぶつしょうぎ」 の完全解析

• Item type: SIG Technical Reports(1)
• 公開日: 2009-06-19
• タイトル: 「どうぶつしょうぎ」 の完全解析
• タイトル / 言語: en
• タイトル: An Analysis of a Board Game “Doubutsu Shogi”
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 田中, 哲朗
• 著者名(英): Tetsuro, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 「どうぶつしょうぎ」¹⁾ は 2008 年に女流棋士の北尾まどか初段によって考案されたボードゲームである．将棋に類似しているが，将棋と比べて非常に簡潔なルールになっている．「どうぶつしょうぎ」 は二人完全情報零和ゲームであり，すべての局面の理論値 （勝ち，負け，引き分けのいずれか） が決定可能である．本論文では，後退解析 (Retrograde analysis) をベースにしたプログラムを用いて初期局面から到達可能なすべての局面の理論値を求め，初期局面が後手必勝であり勝ちに要する手数が 78 手であるという結果を得た．また，「敵陣へのひよこ打ち」 が有効である局面が存在することなど，いくつかの興味深い性質を確認することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: “Doubutsu Shogi” is a board game invented in 2008 by a professional shogi player Madoka Kitao. Although “Doubutsu shogi” is similar with shogi, its rule is far simpler than that of shogi. Since “Doubutsu shogi” is a two-player zero-sum game with perfect information, it is possible to determine theoretical values (Win, Lose, Draw) of all positions. In this article, we computed theoretical values of all positions reachable from the initial position, by means of making a program based on retrograde analysis. As a consequence, we confirmed that the theoretical value of the initial position is win by white( the second player ) with 78 moves. We also obtained some interesting results such that there are positions in which ”dropping a hiyoko piece on the promote zone” is the only winning move.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2009-GI-22, 号 3, p. 1-8, 発行日 2009-06-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会