AIOct 7, 2018
A Minesweeper Solver Using Logic Inference, CSP and Sampling
arXiv:1810.03151v11 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental improvement for solving Minesweeper puzzles, primarily of interest to researchers in game AI or constraint satisfaction.
The authors tackled the Minesweeper puzzle, an NPC problem, by developing a solver using CSP, logic inference, and sampling, with a constraint of limiting each selection to 5 seconds.
Minesweeper as a puzzle video game and is proved that it is an NPC problem. We use CSP, Logic Inference and Sampling to make a minesweeper solver and we limit us each select in 5 seconds.