{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00062415","sets":["1164:5305:5660:5721"]},"path":["5721"],"owner":"10","recid":"62415","title":["「どうぶつしょうぎ」 の完全解析"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-06-19"},"_buckets":{"deposit":"aec9e762-2b9b-4ae1-a598-4d273fc517ca"},"_deposit":{"id":"62415","pid":{"type":"depid","value":"62415","revision_id":0},"owners":[10],"status":"published","created_by":10},"item_title":"「どうぶつしょうぎ」 の完全解析","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"「どうぶつしょうぎ」 の完全解析"},{"subitem_title":"An Analysis of a Board Game “Doubutsu Shogi”","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2009-06-19","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学情報基盤センター"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Information Technology Center, The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/62415/files/IPSJ-GI09022003.pdf"},"date":[{"dateType":"Available","dateValue":"2011-06-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GI09022003.pdf","filesize":[{"value":"134.5 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"13867259-78a8-4712-8752-6f47955c960a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2009 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"田中, 哲朗"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tetsuro, Tanaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11362144","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"「どうぶつしょうぎ」¹⁾ は 2008 年に女流棋士の北尾まどか初段によって考案されたボードゲームである．将棋に類似しているが，将棋と比べて非常に簡潔なルールになっている．「どうぶつしょうぎ」 は二人完全情報零和ゲームであり，すべての局面の理論値 （勝ち，負け，引き分けのいずれか） が決定可能である．本論文では，後退解析 (Retrograde analysis) をベースにしたプログラムを用いて初期局面から到達可能なすべての局面の理論値を求め，初期局面が後手必勝であり勝ちに要する手数が 78 手であるという結果を得た．また，「敵陣へのひよこ打ち」 が有効である局面が存在することなど，いくつかの興味深い性質を確認することができた．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"“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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告ゲーム情報学（GI）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2009-06-19","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicVolumeNumber":"2009-GI-22"}]},"relation_version_is_last":true,"weko_creator_id":"10"},"id":62415,"updated":"2025-01-22T02:39:13.768907+00:00","links":{},"created":"2025-01-18T23:24:22.631727+00:00"}