Skip to search formSkip to main contentSkip to account menu

Nurikabe (puzzle)

Nurikabe (hiragana: ぬりかべ) is a binary determination puzzle named for Nurikabe, an invisible wall in Japanese folklore that blocks roads and delays… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Computer OlympiadHashiwokakeroList of NP-complete problems

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Solving nurikabe with ant colony optimization
We present the first nature-inspired algorithm for the NP-complete Nurikabe pencil puzzle. Our method, based on Ant Colony… 
2013
2013
An Efficient Approach to Solving Nonograms
A nonogram puzzle is played on a rectangular grid of pixels with clues given in the form of row and column constraints. The aim… 
2011
2011
Computational Complexity of NURIKABE
We show that the popular pencil puzzle NURIKABE is intractable from the computational complexity point of view, that is, it is NP… 
2011
2011
PENERAPAN ALGORITMA DEPTH FIRST SEARCH PADA PERMAINAN NURIKABE
2011
2011
Generátor zadání rébusů sudoku a nurikabe
Cilem teto prace je popsat běžně použivane heuristiky pro řeseni rebusů Sudoku a Nuri-kabe a analyzovat teoreticke i prakticke mo… 
2011
2011
Analýza chování lidí při řešení Nurikabe
This work is concerned with specifying complexity rating of the logic puzzle Nurikabe. It describes development of the program… 
2010
2010
HAPPYNURI wins the Nurikabe Tournament
0Table 1: The participants and final standings. The game Nurikabe is a kind of pencil puzzle introduced by Nikoli Inc. (1991), a… 
2009
2009
Comparing ASP and CP on Four Grid Puzzles
We study two declarative programming languages namely Answer Set Programming (ASP) and Constraint Programming (CP) on four grid… 
2008
2008
On The NP-Completeness of The Nurikabe Pencil Puzzle and Variants Thereof
We show that the popular pencil puzzle Nurikabe is intractable from the computational complexity point of view, i.e., is NP… 
2007
2007
Solving challenging grid puzzles with answer set programming
We study four challenging grid puzzles, Nurikabe, Heyawake, Masyu, Bag Puzzle, interesting for answer set programming (ASP) from… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)