Articulo de referencia

Sudoku

Un típico rompecabezas de Sudoku La solución al rompecabezas anterior Sudoku ( / s uː ˈ d oʊ k uː , - ˈ d ɒ k -, s ə -/ ; japonés : 数独 , romanizado : sūdoku , lit. ' dígito ún...

Un típico rompecabezas de Sudoku, con nueve filas y nueve columnas que se cruzan en espacios cuadrados. Algunas celdas están rellenas con un número; otras son celdas en blanco que deben resolverse.
Un típico rompecabezas de Sudoku
El rompecabezas anterior, mostrando su solución.
La solución al rompecabezas anterior

Sudoku ( / s ˈ d k , - ˈ d ɒ k -, s ə -/ ; japonés :数独, romanizado :  sūdoku , lit. ' dígito único ' ; originalmente llamado Number Place ) [ 1 ] es un rompecabezas de colocación de números basado en la lógica , [ 2 ] [ 3 ] combinatorio [ 4 ] . En el Sudoku clásico, el objetivo es llenar una cuadrícula de 9×9 con dígitos de manera 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") contengan todos los dígitos del 1 al 9. El creador del rompecabezas proporciona una cuadrícula parcialmente completada, que, para un rompecabezas bien planteado , tiene una única solución.

Los periódicos franceses publicaron rompecabezas similares en el siglo XIX, y la versión moderna del rompecabezas apareció por primera vez en 1979 en libros de rompecabezas de Dell Magazines con el nombre de Number Place. [ 5 ] Sin embargo, este tipo de rompecabezas solo comenzó a ganar popularidad generalizada en 1986 cuando fue publicado por la compañía japonesa de rompecabezas Nikoli con el nombre de Sudoku, que significa "número único". [ 6 ] En periódicos fuera de Japón, apareció por primera vez en The Conway Daily Sun (New Hampshire) en septiembre de 2004, y luego en The Times (Londres) en noviembre de 2004, ambos gracias a los esfuerzos del juez de Hong Kong Wayne Gould , quien ideó un programa informático para producir rápidamente rompecabezas únicos. [ 7 ]

Historia

Del periódico La France , 6 de julio de 1895: Las instrucciones del rompecabezas dicen: "Utilice los números del 1 al 9 nueve veces cada uno para completar la cuadrícula de tal manera que la suma de las líneas horizontales, verticales y las dos diagonales principales sea la misma".

Antecesores

Los rompecabezas numéricos aparecieron en los periódicos a finales del siglo XIX, cuando los creadores de rompecabezas franceses comenzaron a experimentar con la eliminación de números de los cuadrados mágicos . Le Siècle , un diario parisino, publicó un cuadrado mágico de 9×9 parcialmente completado con subcuadrados de 3×3 el 19 de noviembre de 1892. [ 8 ] No era un Sudoku porque contenía números de dos dígitos y requería aritmética en lugar de lógica para resolverlo, pero compartía características clave: cada fila, columna y subcuadrado sumaba el mismo número.

El 6 de julio de 1895, La France , rival de Le Siècle , perfeccionó el rompecabezas hasta convertirlo prácticamente en un Sudoku moderno y lo denominó carré magique diabolique ("cuadrado mágico diabólico"). Simplificó el rompecabezas del cuadrado mágico de 9×9 de manera que cada fila, columna y diagonal rota contuviera solo los números del 1 al 9, pero no marcaba los subcuadrados. Aunque no estaban marcados, cada subcuadrado de 3×3 sí contenía los números del 1 al 9, y la restricción adicional en las diagonales rotas conducía a una única solución. [ 9 ]

Estos crucigramas semanales fueron una sección habitual de periódicos franceses como L'Écho de Paris durante aproximadamente una década, pero desaparecieron alrededor de la época de la Primera Guerra Mundial . [ 10 ]

Sudoku moderno

Juego de mesa Sudoku con fichas negras y rojas de doble cara.

El Sudoku moderno fue diseñado probablemente de forma anónima por Howard Garns , un arquitecto jubilado de 74 años y creador 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 figuraba en la lista de colaboradores de los números de Dell Pencil Puzzles and Word Games que incluían Number Place y siempre estaba ausente de los números que no lo incluían. [ 11 ] Murió en 1989 antes de tener la oportunidad de ver su creación convertida en un fenómeno mundial. [ 11 ] No está claro si Garns conocía alguno de los periódicos franceses mencionados anteriormente.

El rompecabezas fue introducido en Japón por Maki Kaji (鍜治 真起, Kaji Maki ) , presidente de la compañía de rompecabezas Nikoli , en el periódico Monthly Nikolist en abril de 1984 [ 11 ] como Sūji wa dokushin ni kagiru (数字は独身に限る) , que puede traducirse como "los dígitos deben ser únicos", o como "los dígitos se limitan a una sola aparición" (en japonés, dokushin significa "persona soltera"). Posteriormente, el nombre se abrevió a Sudoku (数独), tomando sólo el primer kanji de palabras compuestas para formar una versión más corta. [ 11 ] "Sudoku" es una marca registrada en Japón [ 12 ] y el rompecabezas se conoce generalmente como Number Place (ナンバープレース, Nanbāpurēsu ) o, de manera más informal, una abreviación de las dos palabras, Num(ber) Pla(ce) (ナンプレ, Nanpure ) . En 1986, Nikoli introdujo dos innovaciones: el número de datos se restringió a no más de 32, y los rompecabezas se volvieron "simétricos" (lo que significa que los datos se distribuyeron en celdas con simetría rotacional ). Ahora se publica en periódicos japoneses de gran difusión, como el Asahi Shimbun .

Extendido fuera de Japón

En 1997, el juez de Hong Kong Wayne Gould vio un rompecabezas parcialmente resuelto en una librería japonesa. Durante seis años, desarrolló un programa informático para producir rompecabezas únicos rápidamente. [ 5 ]

El primer periódico fuera de Japón en publicar un rompecabezas de Sudoku fue The Conway Daily Sun (New Hampshire), que publicó un rompecabezas de Gould en septiembre de 2004. [ 13 ] [ 14 ]

Gould propuso a los periódicos la idea de publicar rompecabezas de Sudoku, ofreciéndolos gratuitamente a cambio de que los periódicos se los atribuyeran y enlazaran a su sitio web para obtener soluciones y otros rompecabezas. [ 15 ]

Sabiendo que los periódicos británicos tienen una larga tradición de publicar crucigramas y otros pasatiempos, promovió el Sudoku en The Times de Gran Bretaña, que lo lanzó el 12 de noviembre de 2004 (llamándolo Su Doku). La primera carta a The Times sobre el Su Doku se publicó al día siguiente, el 13 de noviembre, de Ian Payn de Brentford , quejándose de que el pasatiempo le había hecho perder su parada en el metro . [ 16 ] Los Sudoku se extendieron rápidamente a otros periódicos como una sección habitual. [ 5 ] [ 17 ]

El rápido ascenso del Sudoku en Gran Bretaña, desde una relativa oscuridad hasta convertirse en un tema de primera plana en los periódicos nacionales, atrajo comentarios en los medios y parodias (como cuando la sección G2 de The Guardian se anunció como el primer suplemento de periódico con una cuadrícula de Sudoku en cada página). [ 18 ] Reconociendo los diferentes atractivos psicológicos de los rompecabezas fáciles y difíciles, The Times introdujo ambos, uno al lado del otro, el 20 de junio de 2005. Desde julio de 2005, Channel 4 incluyó un juego diario de Sudoku en su servicio de teletexto . El 2 de agosto, la guía de programación de la BBC, Radio Times, presentó un Super Sudoku semanal con una cuadrícula de 16×16.

El primer programa de Sudoku en directo por televisión del mundo, celebrado el 1 de julio de 2005 en Sky One .

El primer programa de Sudoku en directo del mundo, Sudoku Live , fue un concurso de rompecabezas que se emitió por primera vez el 1 de julio de 2005 en el canal británico de televisión de pago Sky One . Fue presentado por Carol Vorderman . Nueve equipos de nueve jugadores (con una celebridad en cada equipo) que representaban regiones geográficas compitieron para resolver un rompecabezas. Cada jugador tenía un dispositivo portátil para introducir los números correspondientes a las respuestas de cuatro celdas. Phil Kollin, de Winchelsea, Inglaterra , fue el ganador del gran premio de la serie, llevándose a casa más de 23.000 libras esterlinas a lo largo de varias partidas. El público en casa participó en una competición interactiva aparte, que ganó Hannah Withey, de Cheshire . [ 19 ]

Más adelante, en 2005, la BBC lanzó SUDO-Q , un concurso que combinaba el Sudoku con cultura general. Sin embargo, solo utilizaba rompecabezas de 4x4 y 6x6. Se produjeron cuatro temporadas antes de que el programa finalizara en 2007.

Una competición de Sudoku en SM City Baliwag

La Federación Mundial de Rompecabezas organiza anualmente un Campeonato Mundial de Sudoku desde 2006, excepto en 2020 y 2021 debido a la pandemia de COVID-19 .

En 2006, un sitio web de Sudoku publicó una canción tributo del compositor australiano Peter Levy, pero la descarga de la canción fue posteriormente eliminada debido al alto tráfico. La Embajada de Japón nominó la canción para un premio, y Levy afirmó estar en conversaciones con Sony en Japón para lanzar la canción como sencillo. [ 20 ]

La competición internacional alcanzó un nuevo auge a mediados de la década de 2020. En el 18.º Campeonato Mundial de Sudoku , celebrado en Hungría en octubre de 2025, Tantan Dai, de China, se alzó con el título mundial individual. [ 21 ] Posteriormente, en el 7.º Campeonato Asiático de Sudoku celebrado en Bangkok en febrero de 2026, Hu Yuxuan lideró al equipo nacional chino a una victoria aplastante en las divisiones de Maestros, consolidando aún más el dominio competitivo de la región. [ 22 ]

El software de Sudoku es muy popular en PC, sitios web y teléfonos móviles. Viene incluido en muchas distribuciones de Linux . El software también se ha lanzado para consolas de videojuegos, como Nintendo DS , PlayStation Portable , Game Boy Advance , Xbox Live Arcade , el lector de libros electrónicos Nook , la tableta Kindle Fire, varios modelos de iPod y el iPhone . Muchos teléfonos Nokia también incluían Sudoku. De hecho, apenas dos semanas después de que Apple Inc. lanzara la App Store en línea dentro de su iTunes Store el 11 de julio de 2008, ya había casi 30 juegos de Sudoku diferentes, creados por varios desarrolladores de software , específicamente para iPhone y iPod Touch. Los juegos de Sudoku también se hicieron rápidamente accesibles para usuarios de navegadores web y para prácticamente todas las plataformas de juegos, teléfonos móviles y computadoras.

Para 2026, la distribución digital del juego se había trasladado en gran medida a entornos HTML5 nativos del navegador para garantizar la accesibilidad multiplataforma. Este cambio se puso de manifiesto en 2025 cuando Sakana AI utilizó Sudoku como referencia principal para el razonamiento del "Sistema 2" en grandes modelos de lenguaje . [ 23 ] En colaboración con la comunidad Cracking the Cryptic , el laboratorio estableció un banco de pruebas de razonamiento donde la lógica de la IA se mide por su capacidad para ejecutar cadenas deductivas complejas sin asistencia humana. [ 24 ] [ 25 ] Las implementaciones modernas en plataformas de alto tráfico como The New York Times , Internet Archive y portales web como CrazyGames demuestran la transición del género a los estándares web modernos que mantienen la lógica deductiva original del juego tanto en interfaces móviles como de escritorio. [ 26 ] [ 27 ]

En junio de 2008, un juicio con jurado australiano relacionado con drogas, cuyo costo superó el millón de dólares australianos, fue abortado cuando se descubrió que cuatro o cinco de los doce jurados habían estado jugando Sudoku en lugar de escuchar las pruebas. [ 28 ]

Variantes

El rompecabezas anterior, resuelto con dígitos en los espacios en blanco.
...y su solución (números rojos)

Variaciones en el tamaño de la cuadrícula o en la forma de las regiones.

Aunque la cuadrícula de 9×9 con regiones de 3×3 es, con mucho, la más común, existen muchas otras variaciones. Algunos ejemplos de rompecabezas son las cuadrículas de 4×4 con regiones de 2×2; se han publicado cuadrículas de 5×5 con regiones de pentominós bajo el nombre de Logi-5; el Campeonato Mundial de Rompecabezas ha presentado una cuadrícula de 6×6 con regiones de 2×3 y una cuadrícula de 7×7 con seis regiones de heptominós y una región disjunta. También son posibles cuadrículas más grandes o diferentes formas irregulares (con varios nombres como Suguru , Tectonic , Jigsaw Sudoku , etc.). The Times ofrece un "Dodeka Sudoku" de 12×12 con 12 regiones de cuadrados de 4×3. Dell Magazines publica regularmente rompecabezas "Number Place Challenger" de 16×16 (usando los números del 1 al 16 o las letras AP). Nikoli ofrece gigantescos "Sudoku the Giant" de 25×25. En 2010 se publicó un rompecabezas de cuadrícula de 100×100 llamado Sudoku-zilla. [ 29 ]

Mini Sudokus

Bajo el nombre de "Mini Sudoku", una variante de 6×6 con regiones de 3×2 aparece en el periódico estadounidense USA Today y en otros medios. El objetivo es el mismo que el del Sudoku estándar, pero el rompecabezas solo utiliza los números del 1 al 6. Una versión similar, para los más pequeños, llamada "The Junior Sudoku", ha aparecido en algunos periódicos, como algunas ediciones de The Daily Mail .

Imponer restricciones adicionales

Otra variante común consiste en añadir límites a la colocación de números, más allá de los requisitos habituales de filas, columnas y casillas. A menudo, el límite se presenta como una "dimensión" adicional; la más común es exigir que los números en las diagonales principales de la cuadrícula también sean únicos. Los rompecabezas "Number Place Challenger" mencionados anteriormente pertenecen a esta variante, al igual que los Sudoku X del Daily Mail , que utilizan cuadrículas de 6×6.

Sudoku asesino

Un rompecabezas de Sudoku asesino
Y su solución

La variante Killer Sudoku combina elementos del sudoku y del kakuro . Un sudoku Killer se compone de "jaulas", generalmente representadas por cuadrados delimitados con líneas discontinuas o colores. La suma de los números dentro de una jaula se escribe en la esquina superior izquierda de la misma, y ​​los números no pueden repetirse dentro de una jaula.

Otras variantes

También son comunes los rompecabezas construidos con más de dos cuadrículas. Cinco cuadrículas de 9×9 que se superponen en las regiones de las esquinas formando un quincunx se conocen en Japón como Gattai 5 (cinco fusionados) Sudoku. En The Times , The Age y The Sydney Morning Herald , esta forma de rompecabezas se conoce como Samurai Sudoku. El Baltimore Sun y el Toronto Star publican un rompecabezas de esta variante (titulado High Five) en su edición dominical. A menudo, no se colocan datos en las regiones superpuestas. También se publican cuadrículas secuenciales, en contraposición a las superpuestas, donde los valores en ubicaciones específicas de las cuadrículas deben transferirse a otras.

Un ejemplo de Mayor que Sudoku

Se puede jugar una versión de mesa del Sudoku con una baraja estándar de 81 cartas (véase Juego Set ). En mayo de 2005, The Daily Telegraph publicó un rompecabezas de Sudoku tridimensional. The Times también publica una versión tridimensional con el nombre de Tredoku. Asimismo, existe una versión de Sudoku del Cubo de Rubik llamada Sudoku Cube .

Se han desarrollado muchas otras variantes. [ 30 ] [ 31 ] [ 32 ] Algunas son formas diferentes en la disposición de cuadrículas superpuestas de 9×9, como mariposa, molino de viento o flor. [ 33 ] Otras varían la lógica para resolver la cuadrícula. Una de ellas es "Sudoku Mayor que". En este, se da una cuadrícula de 3×3 del Sudoku con 12 símbolos de Mayor que (>) o Menor que (<) en la línea común de los dos números adyacentes. [ 11 ] Otra variante en la lógica de la solución es "Sudoku sin pistas", en el que nueve cuadrículas de Sudoku de 9×9 se colocan cada una en una matriz de 3×3. La celda central en cada cuadrícula de 3×3 de los nueve rompecabezas se deja en blanco y forma un décimo rompecabezas de Sudoku sin ninguna celda completada; de ahí, "sin pistas". [ 33 ] Ejemplos y otras variantes se pueden encontrar en el Glosario de Sudoku .

Matemáticas del Sudoku

Un Sudoku con 18 pistas y simetría diagonal bidireccional.

Esta sección se refiere al Sudoku clásico, sin tener en cuenta el rompecabezas, el hiper Sudoku y otras variantes. Una cuadrícula de Sudoku completa es un tipo especial de cuadrado latino con la propiedad adicional de no tener valores repetidos en ninguno de los nueve bloques (o cajas de 3×3 celdas). [ 34 ]

El problema general de resolver rompecabezas de Sudoku en cuadrículas de n × n 2 de bloques de n × n es conocido como NP-completo . [ 35 ] Muchos algoritmos de resolución de Sudoku , como el retroceso de fuerza bruta y los enlaces danzantes pueden resolver la mayoría de los rompecabezas de 9×9 de manera eficiente, pero la explosión combinatoria ocurre a medida que n aumenta, creando límites prácticos a las propiedades de los Sudokus que se pueden construir, analizar y resolver a medida que n aumenta. Un rompecabezas de Sudoku puede expresarse como un problema de coloración de grafos . [ 36 ] El objetivo es construir una 9-coloración de un grafo particular, dada una 9-coloración parcial.

El número mínimo de pistas posibles para un Sudoku correcto es 17. [ 37 ] Decenas de miles de rompecabezas de Sudoku distintos tienen solo 17 pistas. [ 38 ]

El número de cuadrículas de soluciones clásicas de Sudoku 9×9 es 6.670.903.752.021.072.936.960, o alrededor de6,67 × 10 21 . [ 39 ] El número de soluciones esencialmente diferentes, cuando se tienen en cuenta simetrías como rotación, reflexión, permutación y reetiquetado, es mucho menor, 5.472.730.538. [ 40 ]

A diferencia del número de cuadrículas de Sudoku completas, el número de puzles mínimos de Sudoku de 9×9 no se conoce con precisión. (Un puzle mínimo es aquel en el que no se puede eliminar ninguna pista sin perder la unicidad de la solución). Sin embargo, las técnicas estadísticas combinadas con un generador de puzles muestran que existen aproximadamente (con un error relativo del 0,065 %) 3,10 ×  10³⁷  puzles mínimos y 2,55 × 10²⁵ puzles mínimos no esencialmente equivalentes . [ 41 ]  

Véase también

Referencias

  1. 1 2 Grossman, Lev (11 de marzo de 2013). "The Answer Men" . Time . Nueva York. Archivado del original el 1 de marzo de 2013. Recuperado el 4 de marzo de 2013 .( Se requiere registro )
  2. Arnoldy, Ben. "Estrategias de Sudoku". The Christian Science Monitor .
  3. Schaschek, Sarah (22 de marzo de 2006). "La sorprendente victoria de la campeona de Sudoku" . The Prague Post . Archivado del original el 13 de agosto de 2006. Consultado el 18 de febrero de 2009 .
  4. Gradwohl, Ronen; Naor, Moni; Pinkas, Benny; Rothblum, Guy N. (2007). "Sistemas de prueba de conocimiento cero criptográficos y físicos para soluciones de rompecabezas de Sudoku". En Crescenzi, Pierluigi; Prencipe, Giuseppe; Pucci, Geppino (eds.). Fun with Algorithms, 4.ª Conferencia Internacional, FUN 2007, Castiglioncello, Italia, 3-5 de junio de 2007, Actas . Lecture Notes in Computer Science. Vol. 4475. Springer. pp. 166–182 . doi : 10.1007/978-3-540-72914-3_16 . ISBN   978-3-540-72913-6.
  5. 1 2 3 Smith, David (15 de mayo de 2005). "Así que pensabas que el Sudoku venía de la Tierra del Sol Naciente..." The Observer . Recuperado el 13 de junio de 2008. El rompecabezas que tiene a la nación enganchada en realidad comenzó en una pequeña revista de Nueva York .
  6. Hayes, Brian (2006). "Unwed Numbers". American Scientist . 94 (1): 12– 15. doi : 10.1511/2006.57.3475 .
  7. Shortz, Will (8 de mayo de 2006). "The 2006 TIME 100 - TIME" . Time . ISSN 0040-781X . Consultado el 8 de enero de 2026 . 
  8. ^ Boyer, Christian (mayo de 2006). "Suplemento del artículo "Les ancêtres français du sudoku"" (PDF) . Pour la Science (en francés): 1– 6. Archivado del original (PDF) el 10-12-2006 . Recuperado el 03-08-2009 .
  9. Boyer, Christian (2007). "Los antepasados ​​franceses del Sudoku" (en francés). (página web personal). Archivado del original el 10 de octubre de 2007. Recuperado el 3 de agosto de 2009 .
  10. Malvern, Jack (3 de junio de 2006). "Los diabólicos franceses nos ganaron en Su Doku" . The Times . Consultado el 2 de octubre de 2024 .
  11. 1 2 3 4 5 Pegg, Ed Jr. (15 de septiembre de 2005). "Juegos matemáticos de Ed Pegg Jr.: Variaciones de Sudoku" . MAA Online . La Asociación Matemática de América . Recuperado el 3 de octubre de 2006 .
  12. "Reg. No. 5056856" . Marca comercial japonesa 5056856. Plataforma japonesa de información sobre marcas comerciales . Consultado el 3 de octubre de 2018 .
  13. "Corrección adjunta a "Dentro del Palacio de los Rompecabezas de Japón"" . The New York Times . 21 de marzo de 2007.
  14. "El auge imparable del Sudoku" . The Independent . 10 de abril de 2006.
  15. Shortz, Will (8 de mayo de 2006). "The 2006 TIME 100 - TIME" . Time . ISSN 0040-781X . Consultado el 10 de junio de 2026 . 
  16. Payn, Ian (13 de noviembre de 2004). "Profundamente pensativo" . The Times .
  17. Devlin, Keith (28-29 de enero de 2012). "El juego de los números (reseña del libro Taking Sudoku Seriously de Jason Rosenhouse et al.)". The Wall Street Journal . pág. C5. 
  18. "G2, el hogar del adicto al Sudoku exigente" . The Guardian . Londres. 13 de mayo de 2005. Consultado el 16 de septiembre de 2006 .
  19. "¿Ha habido alguna vez programas de televisión donde la gente juegue al Sudoku? ¡Te sorprenderá! | Juega gratis al Sudoku, un popular juego de rompecabezas en línea" . sudoku.com . Consultado el 10 de junio de 2026 .
  20. "La canción de éxito tiene los números" . The Herald Sun. 17 de agosto de 2006. Consultado el 5 de octubre de 2008 .{{cite news}}: CS1 maint: servicio de archivado obsoleto ( enlace )
  21. Juegos, Empíricos. "Cómo transcurrió el 18º Campeonato Mundial de Sudoku | Artículos" . Sudoku-Guru.com . Consultado el 4 de mayo de 2026 .
  22. «ASC 2026» . Tam-Box . Consultado el 4 de mayo de 2026 .
  23. ^ AI, Sakana (21 de marzo de 2025). "Sakana IA" . sakana.ai . Consultado el 4 de mayo de 2026 .
  24. ^ Equipo, HowAIWorks ai (11 de noviembre de 2025). "Sakana AI lanza Sudoku-Bench para el razonamiento de IA" . howaiworks.ai . Consultado el 4 de mayo de 2026 .
  25. "De GRPO a GPT-5: Variantes de Sudoku" . Sudoku-Bench: De GRPO a GPT-5 . Consultado el 4 de mayo de 2026 .
  26. "Juega al Sudoku" . www.nytimes.com . Consultado el 4 de mayo de 2026 .
  27. "Sudoku Online 🧩 Juega en CrazyGames" . www.crazygames.com . Consultado el 4 de mayo de 2026 .
  28. Knox, Malcolm (11 de junio de 2008). "Se acabó el juego: jurados jugando al Sudoku abortan el juicio" . The Sydney Morning Herald . Consultado el 11 de junio de 2008 .
  29. Eisenhauer, William (2010). Sudoku-zilla . CreateSpace. pág. 220. ISBN  978-1-4515-1049-2.
  30. Snyder, Thomas; Huang, Wei-Hwa (2009). Mutant Sudoku . Puzzlewright Press. ISBN 978-1-402765025.
  31. Conceptis, Puzzles (2013). Amazing Sudoku Variants . Puzzlewright. ISBN 978-1454906520OCLC 700343731 
  32. Murali, AV (2014). Una colección de fascinantes juegos y rompecabezas . CreateSpace Independent Publishing. ISBN 978-1500216429OCLC 1152132274 .​ 
  33. ^ "Zahlenraetsel " . janko.at .
  34. Keedwell, AD (noviembre de 2006). "Dos observaciones sobre los cuadrados de Sudoku". The Mathematical Gazette . 90 (519): 425– 430. doi : 10.1017/s0025557200180234 . JSTOR 40378190 . 
  35. Yato, Takayuki; Seta, Takahiro (2003). "Complejidad y completitud de encontrar otra solución y su aplicación a los rompecabezas" (PDF) . IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences . E86-A (5): 1052–1060 . Archivado del original (PDF) el 3 de marzo de 2020.
  36. Lewis, R. (2015). A Guide to Graph Colouring: Algorithms and Applications . Springer. doi : 10.1007/978-3-319-25730-3 . ISBN 978-3-319-25728-0. OCLC 990730995 . S2CID 26468973 .  
  37. McGuire, G.; Tugemann, B.; Civario, G. (2014). "No existe un Sudoku de 16 pistas: Resolviendo el problema del número mínimo de pistas del Sudoku". Matemáticas Experimentales . 23 (2): 190– 217. arXiv : 1201.0749 . doi : 10.1080/10586458.2013.870056 .
  38. Royle, Gordon . "Minimum Sudoku" . Archivado del original el 26 de noviembre de 2006. Consultado el 28 de febrero de 2012 .
  39. Sloane, N. J. A. (ed.). "Secuencia A107739 (Número de sudokus (o sudokus) (completados) de tamaño n^2 X n^2)" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.  
  40. Sloane, N. J. A. (ed.). "Secuencia A109741 (Número de sudokus (o Sudokus) n^2 X n^2 no equivalentes (completados))" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.  
  41. Berthier, Denis (4 de diciembre de 2009). "Estadísticas imparciales de un CSP: un generador de sesgo controlado" . En Elleithy, Khaled (ed.). Innovaciones en ciencias de la computación e ingeniería de software . Springer. págs. 165-170 . Bibcode : 2010iics.book.....S . doi : 10.1007/978-90-481-9112-3 . ISBN  978-90-481-9111-6. Consultado el 4 de diciembre de 2009 .

Lecturas adicionales

  • Delahaye, Jean-Paul (junio de 2006). "La ciencia detrás del Sudoku" ( PDF) . Scientific American . 294 (6): 80– 87. Bibcode : 2006SciAm.294f..80D . doi : 10.1038/scientificamerican0606-80 . JSTOR 26061494. PMID 16711364 .  
  • Provan, J. Scott (octubre de 2009). "Sudoku: Estrategia versus Estructura" . American Mathematical Monthly . 116 (8): 702–707 . doi : 10.4169/193009709X460822 . S2CID 38433481 . También como UNC/STOR/08/04 Archivado el 13-06-2010 en Wayback Machine .
  • El creador del Sudoku, BBC , anuncia su próximo movimiento .