Rectangle Interdit / Boucle interdite - Etude de cas

BONJOUR
Sudoka Expert
Rectangle Interdit / Boucle interdite - Etude de cas RangExpert

Inscrit le: 23 Aoû 2006
Messages: 867
Localisation: Courcelles-Les-Montbéliard (25420)

Posté le: Ven 06/10/2006 21:16 Sujet du message: Rectangle Interdit / Boucle interdite - Etude de cas

Bonjour

Je reprends quelques messages parus sur la grille "extra 93" de Papyg, pour développer mes propros et vous mettre en garde sur la méthode du "Rectangle interdit", qui si elle est mal maîtrisée conduit à faire une hypothèse graduite.

BONJOUR a écrit:

Code:

A B C
+-------------------------+
1 | 12 12 |
2 | |
3 | |
+-------------------------+
4 | |
5 | 12 12 |
6 | |
+-------------------------+
7 | |
8 | |
9 | |
+-------------------------+

ai-je toujours une boucle interdite ? (réponse oui/non)
ai-je un rectangle interdit ? (réponse oui/non)

mais en préambule...

papyg a écrit:

Curieuse question : je l'ai déjà vue quelque part :

Citation:

gb
Posté le: Sam Mai 13, 2006 9:11 am Sujet du message: Novice en RI

Ce ri est-il correct?
oui 0% [ 0 ]
non 0% [ 0 ]
Total des votes : 0

Serait-ce une résurrection ? ou plutôt réincarnation ?

papyg

A Papyg

