Rectangle Interdit

[tat125]

Rappelons que la technique du Rectangle Interdit consiste « grosso modo » à éliminer un candidat de deux cases. Cette élimination se fait par une règle simple : « le sudoku a une solution unique » .

Devant une foule en délire, je mets la réponse tant attendue :

Etudions la région 7 avec les candidats 3 et 4 :



Les candidats 3 et 4 sont cantonnés en L7C1 et en L9C1.


Etudions la région 8 avec le candidat 4 :



Le candidat 4 est en L7C4 ou en L9C4.
Posons nous la question de la place du candidat 3 en région 8 !
Peut-il être comme le 4, à savoir en L7C4 ou en L9C4 ?



La réponse est « non » car on aurait deux solutions :



Le sudoku a une solution unique. On a démontré que le 3 ne peut pas être en L7C4 ou en L9C4. Il est donc en L7C6.

[didier90]

bonjour

a mon avis tu a eut un bon coup de bol

a ce stade de la grille si tu met les candidats

Code: Tout sélectionner

 

 
 *--------------------------------------------------------------------*
 | 5      3      1      | 8      29     29     | 4      7      6      |
 | 7      9      6      | 1      3      4      | 58     28     25     |
 | 28     4      28     | 257    6      257    | 1      3      9      |
 |----------------------+----------------------+----------------------|
 | 6      25     237    | 23457  247    8      | 9      1      257    |
 | 9      1258   2378   | 2357   27     2357   | 3578   6      4      |
 | 238    258    4      | 6      279    1      | 3578   28     257    |
 |----------------------+----------------------+----------------------|
 | 234    26     9      | 2347   8      237    | 67     5      1      |
 | 1      268    28     | 9      5      27     | 67     4      3      |
 | 34     7      5      | 34     1      6      | 2      9      8      |
 *--------------------------------------------------------------------*


le 3 n'est pas cantonné en l7c1 ou en l9c1 il peut se trouver en l6c1 ce qui rends le raisonement faux

didier

[Basic]

bonjour

a mon avis tu a eut un bon coup de bol

a ce stade de la grille si tu met les candidats

Code: Tout sélectionner

 

 
 *--------------------------------------------------------------------*
 | 5      3      1      | 8      29     29     | 4      7      6      |
 | 7      9      6      | 1      3      4      | 58     28     25     |
 | 28     4      28     | 257    6      257    | 1      3      9      |
 |----------------------+----------------------+----------------------|
 | 6      25     237    | 23457  247    8      | 9      1      257    |
 | 9      1258   2378   | 2357   27     2357   | 3578   6      4      |
 | 238    258    4      | 6      279    1      | 3578   28     257    |
 |----------------------+----------------------+----------------------|
 | 234    26     9      | 2347   8      237    | 67     5      1      |
 | 1      268    28     | 9      5      27     | 67     4      3      |
 | 34     7      5      | 34     1      6      | 2      9      8      |
 *--------------------------------------------------------------------*


le 3 n'est pas cantonné en l7c1 ou en l9c1 il peut se trouver en l6c1 ce qui rends le raisonement faux

didier

Ah bon ? et si tu mets le 3 en l6c1 où tu mets le 3 en région 7 ? Tu as oublié d'enlever le 2 en l7c1.

[didier90]

re

oui en fait pas vu la paire 34 en colonne 2 et en ligne 8

apres oui d'apres mon tableau
reste 27 en l7c4 donc 3 en l7c6

bien jouer tat125

didier

[tat125]

C'est le principal soucis quand on débute; c'est le candidatage et l'exploitation que l'on en fait.

Mais Didier, continue et persévère car ta grille est bien présentée; et tu deviendras un vrai pro

[didier90]

bonjour

C'est le principal soucis quand on débute; c'est le candidatage et l'exploitation que l'on en fait.

Mais Didier, continue et persévère car ta grille est bien présentée; et tu deviendras un vrai pro

ca c'est pas encore gagné je suis impressionner des temps que vous faites 2 mn pour moi c'est juste le temps qu'il me faut pour placer le premier chiffres

didier

[toota]

courage didier

[tat125]

Suite à un mail de l'ours, je viens de me rendre compte de ma petite bêtise.

