Nurikabe
Nurikabe, a pencil-and-paper, binary determination puzzle from the creators of Sudoku, is on the verge of breakthrough in Europe as the successor of the Sudoku puzzle. Played on an m × n grid, the goal is to determine for every cell whether it should be colored white or black, much like Sudoku and M...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
2008
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2451 http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.164.2451 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.164.2451 2023-05-15T18:43:38+02:00 Nurikabe Johan Groenen The Pennsylvania State University CiteSeerX Archives 2008 application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2451 http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2451 http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf text 2008 ftciteseerx 2016-01-07T15:48:55Z Nurikabe, a pencil-and-paper, binary determination puzzle from the creators of Sudoku, is on the verge of breakthrough in Europe as the successor of the Sudoku puzzle. Played on an m × n grid, the goal is to determine for every cell whether it should be colored white or black, much like Sudoku and Minesweeper. A number in a cell on the puzzle grid indicates the size of the island the cell containing the number belongs to. These white islands are separated by a black wall, which is called Nurikabe. Since it is NP-complete, it can be difficult to solve a given puzzle. Compared to Sudoku, relatively little effort has been made in finding algorithms for solving these puzzles. In this paper we will describe methods for automated solving and generation of Nurikabe Puzzles. 1 Text White Islands Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
Nurikabe, a pencil-and-paper, binary determination puzzle from the creators of Sudoku, is on the verge of breakthrough in Europe as the successor of the Sudoku puzzle. Played on an m × n grid, the goal is to determine for every cell whether it should be colored white or black, much like Sudoku and Minesweeper. A number in a cell on the puzzle grid indicates the size of the island the cell containing the number belongs to. These white islands are separated by a black wall, which is called Nurikabe. Since it is NP-complete, it can be difficult to solve a given puzzle. Compared to Sudoku, relatively little effort has been made in finding algorithms for solving these puzzles. In this paper we will describe methods for automated solving and generation of Nurikabe Puzzles. 1 |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Johan Groenen |
spellingShingle |
Johan Groenen Nurikabe |
author_facet |
Johan Groenen |
author_sort |
Johan Groenen |
title |
Nurikabe |
title_short |
Nurikabe |
title_full |
Nurikabe |
title_fullStr |
Nurikabe |
title_full_unstemmed |
Nurikabe |
title_sort |
nurikabe |
publishDate |
2008 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2451 http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf |
genre |
White Islands |
genre_facet |
White Islands |
op_source |
http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.2451 http://www.liacs.nl/assets/Bachelorscripties/18-JohanGroenen.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766234062726365184 |