有向非巡回グラフで表現された1人麻雀の探索アルゴリズム

• Item type: Symposium(1)
• 公開日: 2017-11-03
• タイトル: 有向非巡回グラフで表現された1人麻雀の探索アルゴリズム
• タイトル / 言語: en
• タイトル: Search Algorithm of Single-Player Mahjong Represented by Directed Acyclic Graph
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 麻雀
• キーワード / 主題Scheme: Other
• キーワード / 主題: 有向非巡回グラフ
• キーワード / 主題Scheme: Other
• キーワード / 主題: 後退解析
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: HEROZ株式会社
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): HEROZ,Inc.
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 栗田, 萌; 保木, 邦仁
• 著者名(英): Moyuru, Kurita; Kunihito, Hoki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 麻雀において，他人の行動をほとんど無視して自分のアガリとテンパイのみを目指すよう簡略化されたゲームを1人麻雀と呼ぶ．本研究では，1人麻雀の探索木の節点のいくつかを同一視して，節点数を削減した有向非巡回グラフ (DAG) の探索アルゴリズムを提案する．このアルゴリズムが1人麻雀のゲーム木を探索するときに列挙する手牌の数をシャンテン数に応じて計測し，シャンテン数が4程度の場合に手牌の数は10万程度となる結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A simplified mahjong game in which one player aims for agari or tenpai by neglecting most of the others' actions is called single-player mahjong. In this research, we propose a search algorithm of directed acyclic graph (DAG) of single-player mahjong, where DAG equates several nodes of the game tree with a node. We have measured the shanten number dependency on the number of the player's hands enumerated for search, and found the number of hands is about 100 thousand when the shanten number is about 4.
• 書誌情報: ゲームプログラミングワークショップ2017論文集; 巻 2017, p. 42-49, 発行日 2017-11-03
• 出版者 / 言語: ja
• 出版者: 情報処理学会