Donc Didier90 est loin d'être un débutant. J'aurais du y penser car je suis inscrit aussi sur factory. Mille excuses

[didier90]

Bonjour

Tu n’a pas a t’excuser tat125 le fait que j’aime les grilles très techniques ne change pas au fait que je ne suis pas du tout a votre niveau pour les temps de résolution des grilles diaboliques comme je l’ai déjà dit je reste admiratif devant vos performances .

didier

[Loumtom]

Bonsoir a Tous,

Code: Tout sélectionner

    c1     c2     c3       c4     c5     c6       c7     c8    c9
--*--------------------------------------------------------------------*
l1| 5      3      1      | 8      29     29     | 4      7      6      |
l2| 7      9      6      | 1      3      4      | 58     28     25     |
l3| 28     4      28     | 257    6      257    | 1      3      9      |
--|----------------------+----------------------+----------------------|
l4| 6      25     237    | 23457  247    8      | 9      1      257    |
l5| 9      1258   2378   | 2357   27     2357   | 3578   6      4      |
l6| 238    258    4      | 6      279    1      | 3578   28     257    |
--|----------------------+----------------------+----------------------|
l7| 234    26     9      | 2347   8      237    | 67     5      1      |
l8| 1      268    28     | 9      5      27     | 67     4      3      |
l9| 34     7      5      | 34     1      6      | 2      9      8      |
--*---------------------------------------------------------------------*

Je reponds a Tat125 et a Didier entre autre.

Le tableau de Didier est partiellement inexact et peut etre ameliore :
erreur de debutant SANS DOUTE pour un pro des ALS/EQC

a) D abord par la continuite de placements en Maison/Region 5 :
l6c5=9; l4c5=4 et peut etre d autres je n ai pas tout verifie.

b) Ensuite le recoupement des 3et4 en C2 avec 3et4 en L8 :
=> on obtient alors 34 en l7c1 et l9c1 (le 2 a disparu.)

Quoiqu'il en soit et si j ai bien compris la question de Tat125, au stade du tableau meme “imparfait” peut on placer le 3 en f7 (l7c6) ?

Reponse : OUI

Code: Tout sélectionner

--  c1     c2     c3       c4     c5     c6       c7     c8     c9
--|----------------------+----------------------+----------------------|
l7| 234*   26     9      |*2347   8      237    | 67     5      1      |
l8| 1      268    28     | 9      5      27     | 67     4      3      |
l9| 34 *   7      5      |*34     1      6      | 2      9      8      |
--*--------------------------------------------------------------------*

Il se trouve qu outre la paire 34 en l7c1+l9c1, le 4 lui est en “x-wing” ou en rectangle
(des auteurs esoteriques diront forme une charette...)
et n occupe donc que les 4 casess l7c1;l7c4; l9c1 et l9c4.
Dans ces conditions on peut eliminer le 3 et de l7c1 et de l7c4 => l7c6=3.
(seule possibilite restante pour le 3 en ligne 7)
puis l9c4=4 ...

Si l'on a apure un tant soit peu la grille meme non completee des 4 et 9

Code: Tout sélectionner

--  c1     c2     c3       c4     c5     c6       c7     c8     c9
--*--------------------------------------------------------------------*
l1| 5      3      1      | 8      29     29     | 4      7      6      |
l2| 7      9      6      | 1      3      4      | 58     28     25     |
l3| 28     4      28     | 257    6      257    | 1      3      9      |
--|----------------------+----------------------+----------------------|
l4| 6      25     237    | 23/57  247    8      | 9      1      257    |
l5| 9      1258   2378   | 2357   27     2357   | 3578   6      4      |
l6| 2/8    258    4      | 6      279    1      | 3578   28     257    |
--|----------------------+----------------------+----------------------|
l7| 34     26     9      | 2<34>7 8      237    | 67     5      1      |
l8| 1      268    28     | 9      5      27     | 67     4      3      |
l9| 34     7      5      | 34     1      6      | 2      9      8      |
--*--------------------------------------------------------------------*

Ici on elimine 'Par reflexe” et le 3 et le 4 de l7c4 ... dans sa tete
puisque l on a pas pose le Tableau des RAPS ( restants a placer)
puis on place l9c4=4; l9c1=3; l7c1=4 ; l7c6=3...

