WEKO3
アイテム
ZDDを用いたマインスイーパーの解法
https://ipsj.ixsq.nii.ac.jp/records/235999
https://ipsj.ixsq.nii.ac.jp/records/235999ad35d436-8fbc-4dfc-9b7a-8a12e0c99df1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-5Q-05.pdf (295.4 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||
| タイトル | ||||||||
| タイトル | ZDDを用いたマインスイーパーの解法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 人工知能と認知科学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 茨城大 | ||||||||
| 著者名 |
前多, 健一
× 前多, 健一
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Minesweeper is one of the most popular games with incomplete information. To solve Minesweeper, the player must choose a move by inferring bomb locations based on the information disclosed as the game progresses, and sometimes by calculating probabilities. In this paper, we propose a method to solve Minesweeper by enumerating bomb locations using ZDD. This method includes several ideas to reduce computation time, some of which are effective to used to solve other problems with ZDD. Finally, we show the results of computer experiments on the win rate and solution time of the method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 311-312, 発行日 2024-03-01 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
