Sudoku ( / s uː ˈ d oʊ k uː , - ˈ d ɒ k -, s ə -/ ; japonés :数独, romanizado : sūdoku , literalmente 'dígito único'; originalmente llamado Number Place ) [1] es un basado en lógica , [2] [3] combinatorio [4] rompecabezas de colocación de números. En el Sudoku clásico, el objetivo es llenar una cuadrícula de 9 × 9 con dígitos para que cada columna, cada fila y cada una de las nueve subcuadrículas de 3 × 3 que componen la cuadrícula (también llamadas "cajas", "bloques" o " regiones") contienen todos los dígitos del 1 al 9. El creador de rompecabezas proporciona una cuadrícula parcialmente completa, que para un rompecabezas bien planteado tiene una única solución.
Los periódicos franceses presentaron variaciones de los acertijos de Sudoku en el siglo XIX, y el acertijo ha aparecido desde 1979 en libros de acertijos con el nombre de Number Place. [5] Sin embargo, el Sudoku moderno solo comenzó a ganar popularidad en 1986 cuando fue publicado por la compañía japonesa de rompecabezas Nikoli bajo el nombre de Sudoku, que significa "número único". [6] Apareció por primera vez en un periódico estadounidense, y luego en The Times (Londres), en 2004, gracias a los esfuerzos de Wayne Gould , quien ideó un programa de computadora para producir rápidamente rompecabezas únicos.
Los acertijos numéricos aparecieron en los periódicos a fines del siglo XIX, cuando los creadores de acertijos franceses comenzaron a experimentar con la eliminación de números de los cuadrados mágicos . Le Siècle , un diario de París, publicó un cuadrado mágico de 9 × 9 parcialmente completado con subcuadrados de 3 × 3 el 19 de noviembre de 1892. [7] No era un Sudoku porque contenía números de dos dígitos y requería aritmética en lugar de lógica para resolver , pero compartía características clave: cada fila, columna y subcuadrado sumaban el mismo número.
El 6 de julio de 1895, el rival de Le Siècle , La France , refinó el rompecabezas hasta convertirlo casi en un Sudoku moderno y lo llamó carré magique diabolique ('cuadrado mágico diabólico'). Simplificó el rompecabezas del cuadrado mágico de 9 × 9 de modo que cada fila, columna y diagonales rotas contenían solo los números del 1 al 9, pero no marcaban los subcuadrados. Aunque no estaban marcados, cada subcuadrado de 3 × 3 comprendía los números del 1 al 9, y la restricción adicional en las diagonales rotas condujo a una sola solución. [8]
Estos acertijos semanales fueron una característica de los periódicos franceses como L'Écho de Paris durante aproximadamente una década, pero desaparecieron en la época de la Primera Guerra Mundial . [9]
El Sudoku moderno probablemente fue diseñado de forma anónima por Howard Garns , un arquitecto jubilado de 74 años y constructor de rompecabezas independiente de Connersville, Indiana , y publicado por primera vez en 1979 por Dell Magazines como Number Place (los primeros ejemplos conocidos de Sudoku moderno). [1] El nombre de Garns siempre estuvo presente en la lista de colaboradores en las ediciones de Dell Pencil Puzzles y Word Games que incluían Number Place, y siempre estuvo ausente en las ediciones que no lo incluían. [10] Murió en 1989 antes de tener la oportunidad de ver su creación como un fenómeno mundial. [10] No está claro si Garns estaba familiarizado o no con alguno de los periódicos franceses mencionados anteriormente.