En Resume :

Code: Tout sélectionner

Le RI de Base (reference Type 1 )
--  c1     c2    c3     c4     c5     c6     
--*-----------------------------------------*
l1| ab     .     .    | ab     .      .     |
l2| .      .     .    | .      .      .     | l3c4=x.
l3| ab     .     .    |<ab>x   .      .     |
--|-------------------+---------------------+

Le RI Particulier (Type 4) avec le a formant Rectangle (ou x-wing)
--  c1     c2    c3     c4     c5     c6     
--*-----------------------------------------*
l1| ab     .     .    | a<b>x  .      .     |
l2| .      .     .    | .      .      .     |
l3| ab     .     .    | a<b>y  .      .     |
--|-------------------+---------------------+
- Elim des deux b 9en l1c4 et l3c4;
- On cherche ensuite a placer le b quelque part ailleurs.

Sudocalement votre,
Loumtom

[tat125]

Bonsoir Loutom,

Merci d'avoir pris le temps de me répondre.

Ma question portait sur le nom de la technique à utiliser pour placer le 3 en f7. J'ai trouvé la réponse

Il se trouve qu outre la paire 34 en a9+d9, le 4 lui est en “x-wing” ou en rectangle
(des auteurs esoteriques diront forme une charette...)
et n occupe donc que les 4 casess a7,a9,d7,d9.

Dans ces conditions on peut eliminer le 3 et de a7 et de d7 => f7=3
(seule possibilite restante pour le 3 en ligne 7)

Le RI de Base (reference Type 1 )
- a b c d e f
-*-----------------------------------------*
1| ab . . | ab . . |
2| . . . | . . . | d3=x
3| ab . . |<ab>x . . |
-|-------------------+---------------------+

Le RI Particulier (Type 4) avec le a formant Rectangle (ou x-wing)
- a b c d e f
-*-----------------------------------------*
1| ab . . | a<b>x . . |
2| . . . | . . . |
3| ab . . | a<b>y . . |
-|-------------------+---------------------+
Elim des b de d1 et d3 et on cherche a placer le b quelque part ailleurs.
[/code]

Sudocalement votre,
Loumtom

Une petite question tout de même me taraude ...
Quand vous utilisez <b>, cela siginfie que b peut-être ailleurs dans la maison, ligne ou colonne ?

Merci d'avance

[Loumtom]

Une petite question tout de même me taraude ...
Quand vous utilisez <b>, cela siginfie que b peut-être ailleurs dans la maison, ligne ou colonne ?

Merci d'avance

Bonsoir Tat125

dans les tableaux de synthese avec cases sous forme ab, abx..
la mise en < > par exemple <b> signifie que le b peut etre elimine de la case concernee.
Relativement au RI de votre grille, on dira toujours au il s agit d un RI 34 en cases...
mais c est le 4 qui est en rectangle et qui joue le role de "a"
donc 3 joue le role de "b" . qui peut etre elimine de deux cases.

Il se trouve que le RI de la grille contient les 2 types.
Pour etre plus complet avec le tableau de synthese
Il y a 2 sous-variantes de presentation - je n en avais indique qu'une

Le RI Particulier (Type 4) avec le a formant Rectangle (ou x-wing)

Code: Tout sélectionner

--  c1     c2    c3     c4     c5     c6     
--*-----------------------------------------*
l1| ab     .     .    | a<b>x  .      .     |
l2| .      .     .    | .      .      .     |
l3| ab     .     .    | a<b>y  .      .     |
--|-------------------+---------------------+
- Elim des deux b 9en l1c4 et l3c4;
- On cherche ensuite a placer le b quelque part ailleurs ici dans la Region2.

--  c1     c2    c3     c4     c5     c6     
--*-----------------------------------------*
l1| ab     .     .    | ab     .      .     |
l2| .      .     .    | .      .      .     |
l3| a<b>x  .     .    | a<b>y  .      .     |
--|-------------------+---------------------+
- Elim des deux b de l3c1 et l3c4;
- On cherche ensuite a placer le b quelque part ailleurs ici sur la Ligne3.

Est ce plus clair ainsi ?

Sudocalement votre,
Loumtom

[tat125]

Parfaitement limpide ! Merci.