Five Cells — el rompecabezas que divide
Traducido del francés — Leer en francés
Five Cells es un puzzle de la familia Nikoli que consiste en dividir la cuadrícula en regiones de cinco celdas (pentominós).
Reglas
- Divide la cuadrícula en bloques de cinco celdas cada uno (conectadas ortogonalmente).
- Los números en las celdas indican cuántos lados de esa celda forman parte del borde de un bloque (incluyendo el borde exterior de la cuadrícula).
Ejemplo
Aquí tienes un Five Cells de 5×5 para empezar:
Estrategia básica
Una celda con un 0 siempre está en el centro de un bloque en forma de cruz (no tiene ningún muro a su alrededor, por lo que sus cuatro vecinos forman parte del mismo bloque).
Dos celdas con un 3 vecinas nunca pueden pertenecer al mismo bloque (cada una tiene tres lados en un borde, por lo que es imposible conectarlas en un pentominó válido).
El puzzle es NP-completo, lo que significa que no existe un algoritmo simple para resolverlo — ¡cada cuadrícula es un desafío único!
Solución
En caso de dificultad, aquí tienes la solución:
