Hitori (en japonés: "Solo" o "una persona";ひ と り に し て く れ Hitori ni shite kure ; literalmente "déjame en paz") es un tipo de acertijo de lógica publicado por Nikoli .
![](http://wikiimg.tojsiabtv.com/wikipedia/commons/thumb/2/2a/Hitori.svg/240px-Hitori.svg.png)
Ejemplo de un rompecabezas de Hitori
Hitori es NP completo. [1]
Reglas
![](http://wikiimg.tojsiabtv.com/wikipedia/commons/thumb/6/67/Hitori_completed.svg/240px-Hitori_completed.svg.png)
El mismo acertijo de Hitori, ahora resuelto
Hitori se juega con una cuadrícula de cuadrados o celdas, y cada celda contiene inicialmente un número. El juego se juega eliminando cuadrados / números y esto se hace tachándolos. El objetivo es transformar la cuadrícula a un estado en el que se cumplan las tres reglas siguientes:
- ninguna fila o columna puede tener más de una ocurrencia de un número dado
- las celdas negras no pueden ser adyacentes, aunque pueden ser diagonales entre sí.
- las celdas numeradas restantes deben estar conectadas entre sí, horizontal o verticalmente.
Técnicas de resolución
- Una vez que se determina que una celda no puede ser negra, algunos jugadores encuentran útil marcar el número con un círculo, ya que facilita la lectura del rompecabezas a medida que avanza la solución. A continuación asumimos que se sigue esta convención.
- Cuando se determina que una celda debe ser negra, todas las celdas adyacentes ortogonalmente no pueden ser negras y, por lo tanto, se pueden rodear con un círculo.
- Si una celda se ha marcado con un círculo para mostrar que no puede ser negra, cualquier celda que contenga el mismo número en esa fila y columna debe ser negra.
- Si oscurecer una celda haría que un área no negra conectada se separara en varios componentes desconectados, la celda no puede ser negra y, por lo tanto, se puede rodear con un círculo.
- En una secuencia de tres números adyacentes idénticos, el número central no puede ser negro y las celdas de cada lado deben ser negras. La razón es que si uno de los números finales no es negro, esto daría como resultado dos celdas negras adyacentes o dos celdas con el mismo número en la misma fila o columna, ninguna de las cuales está permitida. (Este es un caso especial del siguiente artículo).
- En el caso de dos números adyacentes idénticos, si aparece otra celda en la misma fila o columna que contiene el mismo número, la última celda debe ser negra. De lo contrario, si no es negro, esto daría como resultado dos celdas con el mismo número en la misma fila o columna, o dos celdas negras adyacentes, ninguna de las cuales está permitida.
- Cualquier número que tenga dos números idénticos en lados opuestos de sí mismo no puede ser negro, porque uno de los dos números idénticos debe ser negro y no puede ser adyacente a otra celda negra.
- Cuando dos pares de números idénticos están en un cuadrado de dos por dos en la cuadrícula, dos de ellos deben ser negros a lo largo de una diagonal. Solo hay dos combinaciones posibles y, a veces, es posible decidir cuál es la correcta determinando si una variación cortará los cuadrados que no sean negros del resto de la cuadrícula.
- Cuando dos pares de números idénticos forman un cuadrado en la esquina de una cuadrícula, el cuadrado de la esquina y el diagonalmente opuesto deben ser negros. La alternativa dejaría el cuadrado de la esquina aislado de los otros números que no son negros.
Historia
Hitori es un rompecabezas original de Nikoli; apareció por primera vez en Puzzle Communication Nikoli en el número 29 (marzo de 1990).
En el medio
- El episodio 11 de xxxHolic: Kei se titula Hitori en referencia a esto.
Ver también
Referencias
- ^ Hearn, Robert A .; Demaine, Erik D. (2009), "Sección 9.2: Hitori" , Juegos, rompecabezas y computación , AK Peters , págs. 112-115
- Puzzle Cyclopedia, Nikoli, 2004. ISBN.
enlaces externos
- Ejemplos de rompecabezas de Hitori en el sitio web de Nikoli
- Tutoriales de Hitori en el sitio web de Nikoli
- Hitori Number Puzzle Game Juega en línea en Funmin
- Hitori Solver en línea