Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki,
... protocols for the two Nikoli's puzzles called Nurikabe and Hitori. These two puzzles have some similarities, ...
Tópico(s): Polynomial and algebraic computation
2021 - Springer Science+Business Media | Lecture notes in computer science
Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki,
... this study, we focus on three Nikoli puzzles: Nurikabe, Hitori, and Heyawake. To date, no card-based ...
Tópico(s): Interconnection Networks and Systems
2022 - Springer Science+Business Media | New Generation Computing
Markus Holzer, Andreas Klein, Martin Kutrib, Oliver Ruepp,
We show that the popular pencil puzzle NURIKABE is intractable from the computational complexity point of view, that is, it is NP-complete, even when the involved numbers are 1 and ...
Tópico(s): Coding theory and cryptography
2011 - IOS Press | Fundamenta Informaticae
I‐Chen Wu, Der-Johng Sun, Shi-Jim Yen,
... 1: The participants and final standings. The game Nurikabe is a kind of pencil puzzle introduced by ... 1991), a Japanese puzzle magazine publisher. The game Nurikabe is played on a typically rectangular grid of ... is a group of connected cells. In a Nurikabe puzzle, some cells initially contain numbers as shown ... square. Figure 1(a) shows one example of Nurikabe puzzle and Figure 1(b) shows its solution. Nurikabe has been shown to be NP-complete by ...
Tópico(s): Teaching and Learning Programming
2010 - International Computer Games Association | ICGA Journal
... Sudoku - receive far more attention than others - like Nurikabe. In this paper we propose a novel algorithm to solve Nurikabe puzzles. We first introduce a sequential hybrid algorithm ...
Tópico(s): Multimedia Communication and Technology
2021 - Springer Science+Business Media | Lecture notes in computer science
Jacob A. Boswell, Jacob N. Clark, Chip Curtis,
... present an introduction to the Japanese pencil puzzle Nurikabe and to its basic solution strategies. Further, we ... minimum and maximum number of islands in a Nurikabe puzzle made up of one-tile islands.
Tópico(s): Mathematics and Applications
2022 - Taylor & Francis | Mathematics Magazine
Yoshinobu Ebisawa, Yuji Nurikabe,
The authors have already proposed `PupilMouse', which was supposed to be very useful for the severely handicapped people who can move their heads, to operate a PC and so on. In PupilMouse, pupil motion between frames detected by a video camera is reflected to cursor motion on a PC screen and whether each of the right and left pupils are detected or not is reflected to the push states of the corresponding buttons of a two button mouse. Accordingly, users can move the cursor on the PC screen by head ...
Tópico(s): Hand Gesture Recognition Systems
2006 - Institute of Electrical and Electronics Engineers | Conference proceedings - IEEE Instrumentation/Measurement Technology Conference
Aya Nakashima, Yoshinobu Ebisawa, Yuji Nurikabe,
Pupil detection is useful in human interface and monitoring systems. Until now, pupil detection systems have detected pupils using the pupil brightness difference, produced by the positional difference of two light sources. The proposed method uses the difference in pupil brightness produced by light sources of different wavelengths. The proposed light source is much smaller than conventional ones, and its brightness does not depend on the distance between the user's face and the camera. Testing ...
Tópico(s): Ocular Surface and Contact Lens
2006 - | The Journal of The Institute of Image Information and Television Engineers
... and a plethora of Japanese puzzles, including Heyawake, Nurikabe, and Fillomino. He is the current holder of ...
Tópico(s): Teaching and Learning Programming
2008 - Taylor & Francis | College Mathematics Journal
... disent particulièrement : omote/ura, oku, in.ei, kakine, nurikabe, kekkai, himorogi …
Tópico(s): Multiculturalism, Politics, Migration, Gender
2014 - | Sigila
Yoshinobu Ebisawa, Yuji Nurikabe,
The authors have already proposed 'PupilMouse', which was supposed to be very useful for the severely handicapped people who can move their heads, to operate a PC and so on. In PupilMouse, pupil motion between frames detected by a video camera is reflected to cursor motion on a PC screen and whether each of the right and left pupils are detected or not is reflected to the push states of the corresponding buttons of a two button mouse. Accordingly, users can move the cursor on the PC screen by head ...
Tópico(s): Visual Attention and Saliency Detection
2006 - Institute of Electrical and Electronics Engineers | Conference proceedings - IEEE Instrumentation/Measurement Technology Conference