• Aucun résultat trouvé

Solution de Paul Voyer

N/A
N/A
Protected

Academic year: 2022

Partager "Solution de Paul Voyer"

Copied!
1
0
0

Texte intégral

(1)

C249. Ceci n'est pas un sudoku C. Cryptarithmes, sudoku et opérations codées

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 dans son numéro de l'automne 2009, ce n’est pas une grille valide de Sudoku car il y a un très grand nombre de solutions possibles(1) . 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.

(1) Nota : Vous pourrez vérifier par vous-même ou par le biais d’un automate que c’est bien le cas.

Solution de Paul Voyer

Références

Documents relatifs

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

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é

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

Une grille de Sudoku, puzzle très en vogue en Japon, est faite de la juxtaposition de 9 carrés 3x3. Chacun de ces carrés comporte tous les chiffres de 1 à 9 une fois et

Nota : il s'agit bien sûr de triangles moyens tels que pour un triangle moyen en A on a la relation BC² = AB AC. Solution de