Hashiwokakero


Hashiwokakero (橋 を か け ろHashi o kakero ; lit. "¡construye puentes!") Es un tipo de acertijo de lógica publicado por Nikoli . [1] También se ha publicado en inglés con el nombre Bridges o Chopsticks (basado en una mala traducción: el hashi del título,, significa puente ; hashi escrito con otro carácter,, significa palillos ). También ha aparecido en The Times con el nombre de Hashi . En Francia , Dinamarca , elHolanda y Bélgica se publica con el nombre de Ai-Ki-Ai.

Hashiwokakero se juega en una cuadrícula rectangular sin tamaño estándar, aunque la cuadrícula en sí no se suele dibujar. Algunas celdas comienzan con números (generalmente rodeados por un círculo) del 1 al 8 inclusive; estas son las "islas". El resto de las celdas están vacías.

El objetivo es conectar todas las islas trazando una serie de puentes entre las islas. Los puentes deben seguir ciertos criterios: [2]

Resolver un rompecabezas de Hashiwokakero es una cuestión de fuerza de procedimiento: habiendo determinado dónde se debe colocar un puente, colocarlo allí puede eliminar otros posibles lugares para puentes, forzar la colocación de otro puente, etc. [3]

Una isla que muestre '3' en una esquina, '5' a lo largo del borde exterior o '7' en cualquier lugar debe tener al menos un puente que irradie desde ella en cada dirección válida, porque si una dirección no tuviera un puente, incluso si todas otras direcciones lucían dos puentes, no se habrán colocado suficientes. Obviamente, un '4' en una esquina, un '6' a lo largo del borde o un '8' en cualquier lugar debe tener dos puentes en cada dirección. Esto se puede generalizar como puentes agregados que obstruyen las rutas: un '3' que solo se puede viajar desde vertical debe tener al menos un puente para arriba y para abajo, por ejemplo.

Es una práctica común tachar o rellenar islas cuya cuota de puentes se haya alcanzado. [2] Además de reducir errores, esto también puede ayudar a localizar posibles "cortocircuitos": teniendo en cuenta que todas las islas deben estar conectadas por una red de puentes, un puente que crearía una red cerrada en la que no se podrían agregar más puentes. a sólo se puede permitir si arroja inmediatamente la solución al rompecabezas completo. El ejemplo más simple de esto son dos islas que muestran "1" alineadas entre sí; a menos que sean las únicas dos islas en el rompecabezas, no pueden estar conectadas por un puente, ya que eso completaría una red a la que no se puede agregar y, por lo tanto, obligaría a esas dos islas a ser inalcanzables para cualquier otra.


Rompecabezas resuelto
Un rompecabezas de Hashiwokakero (izquierda) y una de sus soluciones. El número de puentes conectados a cada "isla" debe coincidir con el número escrito en esa isla.
Rompecabezas de Hashiwokakero moderadamente difícil ( solución )