Antecesores

Los rompecabezas de números aparecieron en los periódicos a fines del siglo XIX, cuando los armadores 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 3 × 3 subsquares el 19 de noviembre de 1892. 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 compartió las características clave: cada fila, columna y sub-cuadro sumaron el mismo número.

El 6 de julio de 1895, el rival de Le Siècle , La France , refinó el rompecabezas para que fuera casi un Sudoku moderno. Simplificó el rompecabezas 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 las subscuares. A pesar de que no están marcados, cada subcuadrícula 3 × 3 en realidad comprende los números 1–9 y la restricción adicional en las diagonales rotas lleva a una sola solución.

Estos rompecabezas semanales fueron una característica de los periódicos franceses como L'Echo de Paris durante aproximadamente una década, pero desaparecieron en la época de la Primera Guerra Mundial .

Sudoku moderno

El moderno Sudoku probablemente fue diseñado de manera anónima por Howard Garns , un arquitecto retirado 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 ejemplos más antiguos conocidos del Sudoku moderno). 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 incidencias que no existían. Murió en 1989 antes de tener la oportunidad de ver su creación como un fenómeno mundial. No está claro si Garns estaba familiarizado con alguno de los periódicos franceses mencionados anteriormente.

El rompecabezas fue introducido en Japón por Nikoli en el periódico Monthly Nikolist en abril de 1984  como Sūji wa dokushin ni kagiru ( 数字 は 独身 に 限 限 る ) , que también puede traducirse como "los dígitos deben ser simples" o "los dígitos se limitan a una ocurrencia "(en japonés, dokushin significa una" persona soltera "). En una fecha posterior, el nombre fue abreviado a Sudoku (数 i) por Maki Kaji ( 鍜 治 真 Kaji Maki ) , tomando solo el primer kanji de palabras compuestas para formar una versión más corta.  "Sudoku" es una marca registrada en Japón  y el rompecabezas generalmente se conoce como Number Place ( Place ン レ Nan Nan Nanbāpurēsu ) o, más informalmente, un baúl de las dos palabras, Num (ber) Pla (ce ) ( ナ ン プ レ Nanpure ) . En 1986, Nikoli introdujo dos innovaciones: el número de objetos dados se limitó a no más de 32, y los rompecabezas se hicieron "simétricos" (lo que significa que los objetos fueron distribuidos en celdas rotacionalmente simétricas ). Ahora se publica en los principales periódicos japoneses, como el Asahi Shimbun .

Difundir fuera de Japón

En 1997, el juez de Hong Kong Wayne Gould vio un rompecabezas parcialmente completado en una librería japonesa. Durante seis años, desarrolló un programa de computadora para producir rompecabezas únicos rápidamente. Sabiendo que los periódicos británicos tienen una larga historia de publicación de crucigramas y otros rompecabezas, promovió el Sudoku a The Times en Gran Bretaña, que lo lanzó el 12 de noviembre de 2004 (llamándolo Su Doku). La primera carta a The Times con respecto a Su Doku fue publicada el 13 de noviembre de Ian Payn, de Brentford , y se quejaba de que el rompecabezas le había hecho perder su parada en el tubo  Los rompecabezas de Sudoku se extendieron rápidamente a otros periódicos como una característica regular. 

El rápido ascenso del Sudoku en Gran Bretaña de la relativa oscuridad a una portada en los periódicos nacionales atrajo comentarios en los medios y la parodia (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) ). Reconociendo los diferentes atractivos psicológicos de los rompecabezas fáciles y difíciles, The Times presentó ambos, lado a lado, el 20 de junio de 2005. Desde julio de 2005, el Canal 4 incluyó un juego diario de Sudoku en su servicio de teletexto . El 2 de agosto, la guía de programas de la BBC Radio Times presentó un Super Sudoku semanal con una cuadrícula de 16 × 16.

En los Estados Unidos, el primer periódico en publicar un rompecabezas de Sudoku por Wayne Gould fue The Conway Daily Sun (New Hampshire), en 2004.

El primer programa de Sudoku en vivo del mundo, Sudoku Live , fue un concurso de rompecabezas emitido por primera vez el 1 de julio de 2005 en Sky One . Fue presentado por Carol Vorderman . Nueve equipos de nueve jugadores (con una celebridad en cada equipo) que representan regiones geográficas compitieron para resolver un rompecabezas. Cada jugador tenía un dispositivo de mano para ingresar 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 en una serie de juegos. La audiencia en casa estaba en una competencia interactiva separada, que fue ganada por Hannah Withey de Cheshire.

