麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE

• Item type: SIG Technical Reports(1)
• 公開日: 2014-03-10
• タイトル: 麻雀における手牌と残り牌からの上がり探索による着手決定アルゴリズムCHE
• タイトル / 言語: en
• タイトル: Move Decision Algorithm CHE using Complete Hand Search from a Hand and Unseen Tiles on Mahjong
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 原田, 将旗; 古宮, 嘉那子; 小谷, 善行
• 著者名(英): Masaki, Harada; Kanako, Komiya; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 麻雀において，引いてくる牌を仮定した後にランダムに牌を引いて捨てるシミュレーションでは，シミュレーション結果が自己の上がりに至りにくい．本論文では，手牌と今後引く可能性のある牌とをあわせた牌の集合から上がりを全探索する手法 Complete Hand Extraction(CHE) を提案する．CHE では探索で見つけた上がりに対し，手牌にあった各牌について，上がりパターンに必要のないものに評価を累積する．その評価が最大となった牌を着手する．CHE プレイヤとモンテカルロプレイヤ 2 プレイヤずつで対局を行わせた結果，CHE プレイヤが和了率 20.8%，24.4%，和了素点 6767，6483 となり，モンテカルロプレイヤの和了率 16.4%，21.0%，和了素点 6465，6194 を上回った性能を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2014-GI-31, 号 13, p. 1-4, 発行日 2014-03-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会