jeu de chiffres sudoku

NOMBRES - Curiosités, théorie et usages Accueil DicoNombre Rubriques Nouveautés Édition du: 10/02/2013 Orientation générale DicoMot Math Atlas Références M'écrire Barre de recherche DicoCulture Index alphabétique
Débutants SUDOKU	RUBRIQUE NOMBRES ET JEUX			Glossaire Général
	SUDOKU
PRÉSENTATION		Principe	Aide par tableur
Résolution classique		Doublets	Triplets
Stratégie de résolution		Résolution par tableur	Résolution - programme
		Sommaire de cette page >>> Approche >>> Quantité de grilles >>> Quantité d'indices >>> Historique >>> Incroyable succès >>> JE VEUX JOUER TOUT DE SUITE

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

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.

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²¹

= 2²⁰ × 3⁸ x 5 x 7 × 27 704 267 971

= 9! x 2¹³ × 3⁴ × 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. Avec 16 indices la grille aura plusieurs solutions.

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 7,1 millions d'heures de calcul pour vérifier que 16 indices (16 nombres dans la grille) ne permettaient pas de résoudre chacune de ces grilles.

Voir Cube de Rubik

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

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!

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.