NOMBRES – Curiosités, Théorie et Usages Accueil DicoNombre Rubriques Nouveautés Édition du: 29/12/2023 Orientation générale  DicoMot Math Atlas Actualités M'écrire Barre de recherche DicoCulture Index alphabétique Références Brèves de Maths
	NOMBRES ET JEUX
Débutants SUDOKU				Glossaire Général
INDEX Jeux de nombres Jeux numériques	Présentation	Principe	Aide par tableur
	Résolution classique	DOUBLETS	Résolution par tableur
	Stratégie de résolution	TRIPLETS	Résolution – Programme
	Démoniaque		Résolution avec graphe (idée de -)
		Sommaire de cette page >>> Approche >>> Quantité de grilles >>> Quantité d'indices >>> Historique >>> Anglais >>> Exemple de Sudoku 17 >>> Incroyable succès >>> JE VEUX JOUER TOUT DE SUITE

Farniente sur mon bateau, voguant ver le Nord avec le Sud au cul !

Qui a le Sudoku a le nord en face.

Voir Pensées & humour / Rose des vents

SUDOKU

Grille à 9 x 9 = 81 cases

Jeu de chiffres très ancien, mais dont le succès international est récent.

Le terme Sudoku est une nouvelle dénomination d'un jeu ancien publié dans un magazine américaine Dell Pencil Puzzles and Word Games. Il était intitulé: Number Place. C'est l'éditeur de magazine japonais Nikoli qui eut l'idée en 1986 de disposer les chiffres placés selon un motif symétrique. Ce qui en assura le succès dans son pays. Il passera en Occident en 2004 avec Wayne Gould qui conçoit un programme pour les composer et qui les propose notamment dans le Times.

Mis à la mode en France principalement par Le Figaro durant l'été 2005.

Très présent sur les sites Internet et en librairie.

Tire son origine des carrés magiques latins, introduits par Euler au XVIII^e siècle.

Anglais : Number place puzzle

CARRÉ LATIN

SUDOKU

Hep! Je débute … / Autres jeux de chiffres

APROCHE

AIR DE FAMILLE Le carré latin est bien connu, surtout dans les maternelles: des dessins ou des chiffres, jamais le même répété sur une ligne ou une colonne. Le Sudoku est une extension de ce principe aux neuf chiffres. Du moins c'est la configuration popularisée du fait des neufs chiffres différents. On en trouve à: 4 x 4 = 16 cases avec 4 chiffres pour les débutants; 16 x 16 = 256 cases avec les 16 chiffres hexadécimaux pour les cracks. Le Sudoku ne serait pas marrant sans une contrainte supplémentaire qui en fait l'originalité. Il est exigé que les chiffres se retrouvent également qu'une seule fois dans chaque grille élémentaire de 3x3, souvent appelée "région". Évidemment, une grille doit être composée de façon à n'avoir qu'une seule solution.

Le SUDOKU

Son intérêt réside dans:

la simplicité de ses règles, et

dans la sophistication de ses solutions.

Le but est de remplir avec les neuf chiffres une grille carrée de 9 x 9 = 81 cases sans qu'aucun chiffre apparaisse deux fois dans:

la même ligne,

la même colonne, ou

le même carré de base (3 x 3).

Quand commence le jeu,

quelques-uns des chiffres (indices) sont déjà dévoilés, et

les grilles ayant le plus de cases ainsi pré-remplies sont les plus simples à compléter.

QUANTITÉ DE GRILLES

Le dénombrement n'est pas immédiat. Les meilleurs mathématiciens s'y cassent les dents! Mais vous n'allez pas en croire vos yeux, voici la quantité de grilles possibles: 6 670 903 752 021 072 936 960 6,6 10^21 = 2^20 × 3^8 x 5 x 7 × 27 704 267 971 = 9! x 2^13 × 3^4 × 27 704 267 971 Le nombre de grilles ayant une solution unique est presque infini, puisqu'il se mesure avec un nombre commençant par un 6 suivi de 21 zéros ! Un tel nombre représente la taille de notre Galaxie en mètres. Soit 100 000 années-lumière.

QUANTITÉ D'INDICES

17: quantité minimale d'indices pour résoudre une grille. Une grille avec 16 indices peut être complétée au moins de deux manières. Démontré par Gary McGuire, Bastian Tugemann et Gilles Civario en fin 2011 grâce à une analyse des cas possibles et avec l'appui d'un supercalculateur. En considérant les permutations possibles, ils ont réduit la quantité de grilles à analyser à 5 472 730 538, soit une réduction par plus de mille milliards. Il a encore fallu 800 années-processeur pour vérifier que 16 indices (16 nombres dans la grille) ne permettaient pas de résoudre chacune de ces grilles. Les modèles de grilles à 16 indices autorisent tous plus d'une seule solution En moyenne une grille de Sudoku comporte 25 indices.

Voir Cube de Rubik

D'après Passeur de Sciences par Pierre Barthélémy (le Monde)

English corner

There is no 16-Clue Sudoku: solving the Sudoku minimum number of clues problem - Gary McGuire, Bastian Tugemann, Gilles Civario - Submitted on 1^st Jan 2012, last revised 1^st Sep 2013. The Sudoku minimum number of clues problem is the following question: what is the smallest number of clues that a Sudoku puzzle can have? For several years it had been conjectured that the answer is 17. We have performed an exhaustive computer search for 16-clue Sudoku puzzles, and did not find any, thus proving that the answer is indeed 17. As a part of this project we developed a novel way for enumerating hitting sets. The hitting set problem is computationally hard; it is one of Karp's 21 classic NP-complete problems. A standard backtracking algorithm for finding hitting sets would not be fast enough to search for a 16-clue Sudoku puzzle exhaustively, even at today's supercomputer speeds. To make an exhaustive search possible, we designed an algorithm that allowed us to efficiently enumerate hitting sets of a suitable size.