Non, je ne suis pas une résurrection de GB, ni une réincarnation, ni un disciple. (j'aimerais car il est bien meilleur que moi)

Pour vous rassurer...
Les grilles proposées sur ce site, les grilles extra, comme les grilles sur le site de daily-sudoku-puzzle, sont à solution unique... je n'ai aucun doute à là dessus.

Je me suis déjà exprimé sur mon choix à utiliser la méthode du RI, comme promis... je n'en dirai pas d'avantage

leon1789 a écrit:

réponse oui aux deux questions. Le rectangle est une boucle particulière (la plus simple), c'est tout.

Ceci dit, sur la grille 93, on n'a pas de rectangle interdit, mais une boucle un peu plus compliquée (celle de papa) mais le principe reste le même : echanger le 1 et le 2 provoque une solution différente...

Merci pour vos réponses...

Voici une grille qui peut-être résolue par la méthode du RI
(grille diabolique Daily-sudoku-puzzle du 1er mai 2006)

Code:

a b c | d e f | g h i |
|-------------|-------------|-------------|
1 | 3 256 26 | 8 4 1 | 56 7 9 |
2 | 7 169 169 | 2 5 3 | 4 16 8 |
3 | 8 145 14 | 9 6 7 | 3 15 2 |
|-------------|-------------|-------------|
4 | 2 8 5 | 4 1 9 | 7 3 6 |
5 | 6 14 14 | 3 7 8 | 29 29 5 |
6 | 9 3 7 | 5 2 6 | 8 4 1 |
|-------------|-------------|-------------|
7 | 4 7 29 | 6 8 5 | 1 29 3 |
8 | 5 26 3 | 1 9 4 | 26 8 7 |
9 | 1 69 8 | 7 3 2 | 569 569 4 |
|-------------|-------------|-------------|

grille ne contenant que les candidats postulants à des cases vides

Code:

a b c | d e f | g h i |
|-------------|-------------|-------------|
1 | 256 26 | | 56 |
2 | 169 169 | | 16 |
3 | 145 14 | | 15 |
|-------------|-------------|-------------|
4 | | | |
5 | 14 14 | | 29 29 |
6 | | | |
|-------------|-------------|-------------|
7 | 29 | | 29 |
8 | 26 | | 26 |
9 | 69 | | 569 569 |
|-------------|-------------|-------------|

Sur cette grille, nous pouvons utiliser la méthode du RI sur les cases bc35, car ces cases forment une croix parfaite dont les extrémités ne sont situées que sur 2 régions.

b3 : 145 c3 : 14

b5 : 14 c5 : 14

DANS CE CAS, L'UTILISATION DE LA METHODE DU RI EST CORRECTE.

Voyons maintenant une autre grille...

(grille diabolique daily-sudoku-puzzle du 4 mai 2006)
grille complète (case complétée + candidats postulants)

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 5 7 16 | 49 8 49 | 16 2 3 |
2 | 68 469 468 | 2 3 1 | 7 569 569 |
3 | 12 129 3 | 7 5 6 | 4 19 8 |
|-------------------|-------------------|-------------------|
4 | 4 236 2678 | 1 2679 239 | 5 36789 679 |
5 | 9 1236 1267 | 5 267 8 | 236 367 4 |
6 | 268 236 5 | 49 24679 2349 | 2369 36789 1 |
|-------------------|-------------------|-------------------|
7 | 3 1245 124 | 6 1249 249 | 8 1579 579 |
8 | 126 12456 9 | 8 124 7 | 136 1356 56 |
9 | 7 8 16 | 3 19 5 | 169 4 2 |
|-------------------|-------------------|-------------------|

grille ne contenant que les candidats postulants à des cases vides

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 16 | 49 49 | 16 |
2 | 68 469 468 | | 569 569 |
3 | 12 129 | | 19 |
|-------------------|-------------------|-------------------|
4 | 236 2678 | 2679 239 | 36789 679 |
5 | 1236 1267 | 267 | 236 367 |
6 | 268 236 | 49 24679 2349 | 2369 36789 |
|-------------------|-------------------|-------------------|
7 | 1245 124 | 1249 249 | 1579 579 |
8 | 126 12456 | 124 | 136 1356 56 |
9 | 16 | 19 | 169 |
|-------------------|-------------------|-------------------|

utilisons là encore, la méthode du RI sur les cases cg19... nous fixons donc le candidat 9 en g9... et finissons par être bloqués.

DONC, LA METHODE DU RI NE PEUT S'APPLIQUER SUR UNE CROIX DONT LES EXTREMITES SONT SUR 4 REGIONS DIFFERENTES, MEME SI CETTE CROIX EST PARFAITE.

MERCI POUR VOS REPONSES.

Rectangle Interdit / Boucle interdite - Etude de cas Icon_biggrin

_________________
Amicalement
Bonne journée

BONJOUR

Dernière édition par BONJOUR le Ven 06/10/2006 22:15; édité 2 fois

leon1789
Sudoka Expert
Rectangle Interdit / Boucle interdite - Etude de cas RangExpert

Rectangle Interdit / Boucle interdite - Etude de cas 18040515694533b98055045

Inscrit le: 02 Aoû 2006
Messages: 495

Posté le: Ven 06/10/2006 22:04 Sujet du message: Re: Rectangle Interdit / Boucle interdite - Etude de cas

BONJOUR a écrit:

Pour résumé, à la question
"ai-je un rectangle interdit ?" il faut répondre NON, car la méthode RI ne s'applique que 4 cases positionnées sur les 2 régions, 2 lignes et 2 colonnes.

Et c'est bien le cas dans ton exemple ! Rectangle Interdit / Boucle interdite - Etude de cas Icon_eek

donc la réponse est OUI Rectangle Interdit / Boucle interdite - Etude de cas Icon_smile

Mais revenons à la boucle de papa :
si on a une solution contenant

Code:

A B C
+-------------------------+
1 | 1 2 |
2 | |
3 | |
+-------------------------+
4 | |
5 | 2 1 |
6 | |
+-------------------------+
7 | 1 2 |
8 | |
9 | |
+-------------------------+

alors il en existe une également sous cette forme
(les chiffres non écrits étant les mêmes dans les deux cas)

Code:

A B C
+-------------------------+
1 | 2 1 |
2 | |
3 | |
+-------------------------+
4 | |
5 | 1 2 |
6 | |
+-------------------------+
7 | 2 1 |
8 | |
9 | |
+-------------------------+

Pour un RI, il faut deux lignes, deux colonnes et surtout deux maisons.
Pour la boucle de papa, il faut trois lignes, trois colonnes et surtout trois maisons : c'est normal

BONJOUR
Sudoka Expert
Rectangle Interdit / Boucle interdite - Etude de cas RangExpert

Inscrit le: 23 Aoû 2006
Messages: 867
Localisation: Courcelles-Les-Montbéliard (25420)

Posté le: Ven 06/10/2006 22:25 Sujet du message: Re: Rectangle Interdit / Boucle interdite - Etude de cas

leon1789 a écrit:

BONJOUR a écrit:

Pour résumé, à la question
"ai-je un rectangle interdit ?" il faut répondre NON, car la méthode RI ne s'applique que 4 cases positionnées sur les 2 régions, 2 lignes et 2 colonnes.

Et c'est bien le cas dans ton exemple ! Rectangle Interdit / Boucle interdite - Etude de cas Icon_eek

donc la réponse est OUI Rectangle Interdit / Boucle interdite - Etude de cas Icon_smile

Mais revenons à la boucle de papa :

Merci Léon pour m'avoir ouvert les yeux... je n'ai pas vu les titres de colonnes ABC, j'ai interprété l'écart entre chaque paire comme étant des séparations de régions. (hic ; comme quoi il est toujours préférable de présenter la grille au grand complet).

Désolé, Papa... je me suis litérallement planté.
_________________
Amicalement
Bonne journée

BONJOUR

» Technique du Rectangle Interdit (RI, Unique Rectangle)
» boucle interdite (93dad)
» une grille à boucle interdite
» Rectangle interdit
» s'agit-il d'un rectangle interdit ?