{"created":"2025-01-18T23:45:20.716958+00:00","updated":"2025-01-21T12:07:42.159461+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00099292","sets":["1164:5305:7501:7502"]},"path":["7502"],"owner":"11","recid":"99292","title":["麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-03-10"},"_buckets":{"deposit":"d1736690-d783-416c-b3ef-1d04096410bd"},"_deposit":{"id":"99292","pid":{"type":"depid","value":"99292","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE"},{"subitem_title":"Move Decision Algorithm CHE using Complete Hand Search from a Hand and Unseen Tiles on Mahjong","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2014-03-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京農工大学"},{"subitem_text_value":"東京農工大学"},{"subitem_text_value":"東京農工大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo University of Agriculture and Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Agriculture and Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Agriculture and Technology","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/99292/files/IPSJ-GI14031013.pdf"},"date":[{"dateType":"Available","dateValue":"2016-03-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GI14031013.pdf","filesize":[{"value":"1.1 MB"}],"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":"af513780-abb5-4790-8734-c57e0d376ad4","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2014 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"原田, 将旗"},{"creatorName":"古宮, 嘉那子"},{"creatorName":"小谷, 善行"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masaki, Harada","creatorNameLang":"en"},{"creatorName":"Kanako, Komiya","creatorNameLang":"en"},{"creatorName":"Yoshiyuki, Kotani","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":"麻雀において，引いてくる牌を仮定した後にランダムに牌を引いて捨てるシミュレーションでは，シミュレーション結果が自己の上がりに至りにくい．本論文では，手牌と今後引く可能性のある牌とをあわせた牌の集合から上がりを全探索する手法 Complete Hand Extraction(CHE) を提案する．CHE では探索で見つけた上がりに対し，手牌にあった各牌について，上がりパターンに必要のないものに評価を累積する．その評価が最大となった牌を着手する．CHE プレイヤとモンテカルロプレイヤ 2 プレイヤずつで対局を行わせた結果，CHE プレイヤが和了率 20.8%，24.4%，和了素点 6767，6483 となり，モンテカルロプレイヤの和了率 16.4%，21.0%，和了素点 6465，6194 を上回った性能を示した．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"On Mahjong, it is difficult to obtain complete hands from simulation results using simulation that draws and discards tiles randomly after assuming the tiles to be drawn. This paper proposes method Complete Hand Extraction (CHE), which fully searches complete hands from a hand and unseen tiles. After full search, CHE accumulates evaluation scores on tiles in a hand that is needless to generate the complete hand and selects the tile whose evaluation score is the maximum as a move. We performed experiment of playing Mahjong using two CHE players and two Monte Carlo players. The result show that CHE player whose winning rates are 20.8% and 24.4%, and average points are 6767 and 6483, is superior to Monte Carlo player, whose winning rates are 16.4% and 21.0%, and average points 6465 and 6194.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"4","bibliographic_titles":[{"bibliographic_title":"研究報告ゲーム情報学（GI）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2014-03-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"13","bibliographicVolumeNumber":"2014-GI-31"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":99292,"links":{}}