Nurikabe

Nurikabe se joue sur un terrain rectangulaire divisé en cellules carrées de même taille. Initialement, toutes les cellules sont blanches (non remplies), certaines contiennent des chiffres.

La tâche du joueur est de colorer les cellules de manière à diviser le terrain en « îles » constituées uniquement de carrés blancs. Les îles doivent être séparées les unes des autres par des carrés noirs, formant un réseau commun (une « rivière » conventionnelle). De plus, chaque île doit être constituée d'un nombre de carrés correspondant au nombre placé dessus.

Règles du jeu

À Nurikabe, deux cellules sont considérées comme connectées si elles sont adjacentes l'une à l'autre horizontalement ou verticalement (mais pas en diagonale). Ainsi, une île peut être considérée comme une seule cellule blanche, ou plusieurs cellules disposées en ligne ou en colonne. Il est également possible de construire des figures plus complexes. L'essentiel est que 3 règles de base soient respectées :

• Chaque cellule numérotée fait partie de l'île, et son numéro correspond au nombre de cellules qui la composent.
• Une île ne peut contenir qu'une seule cellule numérotée.
• Une rivière conditionnelle de cellules noires doit former un réseau commun et ne pas contenir de zones de taille 2 x 2 ou plus.

D'un point de vue mathématique, la solution de Nurikabe est NP-complète, et il est extrêmement improbable (presque impossible) qu'une solution soit trouvée pour un puzzle avec des nombres placés aléatoirement sur le terrain. Dans les années 90, cela compliquait grandement le travail des compilateurs de tels puzzles, qui devaient utiliser toutes leurs compétences et compétences pour créer de nouvelles éditions. Aujourd'hui, cette tâche a été extrêmement simplifiée grâce à l'utilisation de la technologie informatique et de l'intelligence artificielle.

Étant donné que les mouvements de Nurikabe sont variables, de nombreux joueurs utilisent des symboles sur le terrain de jeu. Par exemple, des points sont utilisés pour marquer les cellules susceptibles de faire partie de l'île.

Comment résoudre le puzzle

Les tactiques de supposition aveugle de Nurikabe sont extrêmement inefficaces. Vous ne pouvez gagner le jeu qu’avec l’aide de la logique et de la déduction. L'écrivain et mathématicien britannique Alex Bellos a noté dans l'un de ses livres qu'à Nurikabe, il faut constamment déplacer son attention des îles vers les rivières. Le joueur doit vraiment parcourir à tour de rôle les options possibles pour les cellules blanches et noires, sans oublier ni l'une ni l'autre.

Il s'agit d'un processus assez passionnant qui demande de l'attention et de la concentration, mais qui pose souvent des difficultés aux joueurs novices. Spécialement pour eux, il existe des conseils utiles pour jouer à Nurikabe, qui ressemblent à ceci :

• La fête doit toujours commencer par les cellules numérotées un. Dans 100 % des cas, il s'agit d'une seule île, qui peut être immédiatement entourée de carrés noirs sur quatre côtés.
• Une fois que l'îlot est terminé (c'est-à-dire qu'il comprend le nombre requis de cellules blanches), tous les carrés qui ont des côtés communs avec lui peuvent être peints en noir.
• Lorsque trois cellules noires ou plus sont pliées en forme de L, les cellules situées au niveau du coude (en diagonale à partir du haut du L) doivent rester blanches.
• Toutes les cellules noires à la fin du jeu doivent être connectées à un réseau commun. Si au stade final du jeu il reste une zone noire séparée avec le seul moyen possible de se connecter au reste de la rivière, cette opportunité doit être utilisée.
• Toutes les cellules blanches restantes à la fin du jeu doivent faire partie des îles. S'il y a des cellules blanches vides sur le terrain avec un seul moyen de se connecter aux îles les plus proches, cette opportunité doit également être utilisée.

Comme la plupart des autres puzzles de Nikoli, Nurikabe implique de rechercher parmi les mouvements possibles et d'éliminer ceux qui sont manifestement perdants. Vous ne devez peindre sur une cellule que si vous êtes absolument sûr qu'elle ne fait pas partie de l'île. Et pour les mouvements intermédiaires (et non finaux), vous pouvez utiliser des marques spéciales sur le terrain, par exemple des points.