{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00097705","sets":["6164:6165:6210:7368"]},"path":["7368"],"owner":"11","recid":"97705","title":["同時着手ゲームにおけるAlpha-Beta探索"],"pubdate":{"attribute_name":"公開日","attribute_value":"2008-10-31"},"_buckets":{"deposit":"656ae0dd-8320-4290-81f3-2641fc3d21de"},"_deposit":{"id":"97705","pid":{"type":"depid","value":"97705","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"同時着手ゲームにおけるAlpha-Beta探索","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"同時着手ゲームにおけるAlpha-Beta探索"},{"subitem_title":"Alpha-Beta Search on Synchronized Game","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2008-10-31","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":"北陸先端科学技術大学院大学"},{"subitem_text_value":"北陸先端科学技術大学院大学"},{"subitem_text_value":"北陸先端科学技術大学院大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Japan Advanced Institute of Science and Technology","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/97705/files/IPSJ-GPWS2008024.pdf"},"date":[{"dateType":"Available","dateValue":"2008-10-31"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2008024.pdf","filesize":[{"value":"110.7 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":"44"}],"accessrole":"open_date","version_id":"58693fc5-88d9-4114-86a3-d1fc171e51bd","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2008 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"小森, 成貴"},{"creatorName":"Alessandro, Cincotti"},{"creatorName":"橋本, 剛"},{"creatorName":"飯田, 弘之"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Komori, Shigetaka","creatorNameLang":"en"},{"creatorName":"Cincotti, Alessandro","creatorNameLang":"en"},{"creatorName":"Hashimoto, Tsuyoshi","creatorNameLang":"en"},{"creatorName":"Iida, Hiroyuki","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":"組み合わせゲームは二人のプレイヤが交互に着手を行い，通常のルールでは最初に合法手のなくなったプレイヤが敗者となる．同時着手ゲームにおいてプレイヤは同時に盤面に着手を行う．結果として，両プレイヤの合法手がなくなったとき引き分けに終わる可能性が存在する．Synchronized Domineering は，古典的な二人組み合わせゲームDomineering の同時着手版である．本稿では，Alpha-Beta 探索によるSynchronized Domineering のコンピュータプログラムを紹介する．現在得られている実験結果では，Alpha-Beta 探索によるプレイヤはモンテカルロ法によるプレイヤよりもやや強い．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In combinatorial games two players take turns in alternation and in normal play convention the first player unable to move is the loser. In synchronized games the players make their moves simultaneously, and, as a consequence, there exists the possibility to get a draw when both players are unable to move. Synchronized Domineering is the synchronized version of Domineering, a classical two-player combinatorial game.In this paper, we present a computer program for Synchronized Domineering using an Alpha-Beta search approach. Experimental results so far obtained show that our Alpha-Beta approach is a bit more stronger than a Monte-Carlo approach.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"135","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2008論文集"}],"bibliographicPageStart":"132","bibliographicIssueDates":{"bibliographicIssueDate":"2008-10-31","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"2008"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":97705,"updated":"2025-01-21T12:45:59.470019+00:00","links":{},"created":"2025-01-18T23:44:09.914486+00:00"}