Hitori

Hitori (japonés: "Solo" o "una persona";ひとりにしてくれHitori ni mierda kure ; literalmente "déjame en paz") ​​es un tipo de acertijo de lógica publicado por Nikoli .

Hitori es NP completo. ^{[ 1 ]}

Hitori se juega con una cuadrícula de cuadrados o celdas, donde cada celda contiene inicialmente un número. El juego consiste en eliminar cuadrados o números, lo cual se logra 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 aparición de un número determinado.
• Las celdas negras no pueden estar adyacentes horizontal ni verticalmente, aunque sí pueden estar en diagonal entre sí.
• Las celdas numeradas restantes deben estar todas conectadas entre sí, horizontal o verticalmente.

• Una vez que se determina que una celda no puede ser negra, algunos jugadores consideran útil rodear el número, ya que esto facilita la lectura del rompecabezas a medida que se avanza en 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, pueden rodearse con un círculo.
• Si una celda ha sido marcada con un círculo para indicar que no puede ser negra, todas las celdas que contengan el mismo número en esa fila y columna deben ser negras.
• Si al oscurecer una celda se produjera que un área conectada que no es negra se separara en varios componentes no conectados, la celda no puede ser negra y, por lo tanto, puede rodearse con un círculo.
• En una secuencia de tres números idénticos y adyacentes, el número central no puede ser negro y las celdas a ambos lados deben ser negras. Esto se debe a que si uno de los números de los extremos no es negro, se producirían dos celdas negras adyacentes o dos celdas con el mismo número en la misma fila o columna, situaciones que no están permitidas. (Este es un caso especial del siguiente punto).
• En caso de dos números idénticos y adyacentes, si aparece otra celda en la misma fila o columna con el mismo número, esta última debe ser negra. De lo contrario, si no es negra, esto resultaría en dos celdas con el mismo número en la misma fila o columna, o en dos celdas negras adyacentes, ninguna de las cuales está permitida.
• Cualquier número que tenga dos números idénticos en lados opuestos no puede ser negro, porque uno de los dos números idénticos debe ser negro y no puede estar adyacente a otra celda negra.
• Cuando dos pares de números idénticos se encuentran en una cuadrícula de dos por dos, dos de ellos deben ser negros en una diagonal. Solo hay dos combinaciones posibles, y a veces es posible determinar cuál es la correcta al comprobar si una variación elimina casillas que no sean negras del resto de la cuadrícula.
• Cuando dos pares de números idénticos forman un cuadrado en la esquina de una cuadrícula, tanto el cuadrado de la esquina como el diagonalmente opuesto deben ser negros. De lo contrario, el cuadrado de la esquina quedaría aislado de los demás números que no son negros.
• Cuando un número en una esquina es igual a sus dos números adyacentes, debe ser negro. De lo contrario, el número quedaría aislado.

Hitori es un rompecabezas original de Nikoli; apareció por primera vez en Puzzle Communication Nikoli en el número 29 (marzo de 1990).

• El episodio 11 de xxxHolic: Kei se titula "Hitori" en referencia a esto.

• Lista de tipos de rompecabezas Nikoli
• kakuro
• Sudoku

• Enciclopedia de rompecabezas, Nikoli, 2004. ISBN.

• Ejemplos de rompecabezas Hitori en el sitio web de Nikoli.
• Tutoriales de Hitori en el sitio web de Nikoli.