Le Sudoku

Par: Anounyme

SudokuSudokuLe sudoku (prononc /sudoku/ en franais, /sdok/ en japonais), est un jeu en forme degrille dfini en 1979 par l'Amricain Howard Garns, mais inspir du carr latin, ainsi quedu problme des 36 officiers du mathmaticien suisse Leonhard Euler.Le but du jeu est de remplir la grille avec une srie de chiffres (ou de lettres ou desymboles) tous diffrents, qui ne se trouvent jamais plus d'une fois sur une mme ligne,dans une mme colonne ou dans une mme sous-grille. La plupart du temps, les symbolessont des chiffres allant de 1 9, les sous-grilles tant alors des carrs de 3 x 3. Quelquessymboles sont dj disposs dans la grille, ce qui autorise une rsolution progressive duproblme complet.PrsentationLa grille de jeu prsente droite, titre d'exemple, estun carr de neuf cases de ct, subdivis en autant desous-grilles carres identiques, appeles rgions .La rgle du jeu gnrique, donne en dbut d'article, setraduit ici simplement : chaque ligne, colonne et rgionne doit contenir qu'une seule fois to...