Five Cells — le puzzle qui divise
Five Cells est un puzzle de la famille Nikoli qui consiste à diviser la grille en régions de cinq cellules (des pentominos).
Règles
- Divisez la grille en blocs de cinq cellules chacun (connectées orthogonalement).
- Les nombres dans les cellules indiquent combien de côtés de cette cellule font partie de la bordure d’un bloc (y compris le bord extérieur de la grille).
Exemple
Voici un Five Cells 5×5 pour commencer :
Stratégie de base
Une cellule avec un 0 est toujours au centre d’un bloc en forme de croix (elle n’a aucun mur autour d’elle, donc ses quatre voisins font partie du même bloc).
Deux cellules avec un 3 voisines ne peuvent jamais appartenir au même bloc (elles ont chacune trois côtés sur une bordure, il est donc impossible de les connecter dans un pentomino valide).
Le puzzle est NP-complet, ce qui signifie qu’il n’existe pas d’algorithme simple pour le résoudre — chaque grille est un défi unique !
Solution
En cas de difficulté, voici la solution :
