Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Nurikabe (puzzle)

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
We present the first nature-inspired algorithm for the NP-complete Nurikabe pencil puzzle. Our method, based on Ant Colony… Expand
  • figure 1
  • figure 3
  • figure 2
Is this relevant?
2013
2013
A nonogram puzzle is played on a rectangular grid of pixels with clues given in the form of row and column constraints. The aim… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Cilem teto prace je popsat běžně použivane heuristiky pro řeseni rebusů Sudoku a Nuri-kabe a analyzovat teoreticke i prakticke mo… Expand
Is this relevant?
2011
2011
We show that the popular pencil puzzle NURIKABE is intractable from the computational complexity point of view, that is, it is NP… Expand
Is this relevant?
2011
2011
This work is concerned with specifying complexity rating of the logic puzzle Nurikabe. It describes development of the program… Expand
Is this relevant?
2010
2010
0Table 1: The participants and final standings. The game Nurikabe is a kind of pencil puzzle introduced by Nikoli Inc. (1991), a… Expand
Is this relevant?
2009
2009
We study two declarative programming languages namely Answer Set Programming (ASP) and Constraint Programming (CP) on four grid… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2008
2008
We show that the popular pencil puzzle Nurikabe is intractable from the computational complexity point of view, i.e., is NP… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
We study four challenging grid puzzles, Nurikabe, Heyawake, Masyu, Bag Puzzle, interesting for answer set programming (ASP) from… Expand
  • figure 1
  • figure 6
  • figure 10
  • figure 14
  • table 1
Is this relevant?