Le Sudoku

L'histoire

Le terme sudoku (prononcer soudokou) est une abréviation de « suji wa dokushin ni kagirua », qui veut dire « seul un chiffre est autorisé » en japonais. Le jeu puise ses origines dans les « carrés magiques » qui existaient en Chine il y a plusieurs milliers d'années, et surtout dans les « carrés latins » du mathématicien suisse Leonhard Euler (1707-1783), considéré comme l'arrière grand-père du sudoku. Le principe des carrés latin est exactement celui du jeu du sudoku sauf qu'il peut se jouer avec des chiffres, des couleurs, ou n'importe quels éléments différenciables.

Dans sa version moderne, le sudoku apparaît pour la première fois en 1979 aux Etats-Unis dans une publication de l'éditeur américain Dell Magazines, sous le nom de « Number place ». En 1984, Nikoli, un magazine de jeux nippon l'introduit au Japon sous le nom de « suji wa dokushin ni kagirua », renommé peu après sudoku. Le succès est immédiat. Les Japonais y ont vu un substitut des mots-croisés, incompatibles avec leur alphabet, ce qui explique peut-être cet engouement spécifiquement nippon au départ.

En 1997, un juge néo-zélandais à la retraite, Wayne Gould, découvre des grilles de sudoku dans une librairie japonaise et se prend de passion pour ce jeu. Il passe six ans à développer un logiciel informatique permettant de générer de nouvelles grilles. A l'automne 2004, son programme est au point, et il contacte le quotidien anglais Times, qui publie immédiatement le jeu. La plupart des autres journaux anglais ne tardent pas à suivre, et les grilles deviennent un véritable phénomène. En France, c'est dans les pages du Figaro qu'elles apparaissent pour la première fois, bientôt suivi par Libération et Le Monde, puis par les quotidiens gratuits comme « Métro» ou « 20 minutes » . C'est le jeu de l'été 2005.

Aujourd'hui, des clubs de « sudokistes » se sont créés, une fédération française de sudoku vient de se monter, des championnats, des blogs, des dizaines de sites qui proposent chaque jour de nouvelles grilles, des logiciels permettant de les générer ou de les résoudre. Et, bien sûr, on peut désormais jouer au sudoku sur nos téléphones portables.

On ne compte plus, sur les bancs des facs les étudiants qui se font réprimander parce qu‘ils ne suivent pas le cours …. Journaux, magazines, livres, calendriers le sudoku est partout. Un chocolatier suisse est même allé jusqu'à fabriquer des « sudokuchoco », des tablettes de chocolat sur lesquelles des grilles de jeu sont imprimées...

Règle du jeux et stratégie

issues du site http://perso.orange.fr/jean-luc.bregeon/Page%200-15.htm

Une grille de Sudoku se compose de neuf carrés de 3x3 cases. Au sudoku, ces carrés sont appelés "régions".
Le but du jeu est de compléter la grille avec des chiffres de 1 à 9, en s'aidant des quelques chiffres déjà disposés dans la grille. Mais attention, il faut que chaque ligne, chaque colonne et chaque région contienne tous les chiffres de 1 à 9 une fois et une seule.
Il existe plusieurs niveaux de difficulté, déterminés en fonction du nombre de chiffres déjà disposés dans une grille : généralement, moins il y a de chiffres au départ, plus le niveau de difficulté est élevé.


Les stratégies de jeu

Comment commencer une partie?


Le plus difficile, quand on commence le sudoku, est de savoir où placer le premier chiffre. Plusieurs techniques existent. La plus simple consiste à "scanner" la grille du regard afin de repérer les chiffres qui doublonnent dans la même ligne ou la même colonne de carrés de 3x3 cases (dans la même "région" ). Dans cette grille, plusieurs doublons de ce type coexistent : on repère horizontalement des doublons de 2, de 4 et de 6. Observons le couple de 2 situé dans la ligne centrale de régions...


Entourons le couple de 2 dans ces régions centrale et observons : étant donné qu'il y a un et un seul 2 par région, il manque un 2 dans la dernière région centrale. Il ne peut pas se trouver sur la première ligne (le 2 est déjà présent dans la seconde région.). Il ne peut pas non plus se trouver sur la seconde ligne (le 2 de cette ligne est déjà dans la première région.). Il ne peut donc se trouver que sur la dernière ligne de troisième région centrale, dans la seule case non-remplie, entre le 4 et le 1. Ça y est, votre premier chiffre est placé !


Nous pouvons désormais commencer à remplir le reste de la grille. En utilisant le même principe d'élimination, nous nous servons du 2 que nous venons de trouver pour placer un 2 supplémentaire : il se place dans la seule case disponible de la troisième région supérieure. Ça y est, un deuxième chiffre est placé sur la grille !



Une fois tout les 2 placés, on peut s'intéresser au chiffre 3, puis au 1, au 5.
Voici ce que l'on obtient alors :


A ce stade, le plus simple est de compléter les régions et les lignes ou il ne manque que peu de chiffres





On peut ensuite positionner les chiffres rouges, puis les chiffres roses (en raisonnant sur les lignes), les chiffres verts ( en raisonnant sur les régions), les chiffres bleus clairs, les oranges ....


Et voilà, la grille est complète

Les sudoku pour enfants

Les Sudokus les plus simples ont 16 cases à remplir et sont accessibles à tous les enfants à partir de 7 ans. On peut même remplacer les chiffres par des symboles plus ludiques.

Voici quelques exemples :

A compléter avec des chiffres de 1 à 4 :


A compléter avec des chiffres de 1 à 6 :


A compléter avec des images :