Source Cornell University Library / Article complet en anglais >>>

Exemple de Sudoku à 17 indices
1) G7: 3 unique dans la colonne. 2) C4: 3 devient unique dans la colonne. 3) F7: 4 unique dans la colonne 4) G3: 2 unique dans la ligne 5) I6: 3 unique dans colonne et même région 6) I9: 4 unique dans la région Etc. Comme 4 en G2, 7 en B4, 7 en H6, 6 en H5, 5 en I5. Solution:

HISTORIQUE

Sudoku (Soudo-kou) signifie chiffre unique Principe: remplir une grille de 9 x 9 cases avec les chiffres de 1 à 9 de façon à ce que chacun n'apparaisse qu'une fois dans une colonne, une ligne ou un grand carré. Genèse Les carrés latins et gréco-latins sont connus depuis l'Antiquité. Ce jeu à grille a été inventé par les Chinois. Leonhard Euler (1707-1783) Il a beaucoup travaillé sur le thème des carrés latins. Voir énigme des six officiers de six régiments (1782). Number Place game Magazine new-yorkais d'exercices de logique mathématique. Dans lequel est introduit ce jeu en 1979. Japon Pays propice aux jeux de chiffres, ceux de lettres y sont quasi-impossibles. Ce jeu y arrive en 1984 et y est baptisé Sudoku. Triomphe! Août 2021: le parrain du sudoku Maki Kaji est décédé à l’âge de 69 ans d'un cancer. L’amateur de puzzles Maki Kaji a créé le sudoku en utilisant un puzzle de nombres existant au milieu des années 80. Maki Kaji a fondé le premier magazine de puzzle du Japon avant de créer la version moderne du sudoku. Nouvelle-Zélande En 1997, Wayne Gould, ancien juge à la cour d'Assises de Hongkong, voyage au Japon. Il repère la grille dans un magazine. En sept ans, il conçoit un logiciel qui génère des grilles de force différentes. 12 novembre 2004 Premières grilles de Wayne Gould publiées dans le Times et des journaux australiens, puis indiens et britanniques. Aujourd'hui, Gould fournit des grilles à plus de 80 journaux dans 30 pays. Énorme succès, et le Sudoku est même surnommé le Rubik Cube du XXI^e siècle. Reprise par de nombreux quotidiens et magazines dans le monde.

INCROYABLE SUCCÈS

et PHÉNOMÈNE SOCIAL

Ce jeu dit beaucoup de ce que nous sommes:

Enfants de la mondialisation, nomades solitaires en quête d'ordre.

Jacques Attali

Chaque société se dévoile par les jeux auxquels elle aime à jouer. L'engouement actuel pour le poker et les jeux de hasard en dit ainsi beaucoup sur le mal-être de nos sociétés. Un autre jeu, d'invention très récente, vient de se glisser dans ce palmarès, de façon inattendue, fulgurante et planétaire le SUDOKU. Ce jeu dit beaucoup de ce que nous sommes. Il est le jeu de la mondialisation, pour nomades solitaires en quête d'ordre. Le sudoku est d'abord, par son histoire même, un enfant de la globalisation. Il trouve sa source dans les diverses formes de carrés magiques (grec, latin, arabe ou chinois). C'est devenu un triomphe mondial. Les revenus de ce jeu sont déjà du même ordre que ceux de son lointain ancêtre, les mots croisés, dont il n'a pourtant pas l'extraordinaire variété.			Jeu mondial. Il ne suppose la connaissance d'aucune langue. Ni même de capacité de calcul, car on peut y jouer en remplaçant les chiffres par tout ensemble de signes distincts ou par des lettres. Jeu transformable. parfaitement adapté aux conditions du voyage et idéalement transposable aux « objets nomades », consoles de jeux ou téléphones portables. Jeu solitaire. donnant a celui qui s'y adonne le plaisir rassurant de résoudre une énigme en quelques minutes, par des efforts gradués. Jeu pour population vieillissante: permettant d'entraîner le cerveau à des raisonnements logiques, de voir la solution autant que de la calculer.
	C'est surtout: un révélateur de la principale angoisse de nos soieries le désordre, le manque, le vide. le Sudoku fournit une occasion de mettre de l'ordre, de ranger chaque chose à sa place, d'échapper au chaos du réel. Ce jeu annonce bien ce que nous risquons de devenir: une collection d'égoïstes, autistes, conservateurs et apeurés, fuyant le monde dans un virtuel numérique.

D'après la chronique de Jacques Attali – L'Express 6/4/2006

Site: j@attali.com

Suite

Pour jouer et apprendre les stratégies de réussites du Sudoku

Pour connaître les aides à votre portée pour résoudre les grilles de Sudoku

Voir le Tableau d'orientation

Suite	Orientation Débutants Stratégie de résolution Aide informatique - Tableur Aide informatique - Programme Autres jeux numériques
Voir	Carrés latins – Introduction Carrés latins – Théorie Carrés magiques Carrés bi-magiques Carré latin Jeux de chiffres Échecs Fubuki, Kakuro … Hidato Mots-croisés Cryptogramme Intégramme ou logigramme Images d'Épinal
Sites	Sukodu – Wikipedia – Français - bases Sukodu – Wikipedia - Anglais – complet Techniques de résolution du Sudoku [PDF] How to do Sudoku Puzzles Variantes du Sudoku Sudokus et carrés bimagiques – Christian Boyer The Mathematics of the Rubik’s Cube Introduction to Group Theory and Permutation Puzzles March 17, 2009 – MIT
Cette page	http://villemin.gerard.free.fr/aJeux/Sudoku.htm