Más tarde, en 2005, la BBC lanzó SUDO-Q , un programa de juegos que combinaba el Sudoku con el conocimiento general. Sin embargo, solo usaba rompecabezas de 4 × 4 y 6 × 6. Cuatro temporadas fueron producidas antes de que el show terminara en 2007.

En 2006, un sitio web de Sudoku publicó la canción del tributo a Sudoku del compositor Peter Levy, pero rápidamente tuvo que quitar el archivo MP3 debido al gran tráfico. La radio británica y australiana recogieron la canción, que se presentará en un documental de Sudoku de fabricación británica. La Embajada de Japón también nominó la canción para un premio, con Levy en conversaciones con Sony en Japón para lanzar la canción como single.

El software de Sudoku es muy popular en PC, sitios web y teléfonos móviles. Viene con muchas distribuciones de Linux . El software también se ha lanzado en 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 tenían sudoku. De hecho, solo dos semanas después de que Apple Inc. debutara en la tienda de aplicaciones en línea dentro de su tienda iTunes Store el 11 de julio de 2008, ya existían casi 30 juegos diferentes de Sudoku, creados por varios desarrolladores de software, específicamente para el iPhone y el iPod Touch. Uno de los videojuegos más populares que presenta Sudoku es Brain Age: ¡Entrena tu cerebro en minutos al día! . Críticamente y comercialmente bien recibido, generó un elogio particular por su implementación en Sudoku y vendió más de 8 millones de copias en todo el mundo. Debido a su popularidad, Nintendo hizo un segundo juego de Brain Age titulado Brain Age, que tiene más de 100 rompecabezas nuevos de Sudoku y otras actividades.

En junio de 2008, un juicio por jurado relacionado con las drogas en Australia que costó más de 1 millón de dólares fue abortado cuando se descubrió que cinco de los doce miembros del jurado habían jugado al Sudoku en lugar de escuchar las pruebas.

Variaciones de tamaños de rejilla

Aunque la cuadrícula de 9 × 9 con 3 × 3 regiones es la más común, existen muchas otras variaciones. Los rompecabezas de muestra pueden ser de cuadrículas 4 × 4 con regiones 2 × 2; Las cuadrículas de 5 × 5 con regiones pentomino se han publicado con el nombre Logi-5; El World Puzzle Championship ha presentado una cuadrícula de 6 × 6 con 2 × 3 regiones y una cuadrícula de 7 × 7 con seis regiones de heptomino y una región desunida. También son posibles redes más grandes, o diferentes formas irregulares (bajo varios nombres: Suguru , Tectonic , Sudoku de rompecabezas ...). The Times ofrece un "Dodeka Sudoku" de 12 × 12 rejillas con 12 regiones de 4 × 3 cuadrados. Dell Magazines publica regularmente 16x16 rompecabezas "Number Place Challenger" (usando los números 1–16 o las letras AP). Nikoli ofrece 25 × 25 "Sudoku el Gigante" gigantes. Un rompecabezas de 100 × 100 cuadrículas llamado Sudoku-zilla se publicó en 2010.

Mini Sudoku

Bajo el nombre de "Mini Sudoku", aparece una variante de 6 × 6 con 3 × 2 regiones en el periódico estadounidense USA Today y en otros lugares. El objeto es el mismo que el del Sudoku estándar, pero el rompecabezas solo usa los números del 1 al 6. Una forma similar, para los solucionadores de rompecabezas más jóvenes, llamada "El Sudoku Junior", apareció en algunos periódicos, como algunas ediciones de El Daily Mail .

Imponer restricciones adicionales.

Otra variante común es agregar límites en la colocación de números más allá de los requisitos habituales de fila, columna y cuadro. A menudo, el límite toma la forma de una "dimensión" adicional; lo más común es requerir que los números en las diagonales principales de la cuadrícula también sean únicos. Los rompecabezas "Number Place Challenger" mencionados anteriormente son todos de esta variante, al igual que los rompecabezas Sudoku X en The Daily Mail , que usan cuadrículas de 6 × 6.

Asesino Sudoku

La variante Killer Sudoku combina elementos de Sudoku y Kakuro .

Sudoku alfabético

Han surgido variaciones alfabéticas, a veces llamadas Wordoku; no existe diferencia funcional en el rompecabezas a menos que las letras deletreen algo. Algunas variantes, como en la Guía de TV , incluyen una lectura de palabras a lo largo de una diagonal, fila o columna principal una vez resueltas; determinar la palabra de antemano puede verse como una ayuda para resolver problemas. Un Wordoku puede contener palabras distintas de la palabra principal.

