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

• 大町, 洋

• 佐藤, 直之

• 池田, 心

書誌事項

タイトル別名

• Instance Generator of Mahjong Solitaire using Multiple Solvers

抄録

数独を代表とする一人パズルに対する求解・インスタンス生成の研究はさかんに行われているが，そのうち“上海”やマインスイーパなど不完全情報性を持つものにおける研究は依然少ない．本研究では，上海を題材に，不完全情報性を踏まえた着手決定法を考案し，その上で人間にとって面白いインスタンスを生成することを目的とする．具体的にはまず，モンテカルロ法と評価関数ベースの木探索を組み合わせ，高性能・低性能の仮想プレイヤを作成する．その上でランダムに生成したインスタンスを解かせ，“高性能の仮想プレイヤには解け，低性能の仮想プレイヤには解けない”，つまり簡単あるいは難しすぎず，また不完全情報性による理不尽さの少ない，実力が物をいうインスタンスを提供する．

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論文集

  ゲームプログラミングワークショップ2013論文集 126-129, 2013-11-01

詳細情報

• CRID: 1050292572102533376
• NII論文ID: 170000078720
• Web Site: http://id.nii.ac.jp/1001/00095803/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles