Sudoku

Sudoku (en japonés: 数独, sūdoku) es un juego matemático que se inventó a finales de la década de 1970, adquirió popularidad en Japón en la década de 1980, y se dio a conocer en el ámbito internacional en 2005, cuando numerosos periódicos empezaron a publicarlo en su sección de pasatiempos.^[1]​

El objetivo del sudoku es rellenar una cuadrícula de 9 × 9 celdas (81 casillas) dividida en subcuadrículas de 3 × 3 (también llamadas "cajas" o "regiones") con las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas. La forma inicial del juego es que sean nueve elementos diferenciados, que no se deben repetir en una misma fila, columna o subcuadrícula. Un sudoku bien planteado solo puede tener una solución, y ha de tener al menos 17 pistas iniciales.^[2]​ ^[3]​ La solución de un sudoku siempre es un cuadrado latino, aunque el recíproco en general no es cierto ya que el sudoku establece la restricción añadida de que no se puede repetir un mismo número en una subcuadrícula.

1. ↑ Tony Crilly (2011). 50 cosas que hay que saber sobre matemáticas. Ed. Ariel. ISBN 978-987-1496-09-9. 
2. ↑ "Las claves matemáticas para resolver un sudoku", en Abc, 10/01/2012. [1] Un sudoku no se puede resolver si no hay un mínimo de 17 cifras-pista en su inicio, ya que con menos "no existe una solución única". La mayor parte de las veces cuenta con unas 25 cifras-pista. A medida que bajan las pistas, más difícil es su resolución.
3. ↑ Gary McGuire, Bastian Tugemann, Gilles Civario (2013). «There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration» (en inglés). Consultado el 5 de noviembre de 2021.