" Quadratum latinum " es una variación de Sudoku con números romanos (I, II, III, IV, ..., IX) propuesta por Hebdomada aenigmatum , una revista mensual de rompecabezas y crucigramas latinos. Al igual que el Wordoku, no presenta una diferencia funcional de un Sudoku normal, pero agrega la dificultad visual de usar los números romanos.

Hyper Sudoku

Hyper Sudoku utiliza la cuadrícula clásica de 9 × 9 con 3 × 3 regiones, pero define cuatro regiones interiores adicionales de 3 × 3 en las que los números 1 a 9 deben aparecer exactamente una vez. Fue inventado por Peter Ritmeester y publicado por primera vez en el periódico holandés NRC Handelsblad en octubre de 2005, y desde abril de 2007 a diario en The International New York Times (International Herald Tribune). La primera vez que se llamó Hyper Sudoku fue en las Variaciones de Sudoku favoritas de Will Shortz (febrero de 2006). También se conoce como Windoku porque con las cuatro regiones interiores de la cuadrícula sombreadas, se asemeja a una ventana con barras de acristalamiento.

Sudoku gemelo

En Twin Sudoku dos cuadrículas regulares comparten una caja de 3 × 3. Este es uno de los muchos tipos posibles de cuadrículas superpuestas . Las reglas para cada cuadrícula individual son las mismas que en el Sudoku normal, pero los dígitos en la sección de superposición se comparten por cada mitad. En algunas composiciones, ninguna de las cuadrículas individuales se puede resolver sola; la solución completa solo es posible después de que cada cuadrícula individual se haya resuelto al menos parcialmente.

Otras variantes

Los rompecabezas construidos a partir de más de dos grillas también son comunes. Cinco redes de 9 × 9 que se superponen en las regiones de las esquinas en forma de quincunce se conocen en Japón como Gattai 5 (cinco fusionadas) 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 (titulada High Five) en su edición del domingo. A menudo, no se colocan datos en las regiones superpuestas. Las cuadrículas secuenciales, a diferencia de las superposiciones, también se publican, con valores en ubicaciones específicas en las cuadrículas que deben transferirse a otras.

Se puede jugar una versión de mesa de Sudoku con un mazo de Set estándar de 81 cartas. Un rompecabezas tridimensional de Sudoku se publicó en The Daily Telegraph en mayo de 2005. The Times también publica una versión tridimensional con el nombre de Tredoku. Además, una versión de Sudoku del Cubo de Rubik se llama Sudoku Cube .

Se han desarrollado muchas otras variantes. Algunas son formas diferentes en la disposición de las rejillas de 9 × 9 superpuestas, como la mariposa, el molino de viento o la flor. Otros varían la lógica para resolver la cuadrícula. Uno de estos es "Mayor que el Sudoku". En esto, 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. Otra variante de la lógica de la solución es el "Sudoku despistado", en el que se colocan nueve cuadrículas de Sudoku de 9 × 9 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; Por lo tanto, "despistado".

Esta sección se refiere al Sudoku clásico, sin tener en cuenta rompecabezas, hiper y otras variantes.

Una cuadrícula de Sudoku completada es un tipo especial de cuadrado latino con la propiedad adicional de que no hay valores repetidos en ninguno de los nueve bloques (o cuadros de 3 × 3 celdas). La relación entre las dos teorías es conocida, después de que se comprobó que una fórmula de primer orden que no menciona bloques es válida para el Sudoku si y solo si es válida para los cuadrados latinos.

Se sabe que el problema general de resolver los rompecabezas de Sudoku en n ² × n ² cuadrículas de n × n bloques es NP-completo .Muchos algoritmos informáticos , como los enlaces de retroceso y baile, pueden resolver la mayoría de los rompecabezas de 9 × 9 de manera eficiente, pero la explosión combinatoria se produce a medida que n aumenta, creando límites a las propiedades de los Sudokus que se pueden construir, analizar y resolver a medida que n aumenta. Un rompecabezas de Sudoku se puede expresar como un problema de coloración gráfica .El objetivo es construir un colorante 9 de un gráfico en particular, dado un colorante parcial 9.

La menor cantidad de pistas posibles para un Sudoku adecuado es 17 (probado en enero de 2012 y confirmado en septiembre de 2013). Más de 49,000 Sudokus con 17 pistas han sido encontrados, muchos de ellos por entusiastas japoneses. Se han encontrado Sudokus con 18 pistas y simetría rotacional, y hay al menos un Sudoku que tiene 18 pistas, exhibe simetría diagonal bidireccional y es automórfico . El número máximo de pistas que pueden proporcionarse mientras aún no se presenta una solución única es de cuatro menos que una cuadrícula completa (77); si faltan dos instancias de dos números en las celdas que ocupan las esquinas de un rectángulo ortogonal, y exactamente dos de estas celdas están dentro de una región, los números pueden asignarse de dos maneras. Como esto se aplica a los cuadrados latinos en general, la mayoría de las variantes de Sudoku tienen el mismo máximo.

