著者

田中 哲朗

出版者

情報処理学会

雑誌

研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.3, pp.1-8, 2009-06-19

参考文献数

4

被引用文献数

1

---

「どうぶつしょうぎ」¹⁾ は 2008 年に女流棋士の北尾まどか初段によって考案されたボードゲームである.将棋に類似しているが,将棋と比べて非常に簡潔なルールになっている.「どうぶつしょうぎ」 は二人完全情報零和ゲームであり,すべての局面の理論値 (勝ち,負け,引き分けのいずれか) が決定可能である.本論文では,後退解析 (Retrograde analysis) をベースにしたプログラムを用いて初期局面から到達可能なすべての局面の理論値を求め,初期局面が後手必勝であり勝ちに要する手数が 78 手であるという結果を得た.また,「敵陣へのひよこ打ち」 が有効である局面が存在することなど,いくつかの興味深い性質を確認することができた."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.