著者
田中 哲朗
出版者
情報処理学会
雑誌
研究報告ゲーム情報学(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.

言及状況

はてなブックマーク (1 users, 2 posts)

「また敵陣へのひよこ打ちが有効である局面が存在する」真面目な話だがかわいい。
「また敵陣へのひよこ打ちが有効である局面が存在する」真面目な話だがかわいい。

Twitter (61 users, 64 posts, 52 favorites)

CiNii 論文 -  「どうぶつしょうぎ」 の完全解析|情報処理学会 https://t.co/Wismo1UYks 石水隆. “ #情報論理工学 研究室 第4回:2人有限零和ゲーム https://t.co/CoOuEVGm6T #CiNii
こんな論文どうですか? 「どうぶつしょうぎ」 の完全解析(田中 哲朗),2009 https://t.co/JqfSfuIFYm 「どうぶつしょうぎ」¹⁾ は 2008 年に女流棋士の北尾まどか初段によって…
「また敵陣へのひよこ打ちが有効である局面が存在する」真面目な話だがかわいい。 / “CiNii 論文 -  「どうぶつしょうぎ」 の完全解析” https://t.co/vBC5rrLRPx
CiNii 論文 -  「どうぶつしょうぎ」 の完全解析 http://t.co/oLiydlRzMZ
An Analysis of a Board Game "Doubutsu Shogi" http://t.co/gUwurLxvTD
(続)論文中に出てくる「ひよこ打ち」、想像するとおもしろい…/『「敵陣へのひよこ打ち」 が有効である局面が存在することなど,いくつかの興味深い性質を確認することができた.』CiNii 論文 - 「どうぶつしょうぎ」 の完全解析 http://t.co/j3SusUk0e0
「どうぶつしょうぎ」…iPadでもやりましたが、奥深い。。この論文の結果にはビックリ…/「初期局面が後手必勝であり勝ちに要する手数が 78 手であるという結果を得た」CiNii 論文 - 「どうぶつしょうぎ」 の完全解析 http://t.co/j3SusUk0e0
CiNii 論文 -  「どうぶつしょうぎ」 の完全解析 http://t.co/lYbK22Yn
へー! / 「どうぶつしょうぎ」 の完全解析 http://t.co/mE2lK8QG
こんな論文どうですか? 「どうぶつしょうぎ」 の完全解析(田中 哲朗),2009 http://t.co/yGAOUnzw 「どうぶつしょうぎ」?? …
@expl01t そうらしいです. これですね. http://t.co/yVV2L3JY

Wikipedia (1 pages, 1 posts, 1 contributors)

収集済み URL リスト