El número de rejillas de solución de 9 × 9 Sudoku clásicas es 6,670,903,752,021,072,936,960 (secuencia A107739 en el OEIS ), o alrededor de 6.67 × 10 ²¹ . Esto es aproximadamente 1,2 × 10 ⁻⁶ veces el número de 9 × 9 cuadrados latinos. También se han enumerado otros tamaños de cuadrícula. El número de soluciones esencialmente diferentes, cuando se toman en cuenta simetrías como la rotación, la reflexión, la permutación y el reetiquetado, se demostró que era solo 5,472,730,538 (secuencia A109741 en el OEIS ).

A diferencia del número de cuadrículas de Sudoku completas, el número de rompecabezas Sudoku de 9 × 9 mínimos no se conoce con precisión. (Un rompecabezas mínimo es aquel en el que no se puede eliminar ninguna pista sin perder la singularidad de la solución.) Sin embargo, las técnicas estadísticas combinadas con un generador de rompecabezas muestran que aproximadamente (con un error relativo de 0.065%) 3.10 × 10 ³⁷ rompecabezas mínimos y 2.55 × 10 ²⁵ existen rompecabezas mínimos no esenciales.

• El primer Campeonato Mundial de Sudoku se celebró en Lucca , Italia , del 10 al 12 de marzo de 2006. La ganadora fue Jana Tylová, de la República Checa .El concurso incluyó numerosas variantes.
• El segundo Campeonato Mundial de Sudoku se celebró en Praga del 28 de marzo al 1 de abril de 2007. El campeón individual fue Thomas Snyder de los EE. UU. El campeón del equipo fue Japón.
• El tercer Campeonato Mundial de Sudoku se celebró en Goa, India , del 14 al 16 de abril de 2008. Thomas Snyder repitió como el campeón general individual, y también ganó el primer Trofeo Clásico (un subconjunto de la competencia que solo cuenta al Sudoku clásico). La República Checa ganó la competición por equipos.
• El cuarto Campeonato Mundial de Sudoku se celebró en Žilina , Eslovaquia , del 24 al 27 de abril de 2009. Después de que el pasado campeón Thomas Snyder de los EE. UU. Ganara la calificación general, Jan Mrozowski de Polonia emergió de un playoff de 36 competidores para convertirse en el nuevo Sudoku Mundial. Campeón. La nación anfitriona Eslovaquia emergió como el mejor equipo en una competencia separada de escuadrones de tres miembros.
• El quinto Campeonato Mundial de Sudoku se celebró en Filadelfia del 29 de abril al 2 de mayo de 2010. Jan Mrozowski, de Polonia, defendió con éxito su título mundial en la competencia individual, mientras que Alemania ganó un evento de equipo separado. Los rompecabezas fueron escritos por Thomas Snyder y Wei-Hwa Huang , ambos campeones anteriores del Sudoku de EE. UU.
• El 12º Campeonato Mundial de Sudoku (WSC) se celebró en Bangalore, India, del 15 al 22 de octubre de 2017. Kota Morinishi de Japón ganó la WSC individual y China ganó el evento por equipos.
• El 13º Campeonato Mundial de Sudoku tendrá lugar en la República Checa.
• En los Estados Unidos, el Campeonato Nacional Sudoku de Philadelphia Inquirer se ha celebrado tres veces, cada vez que ofrece un premio de $ 10,000 al ganador de la división avanzada y un lugar en el Equipo Nacional de Sudoku de EE. UU. Que viajará al campeonato mundial. Los ganadores del evento fueron Thomas Snyder (2007), Wei-Hwa Huang (2008) y Tammy McLeod (2009). En el evento de 2009, el finalista en tercer lugar en la división avanzada, Eugene Varshavsky, tuvo un desempeño bastante pobre en el escenario luego de establecer un tiempo de calificación muy rápido en el papel, que llamó la atención de los organizadores y competidores, incluido el ex campeón Thomas Snyder, quien Los organizadores solicitados reconsideraron sus resultados debido a una sospecha de engaño. Tras una investigación y una nueva prueba de Varshavsky, los organizadores lo descalificaron y le otorgaron a Chris Narrikkattu el tercer lugar.