著者

我妻 敦 原田 将旗 森田 一 古宮 嘉那子 小谷 善行

雑誌

研究報告ゲーム情報学(GI)

巻号頁・発行日

vol.2014-GI-31, no.12, pp.1-3, 2014-03-10

---

麻雀において,捨てると相手に上がられてしまう牌を正しく推定し,捨てないことにより損しないことは重要である.本論文では現在局面での牌の情報の特徴により SVR を用いて,捨てないことを決めるための牌の危険度を求めるという手法を提案する.評価方法として,人間が選択した牌とシステムが推定した牌の一致率を調査した.結果は危険度が最大の牌についての一致率は平均で 13.4%,危険度が最小の牌についての一致率は平均で 43.3%となった.

著者

原田 将旗 古宮 嘉那子 小谷 善行

出版者

一般社団法人情報処理学会

雑誌

研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2014, no.13, pp.1-4, 2014-03-10

---

麻雀において,引いてくる牌を仮定した後にランダムに牌を引いて捨てるシミュレーションでは,シミュレーション結果が自己の上がりに至りにくい.本論文では,手牌と今後引く可能性のある牌とをあわせた牌の集合から上がりを全探索する手法 Complete Hand Extraction(CHE) を提案する.CHE では探索で見つけた上がりに対し,手牌にあった各牌について,上がりパターンに必要のないものに評価を累積する.その評価が最大となった牌を着手する.CHE プレイヤとモンテカルロプレイヤ 2 プレイヤずつで対局を行わせた結果,CHE プレイヤが和了率 20.8%,24.4%,和了素点 6767,6483 となり,モンテカルロプレイヤの和了率 16.4%,21.0%,和了素点 6465,6194 を上回った性能を示した.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.

著者

我妻 敦 原田 将旗 森田 一 古宮 嘉那子 小谷 善行

出版者

一般社団法人情報処理学会

雑誌

研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2014, no.12, pp.1-3, 2014-03-10

---

麻雀において,捨てると相手に上がられてしまう牌を正しく推定し,捨てないことにより損しないことは重要である.本論文では現在局面での牌の情報の特徴により SVR を用いて,捨てないことを決めるための牌の危険度を求めるという手法を提案する.評価方法として,人間が選択した牌とシステムが推定した牌の一致率を調査した.結果は危険度が最大の牌についての一致率は平均で 13.4%,危険度が最小の牌についての一致率は平均で 43.3%となった.It is important in Mahjong, to estimate correctly tiles which may be the part of complete opponent's hand and to reduce the loss without discarding it. In this paper, we propose a method to find the value of risk in tile discarding by using SVR based on the features of the information of tile in the current position. As the evaluation method, we investigated the rate of same selection of tiles selected by humans and by the system. As the result of the experiment, the rate of same selection of tiles of largest risk was 13.4% on average, and the rate of same selection of tiles of smallest risk was 43.4% on average.