Sudoku

Sudoku es el rompecabezas lógico más popular del mundo. El jugador debe llenar una rejilla 9x9 con los dígitos 1 a 9 para que cada fila, cada columna, y cada uno de los nueve 3x3 sub-grids (llamados "boxes" o "blocks") contenga cada dígito exactamente una vez. El rompecabezas comienza con algunas células pre-llenadas como pistas, y el desafío es deducir el resto usando la lógica sola — sin adivinar requerido en un rompecabezas bien construido.

## Reglas básicas

1. La cuadrícula se divide en 9 filas, 9 columnas y 9 cajas de 3x3 celdas.
2. Cada fila debe contener los números 1-9 sin repetición.
3. Cada columna debe contener los números 1-9 sin repetición.
4. Cada caja 3x3 debe contener los números 1-9 sin repetición.
5. El rompecabezas tiene una solución única.

Estrategias

• # Un soltero desnudo # Si una célula tiene sólo un candidato posible después de eliminar los números ya presentes en su fila, columna y caja, ese candidato es la respuesta.
• Hidden Single: Si un número sólo puede ir en una celda dentro de una fila, columna o caja, debe ir allí, incluso si esa célula tiene otros candidatos.
• Pareja Desnuda/Triple: Si dos (o tres) células de un grupo comparten exactamente dos (o tres) candidatos, esos candidatos pueden ser eliminados de otras células del mismo grupo.
• Pointing Pairs: Si un candidato dentro de una caja se limita a una sola fila o columna, se puede eliminar de esa fila o columna fuera de la caja.
• **Reducción de lana* Si un candidato en una fila o columna se limita a una sola caja, se puede eliminar del resto de esa caja.
• #X-Wing # Cuando un candidato aparece exactamente en dos celdas en cada una de dos filas, y esas celdas comparten las mismas dos columnas, el candidato puede ser eliminado de esas columnas en otras filas.
• Swordfish: Una extensión de X-Wing a tres filas y tres columnas.

Niveles de dificultad

• Easy: Se puede resolver usando solo solteros desnudos y ocultos.
• Medio: Requiere pares/triples desnudos y pares puntiagudos.
• Hard: Requiere X-Wings, Swordfish, y otras técnicas avanzadas.
• Experto: Puede requerir cadenas, coloración o ensayo y terror en casos extremos.

Las raíces de Sudoku remontan al siglo XVIII, cuando el matemático suizo Leonhard Euler desarrolló el concepto de "cuadras latinas" — cuadrículas donde cada símbolo aparece exactamente una vez en cada fila y columna.

El rompecabezas Sudoku moderno fue publicado por primera vez en 1979 por Dell Magazine en los Estados Unidos bajo el nombre "Number Place". Fue diseñado por Howard Garns, un arquitecto retirado y constructor de rompecabezas independiente de Indiana. Garns agregó la limitación de 3x3 caja a las plazas latinas de Euler, creando el rompecabezas que conocemos hoy. Tristemente, Garns falleció en 1989 sin conocer el fenómeno global que su creación se convertiría en.

El rompecabezas fue introducido en Japón en 1984 por el editor Nikoli, que le dio el nombre "Sudoku" — una contracción de la frase japonesa "suji wa dokushin ni kagiru" (los dígitos deben permanecer solteros). Nikoli también estableció dos principios de diseño importantes: el patrón de números dados debe ser simétrico rotacionalmente, y no se deben proporcionar más de 30 pistas.

Sudoku siguió siendo un hobby de nicho japonés hasta 2004, cuando Wayne Gould, un juez retirado de Hong Kong de Nueva Zelanda, desarrolló un programa informático para generar rompecabezas de Sudoku. Convenció a The Times de Londres para publicarlos, y el rompecabezas se extendió rápidamente a periódicos de todo el mundo. Para 2005, Sudoku se había convertido en una locura global, con libros, concursos y versiones digitales proliferating. El primer Campeonato Mundial de Sudoku se celebró en Lucca, Italia en 2006.

Hoy, Sudoku se publica en periódicos y libros de puzzle en más de 80 países, y existen innumerables versiones digitales para cada plataforma. Sigue siendo uno de los rompecabezas lógicos más duraderos y amados jamás creados.