Sudoku
?? propos de ce ??coles s??lection Wikipedia
Ce contenu de Wikipedia a ??t?? s??lectionn?? par SOS Enfants d'aptitude dans les ??coles ?? travers le monde. Avant de vous d??cider ?? propos de parrainer un enfant, pourquoi ne pas en apprendre davantage sur diff??rents organismes de parrainage premier ?
Sudoku (数 Sudoku,すうどく) / s U r?? oʊ k U / Soo-DOH -koo, appel?? ?? l'origine Nombre Place, est une logique ?? base, combinatoire nombre de placement puzzle. L'objectif est de remplir une grille 9 ?? 9 avec des chiffres sorte que chaque colonne, chaque ligne, et chacun des neuf 3 ?? 3 sous-r??seaux qui composent la grille (??galement appel?? "bo??tes", "blocs", "r??gions", ou "sous-carr??s") contient tous les chiffres de 1 ?? 9. Le compositeur de puzzle fournit une grille partiellement remplie, qui a typiquement une solution unique.
Termin?? ??nigmes sont toujours un type de Carr?? latin avec une contrainte suppl??mentaire sur le contenu de chacune des r??gions. Par exemple, le m??me entier unique ne peut pas appara??tre deux fois dans la m??me 9 ?? 9 plateau de jeu ligne ou une colonne ou dans l'une des neuf 3 ?? 3 sous-r??gions de la carte 9 ?? 9 de jeu.
Le casse-t??te a ??t?? popularis?? en 1986 par la soci??t?? japonaise de puzzle Nikolić, sous le nom de Sudoku, ce qui signifie num??ro unique. Il est devenu un succ??s international en 2005.
Histoire
puzzles Nombre publi??s dans les journaux ?? la fin du 19??me si??cle, quand setters de puzzle fran??ais ont commenc?? ?? exp??rimenter avec la suppression des num??ros de carr??s magiques . Le Si??cle, une bas??e ?? Paris par jour, a publi?? un carr?? de 9 ?? 9 magique partiellement rempli avec 3 ?? 3 sous-carr??s sur 19 novembre 1892. Il ne ??tait pas un Sudoku car il contenait des nombres ?? deux chiffres et a exig?? l'arithm??tique plut??t que la logique ?? r??soudre, mais elle partageait des caract??ristiques cl??s: chaque ligne, colonne et sous-carr?? ajout??es au m??me num??ro.
Le 6 Juillet 1895, rival de Le Si??cle, La France, affin?? le puzzle de sorte que ce ??tait presque un Sudoku moderne. Il a simplifi?? le 9 ?? 9 Puzzle carr?? magique de sorte que chaque ligne, colonne et diagonales bris??es ne contenaient que les num??ros 1-9, mais ne ont pas marqu?? les sous-carr??s. Bien qu'ils soient banalis??e, chaque sous-carr?? de 3 x 3 ne comprend en effet les num??ros 1-9 et la contrainte suppl??mentaire sur les diagonales bris??es conduit ?? une seule solution.
Ces ??nigmes hebdomadaires ??taient une caract??ristique de journaux fran??ais tels que L'Echo de Paris pendant environ une d??cennie, mais ont disparu ?? l'??poque de la Premi??re Guerre mondiale .
Le Sudoku moderne a ??t?? probablement con??u par anonyme Howard Garns, un 74-year-old architecte ?? la retraite et le constructeur de puzzle freelance de Connersville, Indiana, et d'abord publi?? en 1979 par Magazines Dell comme Number Place (les premiers exemples connus de Sudoku moderne). Le nom de Garns ??tait toujours pr??sent sur la liste des contributeurs dans les questions de Dell Pencil Puzzles et jeux de mots qui comprenait Number Place, et ??tait toujours absent de questions qui ne ont pas. Il est mort en 1989 avant d'obtenir une chance de voir sa cr??ation comme un ph??nom??ne mondial. Il est difficile de savoir si Garns ??tait familier avec l'une des journaux fran??ais ??num??r??s ci-dessus.
Le casse-t??te a ??t?? introduit au Japon par Nikolić dans le document Nikolist mensuel en Avril 1984 comme Suji wa dokushin ni kagiru (数字は独身に限る), qui peut aussi ??tre traduit par ??les chiffres doivent ??tre unique?? ou ??les chiffres sont limit??s ?? un ??v??nement." (En japonais, dokushin d??signe une "personne non mari??e??.) ?? une date ult??rieure, le nom a ??t?? abr??g?? Sudoku (數獨) par Maki Kaji (鍜治真 Kaji Maki), ne prenant que le premier kanji de mots compos??s pour former une version plus courte. Sudoku est une marque d??pos??e au Japon et le puzzle est g??n??ralement d??sign?? comme Number Place. En 1986, Nikolić a introduit deux innovations: le nombre de Givens a ??t?? limit??e ?? pas plus de 32, et des puzzles est devenu ??sym??trique?? (ce qui signifie les Givens ont ??t?? distribu??s dans rotation cellules sym??triques). Il est maintenant publi?? dans des revues japonaises traditionnelles, telles que le Asahi Shimbun.
Le Times de Londres a commenc?? avec Sudoku en 2004.
Variantes
Bien que la grille 9 ?? 9 avec 3 ?? 3 r??gions est de loin les plus courantes, de nombreuses autres variantes existent les. ??nigmes ??chantillon peut ??tre 4 ?? 4 grilles avec 2 ?? 2 r??gions; 5 x 5 avec grilles r??gions pentaminos ont ??t?? publi??s sous le nom Logi-5; la Championnat du Monde Puzzle a pr??sent?? une grille 6 ?? 6 avec 2 ?? 3 r??gions et une grille 7 ?? 7 avec six heptomino r??gions et une r??gion disjointe. Grandes grilles sont ??galement possibles. The Times offre un 12 ?? 12-grille Dodeka sudoku avec 12 r??gions de 4 ?? 3 places. Dell publie r??guli??rement 16 ?? 16 ??nigmes Number Place Challenger (la variante 16 ?? 16 utilise souvent 1 ?? G plut??t que le 0 ?? F utilis?? dans hexad??cimal ). Nikolić propose 25 ?? 25 Sudoku les mastodontes g??ants. Sudoku-zilla, une grille de 100 ?? 100 a ??t?? publi?? en version imprim??e en 2010.
Une autre variante courante consiste ?? ajouter des limites sur le placement des valeurs au del?? des exigences rang??e, colonne et bo??te habituels. Souvent la limite prend la forme d'une "dimension" extra; le plus commun est d'exiger que les chiffres dans les principales diagonales de la grille aussi d'??tre unique. Les puzzles Number Place Challenger pr??cit??s sont tous de cette variante, comme le sont les puzzles Sudoku X dans le Daily Mail, qui utilisent 6 ?? 6 grilles. La famille X4 Sudoku d'applications iPhone / iPad combiner ce ??X?? varation avec le Sunday Telegraph de style interverrouillage couleur nonomino ou formes de puzzle de neuf espaces chacun au lieu des 3 ?? 3 r??gions, fournissant un total de quatre diff??rents types de puzzles.
Mini Sudoku
Une variante appel??e "Mini Sudoku" appara??t dans le journal am??ricain USA Today et d'ailleurs, qui se joue sur une grille 6 ?? 6 avec 3 ?? 2 r??gions. L'objet est le m??me que la norme Sudoku, mais le puzzle ne utilise que les num??ros 1 ?? 6. Une forme similaire, pour les jeunes solveurs de puzzles, appel?? "Le Sudoku Junior??, a paru dans certains journaux, comme certaines ??ditions de Le Daily Mail.
Cross Sums Sudoku
Une autre variante est la combinaison de Sudoku avec Kakuro sur une grille 9 ?? 9, appel??e Cross Sums Sudoku, dans lequel les indices sont donn??s en termes de sommes crois??s. Les indices peuvent ??galement ??tre donn??s par cryptique alphametics dans lequel chaque lettre repr??sente un chiffre de 0 ?? 9. Un exemple est NOMBRE NOMBRE + = KAKURO qui a une solution unique 186 925 + 186 925 = 373 850. Un autre exemple est SUDOKU = EST DR??LE ?? dont la solution est 426 972 = 34 x 12 558.
Killer Sudoku
La variante Killer Sudoku combine des ??l??ments de Sudoku et Kakuro.
Alphab??tique Sudoku
Alphab??tique variations ont ??merg??, parfois appel?? Wordoku; il n'y a pas de diff??rence fonctionnelle dans le puzzle ?? moins que les lettres forment quelque chose. Certaines variantes, comme dans le TV Guide, comprennent un mot ?? lire le long d'une diagonale principale, ligne ou une colonne, une fois r??solus; d??terminer le mot ?? l'avance peut ??tre consid??r??e comme une aide ?? la r??solution. Un Wordoku pourrait contenir d'autres mots, autres que le mot principal.
Hypersudoku
Hypersudoku est l'une des variantes les plus populaires. Il est publi?? par les journaux et magazines ?? travers le monde et est ??galement connu comme " Sudoku ??,?? Windoku "," Hyper-Sudoku CNRC ", et" 4 Square Sudoku ". La mise en page est identique ?? un Sudoku normal, mais avec des zones int??rieures suppl??mentaires d??finies dans lequel les num??ros de 1 ?? 9 doivent appara??tre. L'algorithme de r??solution est l??g??rement diff??rente de les puzzles Sudoku normales en raison de l'effet de levier sur les carr??s qui se chevauchent. Ce chevauchement donne au joueur plus d'informations afin de r??duire les possibilit??s logiquement sur les places restantes. L'approche de jeu est similaire ?? Sudoku mais avec peut-??tre plus l'accent sur la num??risation des places et les chevauchements plut??t que des colonnes et des lignes.
Puzzles construits ?? partir de plusieurs grilles de Sudoku sont communs. Cinq grilles 9 ?? 9 qui se chevauchent au niveau des r??gions de coin dans la forme d'un quinconce est connu au Japon comme Gattai 5 (cinq fusionn??e) Sudoku. Dans The Times, The Age et The Sydney Morning Herald cette forme de puzzle est connu comme Samurai Sudoku. Le Baltimore Sun et le Toronto Star publient un puzzle de cette variante (intitul?? High Five) dans leur ??dition du dimanche. Souvent, aucune Givens se trouvent dans des r??gions qui se chevauchent. Grilles successives, par opposition ?? chevauchement, sont ??galement publi??s, avec des valeurs dans des endroits sp??cifiques dans les r??seaux devant ??tre transf??r??s ?? d'autres.
Str8ts part l'exigence d'unicit?? Sudoku dans les lignes et colonnes mais le troisi??me contrainte est tr??s diff??rent. Str8ts utilise des cellules noires (certains avec des num??ros d'indice) pour diviser la carte en compartiments. Ceux-ci doivent ??tre remplis avec un ensemble de nombres qui forment un "droit", comme la main de poker. A droite est un ensemble de nombres sans lacunes en eux, tels que ??4,3,6,5?? -et l'ordre peut ??tre non-s??quentielle. 9 ?? 9 est la taille traditionnelle, mais avec un placement convenable de cellules noires tout conseil de la taille est possible.
Une version de table de Sudoku peut ??tre jou?? avec un 81-carte Set jeu standard (voir R??glez jeu). Un puzzle de Sudoku en trois dimensions a ??t?? invent?? par Eglise Dion et publi?? dans le Daily Telegraph en mai 2005. Le Times publie ??galement une version en trois dimensions sous le nom Tredoku. Il existe une version du Sudoku le Cube de Rubik nomm?? Cube Sudoku.
Il ya beaucoup d'autres variantes. Certains sont des formes diff??rentes dans l'arrangement de chevauchement 9 ?? 9 grilles, comme papillon, moulin ?? vent, ou une fleur. D'autres variables de la logique de r??solution de la grille. L'un d'eux est plus grande que Sudoku. Dans ce une grille de 3 ?? 3 de l'Sudoku est donn?? avec 12 symboles sup??rieur ?? (>) ou inf??rieur ?? (<) sur la ligne commune des deux num??ros adjacents. Une autre variante de la logique de la solution est Clueless Sudoku, dans lequel neuf 9 ?? 9 grilles de Sudoku sont eux-m??mes plac??s dans un tableau 3 ?? 3. La cellule centrale dans chaque 3 ?? 3 grille des neuf ??nigmes est laiss?? vide et forment un puzzle de Sudoku dixi??me sans ne importe quelle cellule termin??e; par cons??quent, "Clueless".
Duidoku
Duidoku est une variante ?? deux joueurs de Sudoku. Il est jou?? sur un plateau 4 ?? 4 (soit 16 places ou quatre grappes chacun contenant quatre carr??s).
Le jeu est suivi en utilisant les r??gles de Sudoku. Quatre num??ros sont utilis??s, et chaque joueur place cons??cutivement un num??ro sur les quatre telle qu'il ou elle ne fait pas de coups ill??gaux. Le premier joueur ?? faire un coup ill??gal perd.
Math??matiques du Sudoku
Une grille de Sudoku compl??t?? est un type sp??cial de Carr?? latin avec la propri??t?? suppl??mentaire de l'absence des valeurs r??p??t??es dans l'une des neuf blocs contigus de 3 ?? 3 cellules. La relation entre les deux th??ories est maintenant compl??tement connu, apr??s qu'il a ??t?? prouv?? qu'un premier ordre formule qui ne mentionne pas de blocs (??galement appel??s bo??tes ou r??gions) est valable pour Sudoku si et seulement si elle est valable pour Latin Squares (cette propri??t?? est trivialement vrai pour les axiomes et il peut ??tre ??tendu ?? toute formule).
Le nombre de classiques 9 ?? 9 Sudoku grilles solution est 6,670,903,752,021,072,936,960 (s??quence A107739 dans OEIS ), soit environ 6,67 ?? 10 21. Ce est environ 1,2 ?? 10 -6 fois le nombre de 9 ?? 9 carr??s latins. Diverses autres tailles de grille ont ??galement ??t?? ??num??r??s-voir le article principal pour plus de d??tails. Le nombre de solutions diff??rentes, essentiellement lorsque sym??tries telles que la rotation, de la r??flexion, de permutation et de r????tiquetage sont prises en compte, a ??t?? montr?? pour ??tre juste 5472730538 (s??quence A109741 dans OEIS ).
Le nombre maximum de Givens fournis tout en ne rendant pas une solution unique est de quatre ?? court d'une grille compl??te (77); si deux instances de deux num??ros chacune sont absents de cellules qui occupent les coins d'un rectangle orthogonal, et exactement deux de ces cellules se trouvent dans une r??gion, il ya deux fa??ons les num??ros peuvent ??tre affect??s. Depuis cela se applique ?? des carr??s latins en g??n??ral, la plupart des variantes de Sudoku ont le m??me maximum. Le Givens moins de qui rendent une solution inverse le probl??me-unique-a r??cemment ??t?? prouv?? pour ??tre 17. Un certain nombre de puzzles valides avec 17 Givens ont ??t?? trouv??s pour la variation standard sans une contrainte de sym??trie, par les amateurs de puzzle japonais, et 18 avec les Givens dans des cellules ?? sym??trie de r??volution. Plus de 49 000 exemples de grilles de Sudoku avec 17 Givens r??sultant en une solution unique sont connus.
La disposition des num??ros de puzzles Sudoku ont une plus grande Entropie de Shannon que les arrangements num??riques g??n??r??es al??atoirement dans 9 ?? 9 matrices . Ce est parce que les r??gles du Sudoku excluent certains arrangements al??atoires qui ont une sym??trie inn??e.
Popularit?? r??cente
En 1997, le N??o-Z??landais et retrait??s de Hong Kong juge Wayne Gould, puis dans ses d??but des ann??es 50, a vu un puzzle partiellement achev??s dans une librairie japonaise. Pendant six ans, il a d??velopp?? un programme informatique pour produire des puzzles rapidement. Sachant que les journaux britanniques ont une longue histoire de l'??dition mots crois??s et autres puzzles, il a promu au Sudoku The Times en Grande-Bretagne, qui a lanc?? le 12 Novembre 2004 (appelant Su Doku). La premi??re lettre au Times au sujet de Su Doku a ??t?? publi?? le lendemain, le 13 Novembre ?? partir de Ian Payn Brentford, se plaignant que le puzzle lui avait fait manquer son arr??t sur le tube de .
L'augmentation rapide de Sudoku en Grande-Bretagne de l'obscurit?? par rapport ?? une fonction premi??re page dans les journaux nationaux a attir?? des commentaires dans les m??dias et la parodie (comme lorsque l'article G2 s 'The Guardian se annonc?? comme le premier suppl??ment de journal avec une grille de Sudoku sur chaque page ). Reconnaissant les diff??rents appels psychologiques de puzzles faciles et difficiles, The Times a introduit deux c??te ?? c??te le 20 Juin, 2005. De Juillet 2005, Channel 4 comprenait un jeu de Sudoku dans leur quotidien Service de t??l??texte. Le 2 Ao??t, guide des programmes de la BBC Radio Times a un hebdomadaire de Super Sudoku avec une grille 16 ?? 16.
Aux ??tats-Unis, le premier journal ?? publier un puzzle de Sudoku par Wayne Gould ??tait Le Daily Sun Conway (New Hampshire), en 2004.
Premi??re ??mission de t??l??vision en direct Sudoku au monde, Sudoku en direct, ??tait un Concours de puzzle Premi??re diffusion le 1er Juillet 2005 en Sky One. Il a ??t?? pr??sent?? par Carol Vorderman. Neuf ??quipes de neuf joueurs (avec une c??l??brit?? dans chaque ??quipe) repr??sentant les r??gions g??ographiques ont particip?? ?? r??soudre un puzzle. Chaque joueur avait un dispositif tenu ?? la main pour entrer des num??ros correspondant ?? des r??ponses ?? quatre cellules. Phil Kollin de Winchelsea, l'Angleterre ??tait la s??rie grand gagnant en remportant plus de ?? 23 000 sur une s??rie de jeux. Le public ??tait ?? la maison dans une comp??tition interactive s??par??e, qui a ??t?? remport?? par Hannah Withey de Cheshire.
Plus tard en 2005, la BBC a lanc?? SUDO-Q, un Game Show qui combine Sudoku avec des connaissances g??n??rales. Cependant, il ne utilise que 4 ?? 4 et 6 ?? 6 puzzles. Quatre saisons ont ??t?? produites, avant le spectacle a pris fin en 2007.
En 2006, un site Web Sudoku publi?? compositeur Sudoku hommage la chanson de Peter Levy, mais avait rapidement pour prendre vers le bas le mp3 en raison de la circulation dense. La radio britannique et australienne ramass?? la chanson, qui est de figurer dans un documentaire Sudoku de fabrication britannique. L'ambassade du Japon a ??galement nomm?? la chanson pour un prix, avec Levy faire pourparlers avec Sony au Japon de lib??rer la chanson comme un seul.
Logiciels Sudoku est tr??s populaire sur PC, sites Web et les t??l??phones mobiles. Il est livr?? avec de nombreuses distributions de Linux . Software a ??galement ??t?? publi?? sur les consoles de jeux vid??o, comme la Nintendo DS , PlayStation Portable, le Game Boy Advance, Xbox Live Arcade, le Nook e-book reader, tablette Kindle Fire, plusieurs mod??les d'iPod et le iPhone. En fait, seulement deux semaines apr??s Apple Inc. d??but?? la ligne App Store dans son iTunes Store le 11 Juillet 2008, il y avait d??j?? pr??s de 30 diff??rents jeux de Sudoku, cr????es par diff??rents d??veloppeurs de logiciels, sp??cifiquement pour l'iPhone et iPod Touch. Un des jeux les plus populaires de vid??o mettant en vedette Sudoku est Programme d'entra??nement c??r??bral du Dr Kawashima: Quel ??ge a votre cerveau?. Critique et commercial bien re??u, il a g??n??r?? notamment des ??loges pour sa mise en ??uvre Sudoku et vendu plus de 8 millions d'exemplaires dans le monde entier. En raison de sa popularit??, Nintendo a fait un deuxi??me jeu Brain Age intitul?? Brain Age 2, qui a plus de 100 nouveaux casse-t??te Sudoku et autres activit??s.
En Juin 2008, un australien m??dicaments li??s proc??s devant jury co??tant plus A 1 M $ a ??t?? interrompu quand il a ??t?? d??couvert que cinq des douze jur??s avaient jou?? Sudoku au lieu d'??couter la preuve.
Comp??titions
- La premi??re Championnat du Monde Sudoku a eu lieu ?? Lucca, en Italie , ?? partir de Mars 10-12 2006. Le gagnant a ??t?? Jana Tylov?? de la R??publique tch??que . La comp??tition comprenait de nombreuses variantes.
- Le second Championnat du Monde Sudoku a eu lieu ?? Prague du 28 Mars - 1 Avril 2007. Le champion individuel ??tait Thomas Snyder des Etats-Unis. Le champion de l'??quipe ??tait le Japon .
- Le troisi??me Championnat du Monde Sudoku se est tenue ?? Goa, en Inde , ?? partir de 14-16 Avril 2008. Thomas Snyder r??p??t?? comme le champion g??n??ral individuel, et a ??galement remport?? le Troph??e premi??re classique (un sous-ensemble de la comp??tition en ne comptant que Sudoku classique). La R??publique tch??que a remport?? la comp??tition par ??quipe.
- Le quatri??me Championnat du Monde Sudoku a eu lieu ?? ??ilina, en Slovaquie , d'Avril 24-27 2009. Apr??s ancien champion Thomas Snyder des Etats-Unis a remport?? la qualification g??n??rale, Jan Mrozowski de la Pologne a ??merg?? d'une s??ries ??liminatoires 36 concurrent pour devenir le nouveau champion du monde de Sudoku. pays h??te la Slovaquie a ??merg?? comme la meilleure ??quipe dans une comp??tition s??par??e des escadrons trois cha??nons.
- Le cinqui??me Championnat du Monde Sudoku a eu lieu ?? Philadelphie , Etats-Unis du 29 Avril - 2 mai 2010. Jan Mrozowski de la Pologne a d??fendu avec succ??s son titre mondial dans la comp??tition individuelle alors que l'Allemagne a remport?? une ??preuve par ??quipe distincte. Les puzzles ont ??t?? ??crites par Thomas Snyder et Wei-Hwa Huang, les deux derniers champions US Sudoku.
- Aux Etats-Unis, Le Championnat national de Sudoku Philadelphia Inquirer a eu lieu trois fois, chaque fois offrant un prix de 10.000 $ au gagnant de la division de pointe et une place sur l'??quipe nationale Sudoku US voyageant aux championnats du monde. Les gagnants de l'??v??nement ??taient Thomas Snyder (2007), Wei-Hwa Huang (2008), et Tammy McLeod (2009). Dans le cas le plus r??cent, la troisi??me place finaliste dans la division avanc??e, Eugene Varshavsky, effectu??e assez mal sur sc??ne apr??s avoir ??tabli un temps de qualification tr??s rapide sur le papier, ce qui a attir?? l'attention des organisateurs et des concurrents, y compris ancien champion Thomas Snyder qui ont demand?? organisateurs reconsid??rer sa les r??sultats en raison d'un soup??on de tricherie. Suite ?? une enqu??te et un nouveau test de Varshavsky, les organisateurs lui disqualifi?? et attribu??s Chris Narrikkattu troisi??me place.
