• Aucun résultat trouvé

C249 - Ceci n’est pas un sudoku

N/A
N/A
Protected

Academic year: 2022

Partager "C249 - Ceci n’est pas un sudoku"

Copied!
1
0
0

Texte intégral

(1)

La grille ci-contre a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et chaque colonne du carré 9x9 avec tous les chiffres de 1 à 9 une fois et une seule. Mais,comme le précise– en français dans le texte – la revue

Mathematical Sciences Research Institute de l’université de Berkeley, ce n’est pas une grille valide de Sudoku car il y a un très grand nombre de solutions possibles. Une règle non écrite mais

communément admise veut qu’une bonne grille de sudoku ne doit présenter qu’une et une seule solution.

Le casse-tête consiste à identifier quatre cases de la grille dont les valeurs sont déterminées de façon unique par les données initiales et sont donc les mêmes pour toutes les grilles possibles.

Les chiffres manquant sur la ligne 5 sont 1, 3, 5 et 7, tandis que ceux de la quatrième colonne sont 1, 3, 4, 7 et 8.

Sur la ligne 5, les chiffres 3 et 7 ne peuvent être dans la colonne 2, donc sont dans le carré central : ils ne peuvent donc être sur la ligne 6 de la colonne 4, qui ne peut être par ailleurs 4 ou 8, donc est obligatoirement 1.

Sur la ligne 5, les colonnes 4 et 6 contiennent alors 3 ou 7, donc les colonnes 5 et 2 contiennent obligatoirement 5 et 1 respectivement.

Enfin, dans le carré médian bas, la ligne 8 de la colonne 6 contient obligatoirement 1.

7 6

1 9

5

6 1 4 5 2 9 8

8 1 4

9 6

1

3 2 5

C249 - Ceci n’est pas un sudoku

Références

Documents relatifs

La grille ci-contre a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et chaque colonne du carré 9x9

[r]

La grille ci-contre a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et chaque colonne du carré 9x9

La grille ci-après a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et chaque colonne du carré 9x9

Comme dans tout carré magique d’ordre 3, le total de chaque ligne, et de chaque colonne, est 15 pour les neuf carrés 3x3.. La contrainte supplémentaire et que dans chaque carré 3x3

La grille ci-après a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et.. chaque colonne du carré

La contrainte supplémentaire et que dans chaque carré 3x3 les trois lignes et les trois colonnes ont la même somme des chiffres.. En d’autres termes, chaque carré 3x3 est

La grille ci-après a l’allure d’une grille de sudoku dans laquelle l’objectif est de compléter chacun des neuf carrés 3x3 ainsi que chaque ligne et chaque colonne du carré 9x9