TeddySweeper: A Minesweeper Solver

• Item type: Symposium(1)
• 公開日: 2013-11-01
• タイトル: TeddySweeper: A Minesweeper Solver
• タイトル / 言語: en
• タイトル: TeddySweeper: A Minesweeper Solver
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: National Dong Hwa University
• 著者所属: National Dong Hwa University
• 著者所属: National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): National Dong Hwa University
• 著者名: Tai-YanWu; Ching-NungLin; Shi-JimYen
• 著者名(英): Tai-Yan, Wu; Ching-Nung, Lin; Shi-Jim, Yen
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Minesweeper is a Partially Observable Markov Decision Process(POMDP) problem.; How to gain more information from current situation affects future decision making significantly.; This paper proposes a heuristic solver which outperforms all present minesweeper solvers including; pure heuristic and hybrid single player MCTS with heuristic approaches. With our methodology,; more hidden information can be extracted from the same situation than previous methods. Fur-; thermore, this solver is practical with efficient performance.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Minesweeper is a Partially Observable Markov Decision Process(POMDP) problem.; How to gain more information from current situation affects future decision making significantly.; This paper proposes a heuristic solver which outperforms all present minesweeper solvers including; pure heuristic and hybrid single player MCTS with heuristic approaches. With our methodology,; more hidden information can be extracted from the same situation than previous methods. Fur-; thermore, this solver is practical with efficient performance.
• 書誌情報: ゲームプログラミングワークショップ2013論文集; p. 15-18, 発行日 2013-11-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会