{"updated":"2025-01-19T07:52:53.497219+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00240740","sets":["6164:6165:6210:11853"]},"path":["11853"],"owner":"44499","recid":"240740","title":["将棋の実現可能局面数の推計"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-11-15"},"_buckets":{"deposit":"8b03e1d8-26a3-4950-85fb-37d6663e124d"},"_deposit":{"id":"240740","pid":{"type":"depid","value":"240740","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"将棋の実現可能局面数の推計","author_link":["660982","660984","660985","660983"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"将棋の実現可能局面数の推計"},{"subitem_title":"Statistical estimation of the number of legal positions in Shogi","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"将棋","subitem_subject_scheme":"Other"},{"subitem_subject":"実現可能局面数","subitem_subject_scheme":"Other"},{"subitem_subject":"推計","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2024-11-15","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院総合文化研究科"},{"subitem_text_value":"東京大学情報基盤センター"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Arts and Sciences, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Center, The University of Tokyo","subitem_text_language":"en"}]},"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/240740/files/IPSJ-GPWS2024022.pdf","label":"IPSJ-GPWS2024022.pdf"},"date":[{"dateType":"Available","dateValue":"2024-11-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2024022.pdf","filesize":[{"value":"648.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"4ae64ed4-c012-4cda-a073-f7f8fc7b8e09","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"石井, 颯太郎"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"田中, 哲朗"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Sotaro, Ishii","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tetsuro, Tanaka","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"将棋の実現可能局面数は 2.45×10^(64) から 6.78×10^(69) の間であることが示されているが，上界と下界の間には未だ大きなギャップがある．その一因として，将棋のルールの下で初期局面からの到達性を正確に判定することが困難であることが挙げられる．本研究では局面数の厳密な上界・下界を求めるのではなく，将棋の局面の候補を一様乱数を用いて生成した後，それらの候補から残る実現可能局面数を数えることにより，局面数の統計的な推定を試みる．その結果，将棋の実現可能局面数は約 6.55×10^(68) (先行研究の局面の定義に従うと約 1.31×10^(69)) であることが分かった．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Previous studies have shown that the number of legal Shogi positions is between 2.45×10^(64) and 6.78×10^(69). However, there is still a large gap between the upper and lower bounds. One contributing factor is the difficulty of accurately determining reachability from the initial position under the rules of Shogi. In this study, instead of determining exact upper and lower bounds, the authors attempt a statistical estimation by uniformly generating candidateShogi positions using random numbers and then applying an algorithm to verify the legality of these positions. As a result, we found that the number of reachable Shogi positions is approximately 6.55×10^(68).","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"157","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2024論文集"}],"bibliographicPageStart":"150","bibliographicIssueDates":{"bibliographicIssueDate":"2024-11-15","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2024"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T01:45:05.982877+00:00","id":240740,"links":{}}