{"updated":"2025-01-21T13:35:06.342520+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00095827","sets":["6164:6165:6210:7301"]},"path":["7301"],"owner":"11","recid":"95827","title":["Nested Monte Carlo Searchのぷよぷよへの適用"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-11-01"},"_buckets":{"deposit":"bdbb691c-7a5c-475f-a9b2-80e6398102fb"},"_deposit":{"id":"95827","pid":{"type":"depid","value":"95827","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Nested Monte Carlo Searchのぷよぷよへの適用","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Nested Monte Carlo Searchのぷよぷよへの適用"},{"subitem_title":"Application of Nested Monte Carlo Search to Puyo-puyo","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2013-11-01","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":"Department of Information and communication Engineering, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"School of Computer Science, The University of Manchester","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, 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/95827/files/IPSJ-GPWS2013024.pdf"},"date":[{"dateType":"Available","dateValue":"2013-11-01"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2013024.pdf","filesize":[{"value":"348.8 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":"98f424ea-db19-44d1-ac9c-fa419b84b7a1","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"齋藤, 晃介"},{"creatorName":"三輪, 誠"},{"creatorName":"鶴岡, 慶雅"},{"creatorName":"近山, 隆"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kosuke, Saito","creatorNameLang":"en"},{"creatorName":"Makoto, Miwa","creatorNameLang":"en"},{"creatorName":"Yoshimasa, Tsuruoka","creatorNameLang":"en"},{"creatorName":"Takashi, Chikayama","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":"ランダム性を持つゲームでは，プレイヤーが未来に得る情報が確率的に決まる．そのようなゲームの中から，ぷよぷよという落下型パズルゲームに着目する．ぷよぷよは，人間のプレイヤーは将来の完成型を考えて行動を選択しており，また完全にランダムな探索が無駄になりやすいために先読みが難しいゲームである．本論文では，確定完全情報パズルゲームで有効性を示されたNested Monte-Carlo Searchをぷよぷよに適用する手法を提案し，そのアルゴリズムの振る舞いを調査した．その結果，今回の設定では計算時間に見合うだけの有意な性能は示せなかった．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Indeterminate games are games in which outcome of plays has probabilistic nature. Among such games, we focus on Puyo-puyo, which is a popular tile-matching video game. Puyo-puyo is a difficult game, because human players determine each action in such a way that it will lead to a good completed form in the future and a completely random search often comes out to be wasteful. In this paper, we propose a method for applying Nested Monte-Carlo Search, the effectiveness of which has been shown in logical perfect information games, to Puyo-puyo and investigate its behavior. As a result, we can not show the efficiency which reflects time to calculate.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"137","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2013論文集"}],"bibliographicPageStart":"134","bibliographicIssueDates":{"bibliographicIssueDate":"2013-11-01","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:42:49.459734+00:00","id":95827,"links":{}}