Sudoku
Acerca de este escuelas selección Wikipedia
Este contenido de Wikipedia ha sido seleccionada por SOS para su utilización en las escuelas de todo el mundo. Antes de decidir sobre el patrocinio de un niño, ¿por qué no aprender sobre diferentes obras de caridad de patrocinio primero ?
Sudoku (数 Sudoku,すうどく) / s U d oʊ k U / -koo Soo-DOH, originalmente llamado Number Place, es una lógica -basado, combinatorio número colocación puzzle. El objetivo es rellenar una cuadrícula de 9 × 9 con los dígitos de manera que cada columna, cada fila y cada uno de los nueve 3 × 3 sub-redes que componen la red (también llamadas "cajas", "bloques", "regiones", o) "cuadrados sub" contiene todos los dígitos del 1 al 9. El setter rompecabezas proporciona una cuadrícula parcialmente terminado, que por lo general tiene una solución única.
Rompecabezas completadas son siempre un tipo de Cuadrado latino con una restricción adicional sobre el contenido de las distintas regiones. Por ejemplo, el mismo entero sola no puede aparecer dos veces en el mismo 9 × 9 fila tablero de juego o en la columna o en cualquiera de las nueve de 3 × 3 subregiones del tablero de juego 9 × 9.
El rompecabezas fue popularizado en 1986 por la compañía japonesa rompecabezas Nikoli, bajo el nombre de Sudoku, es decir, un solo número. Se convirtió en un éxito internacional en 2005.
Historia
Rompecabezas de números aparecieron en los periódicos a finales del siglo 19, cuando los emisores rompecabezas franceses comenzaron a experimentar con la eliminación de los números de los cuadrados mágicos . Le Siècle, una con sede en París todos los días, publicó un cuadrado de 9 × 9 magia parcialmente terminado con 3 × 3 sub-cuadrados en 19 de noviembre de 1892. No fue un Sudoku porque contenía números de dos dígitos y requiere aritmética en lugar de la lógica para resolver, pero comparte características clave: cada fila, columna y sub-cuadrado suman para el mismo número.
El 6 de julio de 1895, su rival Le Siècle 's, La Francia, refinó el rompecabezas de modo que era casi un Sudoku moderno. Se simplificó el 9 × 9 magia rompecabezas cuadrado de modo que cada fila, columna y diagonales rotas sólo contenían los números 1-9, pero no marcan las sub-cuadrados. A pesar de que no están marcados, cada sub-cuadrado de 3 × 3 en efecto, comprenden los números 1-9 y la restricción adicional sobre las diagonales rotas conduce a una única solución.
Estos rompecabezas semanales eran una característica de los periódicos franceses, como L'Echo de Paris por alrededor de una década, pero desaparecieron en la época de la Primera Guerra Mundial .
El moderno Sudoku fue probablemente diseñado anónima Howard Garns, un arquitecto jubilado de 74 años de edad y constructor rompecabezas freelance desde Connersville, Indiana, y publicado por primera vez en 1979 por Revistas de Dell como Number Place (los primeros ejemplos conocidos de Sudoku moderno). El nombre de Garns siempre estuvo presente en la lista de colaboradores en temas de Puzzles lápiz Dell y Juegos de palabras que incluye Number Place, y siempre estaba ausente de temas que no lo hicieron. Murió en 1989, antes de tener la oportunidad de ver a 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 se introdujo en Japón por Nikoli en el periódico mensual Nikolist en abril de 1984 como Suji wa dokushin kagiru (数字は独身に限る), que también se puede traducir como "los dígitos deben estar sola" o "los dígitos están limitadas a una ocurrencia". (En japonés, dokushin significa una "persona no casada".) En una fecha posterior, el nombre fue abreviado a Sudoku (數獨) por Maki Kaji (鍜治真 Kaji Maki), sólo dar el primer kanji de palabras compuestas para formar una versión más corta. Sudoku es una marca comercial registrada en Japón y el rompecabezas se conoce generalmente como Number Place. En 1986, Nikoli introdujo dos innovaciones: el número de dados se limitó a no más de 32, y los rompecabezas se convirtió en "simétrica" (es decir, los dados se distribuyeron en rotacionalmente células simétricas). Ahora se publicó en los principales periódicos japoneses, como el Asahi Shimbun.
El Times de Londres comenzó con Sudoku en 2004.
Variantes
Aunque la cuadrícula de 9 × 9 con 3 × 3 regiones es, con mucho, existen los más comunes, muchas otras variaciones. Rompecabezas de la muestra pueden ser de 4 × 4 rejillas con 2 × 2 regiones; 5 × 5 cuadrículas con regiones pentaminós se han publicado bajo el nombre de Logi-5; la World Puzzle Championship ha ofrecido una cuadrícula de 6 x 6 con 2 × 3 regiones y una cuadrícula de 7 × 7 con seis regiones heptomino y una región disjunta. Redes más grandes también son posibles. The Times ofrece un 12 × 12-grid Dodeka sudoku con 12 regiones de 4 × 3 plazas. Dell publica regularmente 16 × 16 rompecabezas Number Place Challenger (la variante de 16 × 16 a menudo usa 1 a G en lugar de la 0 a la F utilizado en hexadecimal ). Nikoli ofrece 25 × 25 Sudoku los monstruos gigantes. Sudoku-zilla, un 100 × 100 de la red fue publicado en forma impresa en 2010.
Otra variante común es agregar límites de la colocación de los números más allá de los requisitos habituales fila, columna y caja. A menudo, el límite toma la forma de una "dimensión" extra; la más común es exigir a los números en las diagonales principales de la red también para ser único. Los mencionados rompecabezas Number Place Challenger son todos de esta variante, como son los puzzles Sudoku X en el Daily Mail, que utilizan 6 × 6 cuadrículas. La familia X4 Sudoku de aplicaciones iPhone / iPad combinar este varation "X" por el Sunday Telegraph al estilo de enclavamiento de color nonomino o Formas rompecabezas de nueve plazas cada uno en lugar de los 3 × 3 regiones, proporcionando un total de cuatro diferentes tipos de puzzles.
Mini Sudoku
Una variante llamada "Mini Sudoku" aparece en el diario estadounidense EE.UU. Hoy en día y en todas partes, que se juega en una cuadrícula de 6 x 6 con 3 × 2 regiones. El objeto es el mismo que el estándar de Sudoku, pero el rompecabezas sólo utiliza los números del 1 al 6. Una forma similar, para resolver pequeños puzzles, llamada "The Junior Sudoku", ha aparecido en algunos periódicos, como algunas ediciones de El Daily Mail.
Las sumas cruzadas de Sudoku
Otra variante es la combinación de Sudoku con Kakuro en una cuadrícula de 9 × 9, llamado sumas cruzadas de Sudoku, en el que se dan pistas en términos de sumas cruzadas. Las pistas también se pueden administrar por críptico alfaméticas en el que cada letra representa un dígito del 0 al 9. Un ejemplo es + Nº = KAKURO, que tiene una única solución 186.925 + 186.925 = 373.850. Otro ejemplo es SUDOKU = ES DIVERTIDO × cuya solución es 426 972 = 34 × 12558.
Killer Sudoku
La variante Killer Sudoku combina elementos de Sudoku y Kakuro.
Alfabético Sudoku
Variaciones alfabéticas han surgido, a veces llamado Wordoku; no hay diferencia funcional en el rompecabezas a menos que las letras forman algo. Algunas variantes, como en la Guía de TV, incluyen una palabra de leer a lo largo de una diagonal principal, fila o columna de una vez resueltos; la determinación de la palabra de antemano puede ser visto como una ayuda de la solución. A Wordoku puede contener otras palabras, excepto la palabra principal.
Hypersudoku
Hypersudoku es una de las variantes más populares. Es publicado por los periódicos y revistas de todo el mundo y también se conoce como " NRC Sudoku "," Windoku "," Hyper-Sudoku ", y" 4 Plaza Sudoku ". El diseño es idéntico a un Sudoku normal, pero con zonas interiores adicionales definidos en el que deben aparecer los números 1 a 9. El algoritmo de resolución es ligeramente diferentes de los rompecabezas de Sudoku normales debido a la influencia de las plazas que se superponen. Este solapamiento da al jugador más información para reducir lógicamente las posibilidades en las plazas restantes. El enfoque de juego es similar al sudoku, pero posiblemente con más énfasis en la exploración de las plazas y la superposición en lugar de columnas y filas.
Puzzles construidas a partir de múltiples redes de Sudoku son comunes. Cinco 9 × 9 rejillas que se superponen en las regiones de esquina en la forma de una quincunce es conocido en Japón como Gattai 5 (cinco fusionada) Sudoku. En The Times, The Age y The Sydney Morning Herald esta forma de rompecabezas es conocido como Samurai Sudoku. The Baltimore Sun y el Toronto Star publican un rompecabezas de esta variante (titulado High Five) en su edición del domingo. A menudo, no hay Givens se encuentran en las regiones superpuestas. Rejillas secuenciales, en oposición a la superposición, también se publican, con valores en localizaciones específicas en las redes que necesitan ser transferidos a otros.
Str8ts comparte el requisito Sudoku de la singularidad en las filas y columnas, pero la tercera restricción es muy diferente. Str8ts utiliza células negro (algunas con números clue) para dividir el tablero en compartimentos. Estos deben llenarse con un conjunto de números que forman una "recta", como la mano de poker. Una recta es un conjunto de números sin espacios en ellos, como "4,3,6,5", y el orden puede ser no secuencial. 9 × 9 es el tamaño tradicional, pero con la colocación adecuada de células negro bordo de cualquier tamaño es posible.
Una versión de sobremesa de Sudoku se puede jugar con una baraja Set de 81 tarjetas estándar (ver Juego Set). Un rompecabezas Sudoku tridimensional fue inventado por Iglesia Dion y publicado en el Daily Telegraph en mayo de 2005. El Times también publica una versión en tres dimensiones con el nombre Tredoku. Hay una versión de Sudoku del Cubo de Rubik llamado Sudoku Cube.
Hay muchas otras variantes. Algunos son diferentes formas en la disposición de la superposición de 9 × 9 cuadrículas, como mariposa, molino de viento, o una flor. Otros varían la lógica para la resolución de la cuadrícula. Uno de ellos es mayor que Sudoku. En este una cuadrícula de 3 × 3 del Sudoku se da 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 Clueless Sudoku, en el que nueve 9 × 9 cuadrículas de Sudoku se colocan a sí mismos 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 formar una décima rompecabezas Sudoku sin pila completa; por lo tanto, "ni idea".
Duidoku
Duidoku es una variante de dos jugadores de Sudoku. Se juega en un tablero de 4 × 4 (es decir, 16 plazas o cuatro grupos que contienen cada uno cuatro plazas).
El juego es seguido usando las reglas del Sudoku. Cuatro números se utilizan, y cada jugador coloca consecutivamente una serie de las cuatro de tal manera que él o ella no hace movimientos ilegales. El primer jugador en hacer un movimiento ilegal pierde.
Matemáticas de Sudoku
Una rejilla de Sudoku completado es un tipo especial de Cuadrado latino con la propiedad adicional no valores repetidos en cualquiera de los 9 bloques contiguos de 3 × 3 celdas. La relación entre las dos teorías es ahora completamente conocido, después de que se comprobó que una de primer orden fórmula que no menciona bloques (también llamadas cajas o regiones) es válida para Sudoku si y sólo si es válido para Latin Squares (esta propiedad es trivialmente cierto para los axiomas y puede extenderse a cualquier fórmula).
El número de clásicos 9 × 9 Sudoku rejillas solución es 6,670,903,752,021,072,936,960 (secuencia A107739 en OEIS ), o aproximadamente 6.67 × 10 21. Esto es aproximadamente 1,2 × 10 -6 veces el número de 9 × 9 cuadrados latinos. Varios otros tamaños de cuadrícula también se han enumerado, ver el artículo principal para más detalles. El número de esencialmente diferentes soluciones, cuando simetrías se tienen en cuenta, como la rotación, la reflexión, la permutación y reetiquetado, demostró ser simplemente 5472730538 (secuencia A109741 en OEIS ).
El número máximo de Givens proporcionados mientras que todavía no representar una solución única es de cuatro corto de una rejilla completa (77); si dos instancias de dos números cada una falta de células que ocupan los vértices de un rectángulo ortogonal, y exactamente dos de estas células se encuentran dentro de una región, hay dos formas de los números se pueden asignar. Ya que se aplica a los cuadrados latinos en general, la mayoría de las variantes de Sudoku tienen el mismo máximo. El problema-los inversa givens menor cantidad que prestan una solución única, se demostró recientemente ser 17. Un número de rompecabezas válidos con 17 dados se han encontrado para la variación estándar sin una restricción de simetría, por los entusiastas del rompecabezas japoneses, y 18 con los dados en las células rotacionalmente simétricos. Se conocen más de 49.000 ejemplos de los rompecabezas de Sudoku con 17 dados resultantes en una solución única.
La disposición de los números en los rompecabezas de Sudoku tiene mayor Entropía de Shannon de los arreglos de números generados al azar en 9 × 9 matrices . Esto es porque las reglas de Sudoku excluyen algunos arreglos al azar que tienen una simetría innata.
Popularidad reciente
En 1997, el neozelandés y se retiró Hong Kong juez Wayne Gould, después de poco más de 50 años, vio un rompecabezas parcialmente completado en una librería japonesa. Más de seis años que desarrolló un programa de computadora para producir rompecabezas rápidamente. Sabiendo que los periódicos británicos tienen una larga historia de la edición crucigramas y otros rompecabezas, promovió Sudoku a Los tiempos en Gran Bretaña, que lo puso en marcha el 12 de noviembre de 2004 (llamándolo Su Doku). La primera carta a The Times en relación con Su Doku se publicó al día siguiente, el 13 de noviembre a partir de Ian Payn de Brentford, quejándose de que el rompecabezas le había causado a perder su parada en el tubo .
El rápido aumento de Sudoku en Gran Bretaña de una relativa oscuridad a una función de primera plana en los periódicos nacionales atrajo comentario en los medios de comunicación y la parodia (como cuando la sección G2 The Guardian 's anunciaba como el primer suplemento periódico con una rejilla de Sudoku en cada página ). Reconociendo los diferentes recursos sicológicos de rompecabezas fáciles y difíciles, The Times presentó tanto al lado del otro, el 20 de junio de 2005. A partir de julio de 2005, el Canal 4 incluye un juego de Sudoku en su diario Servicio de teletexto. El 2 de agosto, guía de programas de la BBC Radio Times publicó un semanario de Super Sudoku con una cuadrícula de 16 × 16.
En los Estados Unidos, el primer periódico para publicar un rompecabezas Sudoku por Wayne Gould era El Conway Daily Sun (New Hampshire), en 2004.
Primer programa de televisión en vivo Sudoku del mundo, Sudoku en vivo, fue un concurso de rompecabezas transmitió primero el 1 de julio de 2005, sobre Sky One. Fue presentado por Carol Vorderman. Nueve equipos de nueve jugadores (con una celebridad en cada equipo) en representación de las regiones geográficas competían para resolver un rompecabezas. Cada jugador tenía un dispositivo de mano para introducir números correspondientes a las respuestas de cuatro células. Phil Kollin de Winchelsea, Inglaterra fue el ganador del gran premio de la serie se llevó a casa más de 23.000 libras en una serie de juegos. La audiencia en el país se encontraba en una competición interactiva separada, que fue ganado por Hannah Withey de Cheshire.
Más tarde, en 2005, la BBC lanzó SUDO-Q, un programa de juegos que combina Sudoku con conocimientos generales. Sin embargo, utiliza sólo 4 × 4 y 6 × 6 puzzles. Se produjeron cuatro temporadas, antes de que el programa terminó en 2007.
En 2006, un sitio web Sudoku publicado compositor Sudoku canción tributo de Peter Levy, pero rápidamente tuvo que acabar con el mp3 debido al tráfico pesado. Radio británica y australiana recogió la canción, que es a figurar en un documental Sudoku de fabricación británica. La Embajada de Japón también nominada la canción para un premio, con Levy haciendo conversaciones con Sony en Japón para lanzar la canción como single.
Software Sudoku es muy popular en los ordenadores personales, sitios web y teléfonos móviles. Viene con muchas distribuciones de Linux . El software también se ha lanzado en las consolas de juegos de vídeo, como la Nintendo DS , PlayStation Portable, la Game Boy Advance, Xbox Live Arcade, el Lector de libros electrónicos Nook, tableta Kindle Fire, varios los modelos de iPod, y la iPhone. De hecho, sólo dos semanas después de Apple Inc. debutaron la línea App Store dentro de su iTunes Store el 11 de julio de 2008, ya eran cerca de 30 diferentes juegos de Sudoku, creadas por diferentes desarrolladores de software, específicamente para el iPhone y el iPod Touch. Uno de los videojuegos más popular, con Sudoku es Brain Training del Dr. Kawashima ¿Cuántos años tiene tu cerebro?. Buena acogida de crítica y público, generó elogios por su aplicación Sudoku y vendió más de 8 millones de copias en todo el mundo. Debido a su popularidad, Nintendo hizo un segundo juego Brain Age titulada Brain Age 2, que cuenta con más de 100 nuevos rompecabezas de Sudoku y otras actividades.
En junio de 2008, un australiano por las drogas juicio con jurado que cuesta más de 1 millón de dólares fue abortado cuando se descubrió que cinco de los doce miembros del jurado habían estado jugando Sudoku en vez de escuchar a las pruebas.
Competiciones
- La primera Campeonato del Mundo de Sudoku se celebró en Lucca, Italia , a partir de marzo 10-12, 2006. El ganador fue Jana Tylová de la República Checa . El concurso incluye numerosas variantes.
- El segundo Campeonato del Mundo de Sudoku se celebró en Praga del 28 marzo a 1 abril de 2007. El campeón individual fue Thomas Snyder de los EE.UU.. El equipo campeón fue Japón .
- La tercera Campeonato del Mundo de Sudoku se celebró en Goa, India , del 14-16 abril, 2008. Thomas Snyder repitió como campeón general individual, y también ganó el Trofeo Classic primera vez (un subconjunto de la competencia contando únicamente clásico Sudoku). La República Checa ganó la competición por equipos.
- El cuarto Campeonato del Mundo de Sudoku se celebró en Žilina, Eslovaquia , de 24 a 27 abril de 2009. Después de campeón del pasado Thomas Snyder de EE.UU. ganó la calificación general Jan Mrozowski de Polonia emergió de un playoff de 36 competidores para convertirse en el nuevo Campeón del Mundo de Sudoku. Host nación Eslovaquia emergió como el mejor equipo en una competición separada de los escuadrones de tres miembros.
- El quinto Campeonato del Mundo de Sudoku se celebró en Filadelfia , EE.UU. del 29 de abril - 2 de mayo de 2010. Jan Mrozowski de Polonia defendió con éxito su título mundial en la competición individual, mientras que Alemania ganó un evento de equipo independiente. Los puzzles fueron escritos por Thomas Snyder y Wei-Hwa Huang, ambos últimos campeones de Estados Unidos de Sudoku.
- En los Estados Unidos, El Campeonato Nacional Philadelphia Inquirer Sudoku se ha celebrado tres veces, cada vez que ofrece un premio de $ 10.000 y el ganador de la división avanzada y un lugar en los EE.UU. Equipo Nacional de Sudoku viajar a los campeonatos del mundo. Los ganadores del evento fueron Thomas Snyder (2007), Wei-Hwa Huang (2008), y Tammy McLeod (2009). En el caso más reciente, el tercer lugar finalista en la división avanzada, Eugene Varshavsky, funcionó bastante mal en el escenario después de marcar un tiempo de clasificación muy rápido en papel, lo que llamó la atención de los organizadores y competidores incluyendo ex campeón Thomas Snyder que solicitaron organizadores reconsiderar su resultados debido a una sospecha de fraude. Tras una investigación y una nueva prueba de Varshavsky, los organizadores le descalificados y otorgan Chris Narrikkattu tercer lugar.
