| Summary: | 碩士 === 國立東華大學 === 資訊工程學系 === 102 === Nurikabe is a single-player puzzle game from Japan. The game rules are simple and can be carried out on paper, and it’s easy to get started but difficult to master. Nurikabe has no random component; problem-solving approach is not suitable for guessing after correction strategy, but rather a logical judgment to gradually complete games.
This paper studies the production of Nurikabe solver, The beginning introduce Nurikabe rules and play strategy, followed by a discussion of how to use heuristic search for solving problems. The solver system has four parts: Basic detection, Advanced detection, Endgame detection, DFS detection. Each parts contains several methods. Most methods in [6] already published. The paper compared to [6] in addition to increasing numbers of methods, analysis of each method in more detail, and DFS detection implementation details do more discussion. This paper provides an implementation program for solving the data at the end, expression of results and theoretical analysis.
|
|---|
