複数ソルバを用いた上海ゲームのインスタンス生成

• Item type: Symposium(1)
• 公開日: 2013-11-01
• タイトル: 複数ソルバを用いた上海ゲームのインスタンス生成
• タイトル / 言語: en
• タイトル: Instance Generator of Mahjong Solitaire using Multiple Solvers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 大町, 洋; 佐藤, 直之; 池田, 心
• 著者名(英): Hiroshi, Omachi; Naoyuki, Sato; Kokolo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 数独を代表とする一人パズルに対する求解・インスタンス生成の研究はさかんに行われているが，そのうち“上海”やマインスイーパなど不完全情報性を持つものにおける研究は依然少ない．本研究では，上海を題材に，不完全情報性を踏まえた着手決定法を考案し，その上で人間にとって面白いインスタンスを生成することを目的とする．具体的にはまず，モンテカルロ法と評価関数ベースの木探索を組み合わせ，高性能・低性能の仮想プレイヤを作成する．その上でランダムに生成したインスタンスを解かせ，“高性能の仮想プレイヤには解け，低性能の仮想プレイヤには解けない”，つまり簡単あるいは難しすぎず，また不完全情報性による理不尽さの少ない，実力が物をいうインスタンスを提供する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A lot of research has been done in the field of single player puzzles, especially for solving or creating instances. However, research is still limited for puzzles of imperfect information games like Shanghai solitaire (Mahjong solitaire) or Minesweeper. Our aim is to create interesting instances for human players in puzzles of imperfect information games. First, we propose a decision-making method in Shanghai solitaire, by applying Monte-Carlo method and action-value functions. Then, we implement two virtual players, which have high-performance and low-performance, and we use virtual players to solve instances of Shanghai solitaire puzzle. This allows us to pick out interesting instances, that is, the instances which high-performance players can solve but low-performance players cannot. These instances are interesting for human players because they reflect the level of the player at solving the puzzle.
• 書誌情報: ゲームプログラミングワークショップ2013論文集; p. 126-129, 発行日 2013-11-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会