| | | Grille Extra 37 |  |
| | | Auteur | Message |
|---|
Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
 | Sujet: Grille Extra 37  Mer Juin 24 2009, 11:35 | |
|
Dernière édition par Admin le Sam Juin 27 2009, 17:48, édité 1 fois | |
|  | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Mer Juin 24 2009, 21:42 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:49 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:50 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:50 | |
|
Loumtom
Sudoka Expert
Inscrit le: 27 Aoû 2005
Messages: 682
|
 Posté le: Ven 28/04/2006 16:28 Sujet du message: Une Perle en Cadeau de Bienvenue! |
 |
|
Bonsoir,
Accueillons comme il se doit Andre.Collin
En lui Offrant Cette Perle, Pêchée ce Matin...
Et Oui, un Sudoku Est une Grille particulière : A Solution Unique
Errare Humanum Est, Quelle Arrivée en Fanfare, c'Est Diabolique!.
1. Le Sudo Proposé.
Aucun Placement Direct. cela commence Plutôt Bien...
Il nous faut faire des recoupements via le principe du Licom
Recoupement Ligne Colonne Maison et ce pour des Paires...
Et nous aurons aussi recours au Pipeline!
* PIPELINE *
Ex. 628 en Ligne 3 Maison 2 Aspire le 7 en g1 ET le 1 en i2 de la Maison 3:
--> Thon 17 en B3/C3 !
--> Rap Global Ligne3 M3 = (349) ---> I1= 6.
Il faut savoir aussi compter!
Pour le Dianostiquer!
Il y aura quelques Rares 3 Autres Placements Supplémentaires:
(I5= 4; A5= 6, B2= 6)
* Ne Pas Oublier les LICOMS (Recoupements par Croisement) *
EX: Licom des 1 et 2 Colonne E avec les 1 et 2 Ligne 4 en M5
--> Thon 12 en D2/F2
EX: Licom des 5 et 8 Colonne F avec les 5 et 8 Ligne 6 Toujours en M5 !
--> Thon 58 en D4/E4
Il nous Reste Alors 46 en F4/E6 !!
Qui a dit que le Pipeline ou le Licom ne concerne qu'Une valeur ?
Par Deux Valeurs à la Fois, les Résultats sont Bien Meilleurs!
1.1 Tableau Partiel Commenté.
Un Premier Tableau Partiel car je sais que vous adorez:
| Code: |
* ! ....a ....b ....c ! ....d ....e ....f ! ....g ....h ....i !
--o-------------------o-------------------o-------------------o
7 ! ..279 .2479 ..247 ! ....3 ....1 ....5 ! ...69 ..679 ....8 !
8 ! ....3 15789 ..157 ! ..478 46789 ..469 ! ...15 ...79 ....2 !
9 ! ..789 ...15 ....6 ! ..278 ..789 ...29 ! ....4 ...15 ....3 !
--o-------------------o-------------------o-------------------o |
Quadruplette ou Paire Cachée
Comment Peut-on Obtenir un Tel résultat Alors que :
A priori la ligne 9 s'Ecrit
L9: * .2789/125789//....6/..278/..789/...29//....4/.13579/....39 *
Et Bien 29/ 278/ 789/ 2789 Est une Quadruplette "Visible" n'Est-ce Pas
En conséquence dans les autres cases, Ces 4 valeurs (le 9 surtout) n'y sont pas!
--> i9(39) = 3..
Nota: Vous avez pu réduire aussi la ligne 9 en raison du 2 forcé en d9/f9
L9: * .789/15789/....6//..278/..789/...29//....4/.13579/....39 *
Et vous aurez mieux vu la paire Cachée 15/15
L9: * ..789/...15/....6//..278/..789/...29//....4/...15/...39 *
Certes, cela permet aussi la chose, car le 3 est Tout seul en I9...
2. Le Beau Tableau Blanc.
| Code: |
* ! ....a ....b ....c ! ....d ....e ....f ! ....g ....h ....i !
--o-------------------o-------------------o-------------------o
1 ! ...28 ..238 ....9 ! ..145 ..*45 ..134 ! ....7 ..*25 ....6 !
2 ! ....4 ....6 ..*23 ! ...57 ..579 ...39 ! ...58 .>258 ....1 !
3 ! ....5 ...17 ...17 ! ....6 ....2 ....8 ! ....3 ....4 ....9 !
--o-------------------o-------------------o-------------------o
4 ! ....1 ..349 ..*34 ! ...58 ...58 ..*46 ! ....2 ..369 ....7 !
5 ! ....6 ...25 ...25 ! ....9 ....3 ....7 ! ...18 ...18 ....4 !
6 ! ...79 .3479 ....8 ! ...12 ..*46 ...12 ! ...69 ..369 ....5 !
--o-------------------o-------------------o-------------------o
7 ! ..279 .2479 ..247 ! ....3 ....1 ....5 ! ...69 ..679 ....8 !
8 ! ....3 15789 ..157 ! ..478 46789 ..469 ! ...15 ...79 ....2 !
9 ! ..789 ...15 ....6 ! ..278 ..789 ...29 ! ....4 ...15 ....3 !
--o-------------------o-------------------o-------------------o |
3. La Chaine d'Arpenteur pour un Grand Lessivage
* 23/C2 oo 34/c4 oo 46/f4 oo 64!/e6 oo 45/e1 oo 52!/H1 *
o--> H2(258) = 58 + G2(58.) o--> H1= 2 ...
Et Quand vous Aurez Fini de Tout Placer,
C'est A cette Position que vous Serez Encore Bloqués:
| Code: | Tableau Corrigé .
* ! ...a ...b ...c ! ...d ...e ...f ! ...g ...h ...i !
--o----------------o----------------o----------------o
1 ! ...8 ...3 ...9 ! ..15 ..45 ..14 ! ...7 ...2 ...6 !
2 ! ...4 ...6 ...2 ! ...7 ...9 ...3 ! ...8 ...5 ...1 !
3 ! ...5 ...1 ...7 ! ...6 ...2 ...8 ! ...3 ...4 ...9 !
--o----------------o----------------o----------------o
4 ! ...1 ..49 ...3 ! ..58 ..58 .*46 ! ...2 .*69 ...7 !
5 ! ...6 ...2 ...5 ! ...9 ...3 ...7 ! ...1 ...8 ...4 !
6 ! ..79 .479 ...8 ! ..12 .*46 ..12 ! ..69 ...3 ...5 !
--o----------------o----------------o----------------o
7 ! ...2 ..79 ...4 ! ...3 ...1 ...5 ! ..69 .679 ...8 !
8 ! ...3 ...8 ...1 ! ...4 .*67 ..69 ! ...5 .*79 ...2 !
9 ! ..79 ...5 ...6 ! ..28 ..78 ..29 ! ...4 ...1 ...3 !
--o----------------o----------------o----------------o |
4. Le Collier Etrangleur Salvateur.
Et oui, avec 2 cases avec plus de 2 candidats, il y a Erreur
Si l'on Tente de Considérer les 9 comme Etant les bonnes Valeurs
De Chacune de ces 2 cases. C'est Tentant Pourtant...
* Donc :
* 46/F4 oo 69/H4 oo 97!H8 oo 76!/E8 oo 64!/E6 o=o 46/F4 * o--->H7(679)= 67 !! *
5. Le Cadeau de Bienvenue : Une Perle!
| Code: | Tableau Corrigé.
* ! ...a ...b ...c ! ...d ...e ...f ! ...g ...h ...i !
--o----------------o----------------o----------------o
1 ! ...8 ...3 ...9 ! ..15 ..45 ..14 ! ...7 ...2 ...6 !
2 ! ...4 ...6 ...2 ! ...7 ...9 ...3 ! ...8 ...5 ...1 !
3 ! ...5 ...1 ...7 ! ...6 ...2 ...8 ! ...3 ...4 ...9 !
--o----------------o----------------o----------------o
4 ! ...1 .*49 ...3 ! ..58 ..58 ..46 ! ...2 ..69 ...7 !
5 ! ...6 ...2 ...5 ! ...9 ...3 ...7 ! ...1 ...8 ...4 !
6 ! .*79 *479 ...8 ! ..12 ..46 ..12 ! .*69 ...3 ...5 !
--o----------------o----------------o----------------o
7 ! ...2 .*79 ...4 ! ...3 ...1 ...5 ! ..69 ..67 ...8 !
8 ! ...3 ...8 ...1 ! ...4 ..67 ..69 ! ...5 ..79 ...2 !
9 ! ..79 ...5 ...6 ! ..28 ..78 ..29 ! ...4 ...1 ...3 !
--o----------------o----------------o----------------o |
Donc, Ceux qui ont lu "Le Bug de l'an 2006" savent que :
o--o 1 seule case ayant plus de 2 candidats (Ici 3) : B6 (479).
o--o Seul le 9 dans cette case est en Nombre Impair:
- En Ligne 6 (a6/b6/g6);
- ET en Colonne B (b4/b6/b7);
- ET en Maison5 (b4/a6/b6).
B6= 9!
Et le "Petit Nouveau" Saura qu'il Faut Expliciter un Minima
Les Placements qui "Evidents", ne sont Pas..
Ici, il y a aussi des Débutants qui en nous Lisant
Ne le Resterons d'Ailleurs Pas Longtemps.
Il leur faut Apprendre à Présenter des Tableaux Etincelants.
Et aussi à Raisonner et Maitriser les Recoupements.
Bienvenue au Club André!
-o-
Sudocalement Vôtre
Loumtom.
// corrigé. le 30.4. Merci à Débutant San.
Dernière édition par Loumtom le Dim 30/04/2006 2:38; édité 1 fois |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:51 | |
|
COLLIN
Sudoka Expert
Inscrit le: 02 Avr 2006
Messages: 260
|
Posté le: Ven 28/04/2006 22:53 Sujet du message: Solution possible par le multicolorage |
|
|
Belle solution de Loumtom comme d'habitude.
Pour ceux que le multicoloriage intéresse (c'est mon dada),voici au départ de la grille de Loumtom, une solution multicoloriage que j'espère correcte. Gpenet, mon prof préféré me corrigera sûrement.
Après un premier coloriage de la nappe (a,A) au départ des jumeaux
2 en ligne 2, suivi d'un coloriage d'une 2ième nappe (b,B) au départ des jumeaux 7 également en ligne 2, j'obtiens les 4 premières lignes suivantes:
28............ 238.......... 9.............. 145.......... 4B5b........ 13A4........ 7........ 2a5A........ 6
4.............. 6.............. 2a3A........ 5B7b........ 57B9a...... 3a9A........ 58....... 2A5b8...... 1
5.............. 17............ 17............ 6.............. 2.............. 8.............. 3........ 4.............. 9
1.............. 349.......... 3a4A........ 5b8B........ 5B8b........ 46............ 2......... 369.......... 7
Le 5 peut être éliminé de E2, ainsi que le 8 de H2. (élimination du 3ième chiffre)
La nappe (b,B) est convertie en (a,A)
On colorie une nouvelles nappe (c,C) au départ des jumeaux 1 en ligne 1.
2A8a.........238A........9.............. 1c4a5....... 4A5a.........1C3A4...... 7......... 2a5A........ 6
4.............. 6.............. 2a3A.........5A7a........ 7A9a.........3a9A........ 58....... 2A5a8.......1
5.............. 17............ 17............ 6.............. 2.............. 8.............. 3......... 4.............. 9
1.............. 349...........3a4A........ 5a8A........ 5A8a........ 46............ 2......... 369.......... 7
6.............. 25............ 25............ 9.............. 3.............. 7.............. 18....... 18............ 4
79............ 3479.........8.............. 1C2c........ 46............ 1c2C........ 69....... 369.......... 5
2a79.........24A79...... 24a7.........3.............. 1.............. 5.............. 69....... 679.......... 8
3.............. 15789....... 157.......... 4A78.........46789.......469.......... 15....... 79............ 2
789...........15............ 6.............. 2C78.........789.......... 2c9C........ 4......... 15............ 3
On peut éliminer le 5 en D1 et le 4 en F1 (3chiffres).
La nappe (c,C) disparaît c devient A, C devient a.
Enfin, la grille finale
2A8a.........3a8A........ 9.............. 1A4a........ 4A5a........ 1a3A........ 7......... 2a5A........ 6
4.............. 6.............. 2a3A.........5A7a........ 7A9a........ 3a9A.........8......... 2A5a........ 1
5.............. 17............ 17............ 6.............. 2................8.............3........ 4.............. 9
1.............. 349.......... 3a4A.........5a8A........5A8a........ 4A6a........ 2........ 36A9........ 7
6.............. 2.............. 5.............. 9.............. 3.............. 7.............. 1........ 8.............. 4
79............ 3479.........8.............. 1a2A.........4a6A........ 1A2a........ 69...... 36a9.........5
2a79.........24A79.......2A4a........ 3.............. 1.............. 5.............. 69...... 679.......... 8
3.............. 178a9....... 17............ 4A78........ 46789....... 4a6A9.......5........ 79............ 2
789.......... 5.............. 6.............. 2a78.........789.......... 2A9a........ 4........ 1.............. 3
Le conflit décisif est en ligne 4 en C4,F4 qui contiennent tous les deux 4A.
Les A sont éliminés, les a sont vrais et la grille est résolue.
Par ailleurs, je trouve cette grille très intéressante car elle a nécessité pas moins de 5 paires cachées et de 2 trios cachés. Pas de figures compliquées mais pour les débusquer c'est une autre affaire!
Cordialement à tous
André COLLIN |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:51 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:52 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:53 | |
|
PhB
Sudoka Expert
Inscrit le: 14 Déc 2005
Messages: 369
|
Posté le: Sam 29/04/2006 20:37 Sujet du message: |
|
|
Bonsoir AndreC,
Jai eu loccasion de voir (et dapprécier) vos contributions sur le forum Figaro et je suis ravi de votre arrivée sur ce forum.
Comme vous, je me suis intéressé au coloriage et, grâce a laide de gpenet, jai beaucoup progressé dans la connaissance et la pratique de cette technique.
Echangeons maintenant sur la grille Extra 37. Il me semble que jarrive au même tableau de raps que vous mais je ne vous suis pas totalement sur le coloriage des maisons M1,M2,M3 :
- En E1, vous avez 4B5b,
- Vous faites suivre (il me semble) le coloriage des 5 en E4=5B8b, puis en D4=5b8B pour finir en D2=5B7b
Si cest bien le cas, je pense que cette suite nest pas valide car les 5 ne forment pas 2 jumeaux en colonnes D et E (D1=1457, D2=57 et D4=58).
En minspirant de votre coloriage, jaboutis a :
Position et coloriage
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 2N8n 23a8N 9 | 1c4P5 4B5b 1C3A4 | 7 2a5A 6 |
2 | 4 6 2a3A | 5D7d 57D9a 3a9A | 5e8E 2A58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 349q 3a4A | 5j8J 5J8j 4f6F | 2 3I6f9Q 7 |
5 | 6 2L5l 2l5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 3I4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i69 5 |
|----------------------+----------------------+----------------------|
7 | 2n79 24A7 24a7 | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 1578n9 1M5l7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 78N9 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
Je reprends les conditions arithmétiques de Soryu sur le forum Figaro
- Les couleurs sont représentées par des valeurs logiques A,a auxquelles on attribue les nombres 0 ou 1
- Les conditions de saturation incomplètes sont représentées par des inégalités ;
o Case ou unité (LiCoM) incomplètement coloriée (ex : Cx=3A4b5 => A+b<=1)
- Les conditions de saturation complètes sont représentées par des égalités ;
o Case ou unité (LiCoM) complètement coloriée (ex : Cx=3A4b5C => A+b+C=1)
- Les combinaisons de conditions sont arithmétiques et non logiques
o Exemple A+b<=1 et B+C<=1 => A+b+B+C<=2 <=> A+C<=1 (sachant que b+B=1)
etc.
Conditions
| Code: |
Ligne 1 (2) : a+N<=1 (a cause de B1=238)
Colonne C (2) : a+l<=1 (a cause de C7=247)
Ligne 4 (3) : a+I<=1 (a cause de B4=349)
Ligne 1 (4) : B+P<=1 (a cause de F1=134)
Ligne 4 (4) : A+f<=1 (a cause de B4=349)
Colonne E (4) : B+F<=1 (a cause de E8=46789)
Ligne 1 (5) : A+b<=1 (a cause de D1=145)
Ligne 2 (5) : D+e<=1 (a cause de E2=579)
Ligne 8 (5) : E+l<=1 (a cause de B8=15789)
Colonne D (5) : D+j<=1 (a cause de D1=145)
Colonne E (5) : b+J<=1 (a cause de E2=579)
Colonne H (5) : A+e<=1 (a cause de H2=258)
Maison M2 (5) : b+D<=1 (a cause de D1=145 et E2=579)
Ligne 6 (6) : f+G<=1 (a cause de H6=369)
Colonne B (7) : k+m<=1 (a cause de B7)
Ligne 6 (9) : k+g<=1 (a cause de B6=3479 et H6=369)
Colonne F (9) : A+C<=1 (a cause de F8=469)
Colonne H (9) : h+Q<=1 9a cause de H6=369)
Case D1 : c+P<=1
Case E2 : a+D<=1
Case H3 : I+f+Q=1
Case B6 : I+f+k<=1
Case H7 : G+h<=1
Case C8 : l+M<=1
|
Partons des inégalités en a et A
a+N<=1
a+l<=1
a+I<=1
a+D<=1
A+f<=1
A+b<=1
A+e<=1
A+C<=1
Si a=0 alors A=1 et f=b=e=C=0 donc F=B=E=c=1
Or B+F<=1 ce qui nest pas possible, ce qui entraine :
a=1
A=D=I=l=N=0
et d=i=L=n=1
On obtient donc :
Résolution partielle
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 8n 3a 9 | 1c4P5 4B5b 1C4 | 7 2a 6 |
2 | 4 6 2a | 7d 9a 3a | 5e8E 58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 49q 3a | 5j8J 5J8j 4f6F | 2 6f9Q 7 |
5 | 6 2L 5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i 5 |
|----------------------+----------------------+----------------------|
7 | 2n 27 4a | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 8n 1M7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 79 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
La grille est débloquée
_________________
PhB |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:53 | |
|
PhB
Sudoka Expert
Inscrit le: 14 Déc 2005
Messages: 369
|
Posté le: Sam 29/04/2006 23:44 Sujet du message: |
|
|
Bonsoir et bienvenue debutant san,
Comme vous, je me suis pose la question du RI(69) (sans conclure) avant daborder le coloriage.
En revenant dessus, je pense quon peut éliminer le 9 en H8 mais on peut obtenir bien plus que cela.
Position de départ
Les astérisques notent la position du RI
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 28 238 9 | 145 45 134 | 7 25 6 |
2 | 4 6 23 | 57 579 39 | 58 258 1 |
3 | 5 17 17 | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 349 34 | 58 58 46 | 2 369 7 |
5 | 6 25 25 | 9 3 7 | 18 18 4 |
6 | 79 3479 8 | 12 46 12 | *69 *369 5 |
|----------------------+----------------------+----------------------|
7 | 279 247 247 | 3 1 5 | *69 *679 8 |
8 | 3 15789 157 | 478 46789 469 | 15 79 2 |
9 | 789 15 6 | 278 789 29 | 4 15 3 |
*--------------------------------------------------------------------*
|
Si G7=6, voila la configuration qui en découle :
| Code: |
G7=6 force G6=9, A6=7 et B4=9 de même que H7+H8=7x9 et H4+H6=3x6
A B C D E F G H I
*--------------------------------------------------------------------*
1 | - .3. 9 | .4. .4. .4. | 7 - 6 |
2 | 4 6 .3. | - - - | - - 1 |
3 | 5 - - | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 *9 [34] | - - [46] | 2 [36] 7 |
5 | 6 - - | 9 3 7 | - - 4 |
6 | *7 [34] 8 | - [46] - | *9 [36] 5 |
|----------------------+----------------------+----------------------|
7 | - .4. .4. | 3 1 5 | *6 79 8 |
8 | 3 - - | .4. .46. .46. | - 79 2 |
9 | - - 6 | - - - | 4 - 3 |
*--------------------------------------------------------------------*
|
- Les duos entre crochets en ligne 4 et 6 forment 2 chaînes identiques en ligne
- En M2, B6+C4=3x4, B1+C2=3 et B7+C7=4
- En M5, E6+F4=4x6, E8+F8=6. Comme 4 est jumeau en D1 ou D8, on a E1+F1=4 ou E8+F8=4
Nous avons une configuration « BUG-Lite » avec 2 chaînes identiques donc la grille pourrait avoir 2 solutions. On en déduit donc que G7=9 et la grille est débloquée.
_________________
PhB |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:54 | |
|
Loumtom
Sudoka Expert
Inscrit le: 27 Aoû 2005
Messages: 682
|
Posté le: Dim 30/04/2006 4:16 Sujet du message: |
|
|
Bonjour à Tous.
Bienvenu A Débutant.San
Qui d'Ailleurs ne l'Est pas Tant.
1. Je suis allé rectifié les erreurs Il reste bien D9=28 E9=78 après la chaine utilisée, Tandis que G9= 4 le 8 est déjà placé en colonne. Bien Vu.
2. Le Cerf-Volant (de 9)
* B4/H4 (J) o H4/G6 (Voisins) o G6/G7 (J) * Est correct
Puisque vous chasser le 9 de B7 Judicieusement.
3. Chariots/= Rectangles Interdit.
| Code: |
* ! ....a ....b ....c ! ....d ....e ....f ! ....g ....h ....i !
--o-------------------o-------------------o-------------------o
1 ! ...28 ..238 ....9 ! ..145 ...45 ..134 ! ....7 ...25 ....6 !
2 ! ....4 ....6 ...23 ! ...57 ..579 ...39 ! ...58 ...58 ....1 !
3 ! ....5 ..*17 ..*17 ! ....6 ....2 ....8 ! ....3 ....4 ....9 !
--o-------------------o-------------------o-------------------o
4 ! ....1 ..349 ...34 ! ...58 ...58 ...46 ! ....2 ..369 ....7 !
5 ! ....6 ...25 ...25 ! ....9 ....3 ....7 ! ...18 ...18 ....4 !
6 ! ...79 .3479 ....8 ! ...12 ...46 ...12 ! ..*69 .*369 ....5 !
--o-------------------o-------------------o-------------------o
7 ! ..279 .2479 ..247 ! ....3 ....1 ....5 ! ..*69 .*679 ....8 !
8 ! ....3*15789 .*157 ! ..478 46789 ..469 ! ...15 ...79 ....2 !
9 ! ..789 ...15 ....6 ! ..278 ..789 ...29 ! ....4 ...15 ....3 !
--o-------------------o-------------------o-------------------o |
Le RI 69 est bien Repéré.
Attention aux Valeurs
G6/G7= 69 H6= 3/69; H7= 7/69.
Il y a donc ou 3 ou 7 (ou les 2) / sauf s'il y avait une Paire 37 en colonne.
La pseudo-case 37 chevauchant sur les 2 Maisons M8/M9 ne donnant rien
(voir RI Type 3 et Type 4)
L'Equerre des 6 (G6/G7/H7) Permet de Virer faute de mieux
l'autre Valeur le 9 Mais attention dans le 4ème coin donc en H6
(pas en H7) --> H6(369)= 36.
* Pour virer le 9 en H7, il fallait l'Equerre 6 en G6/G7//H6.
* Et quand on a les 2 Equerres c'est le Type 4 :
On Expulse Joyeusement le 9 et de H6 Et de H7.
Sinon, il y a un autre RI 17 cases B3/C3/ B8/C8.
Et compte tenu de l'Equerre des 1 en B3/C3/C8...on vire le 7 en B8.
(B7(15789)= 1589).
* Pour la Position du BUG, :
| Debutant San a écrit: | ... Sinon pour la solution,
--o j'ai utilisé un Cerf-Volant G6-G7; H4-B4; G6-H4 qui oblige B7<>9.
--o Après le XY-Chain qui oblige H2<>2, la grille tombe.
Je n'ai pas obtenu de BUG. |
Il n'y a Guère que la Solution que j'ai Proposée
Autrement, on Risque de Tout Casser,
Et de Voir ... le Trésor ... s'Envoler. 
* A Didier :
* Plutôt la Chaine que la Tenaille, surtout si l'on passe
par les mêmes cases à maillons 2 à 2.
Comme cela le Raisonnement
Est Beaucoup plus Séduisant
* C'est un Cerf-Volant pas un Turbot.
La Conclusion est Juste Cependant --> B7<>9
(C'est juste le nom de la figure. )
C'est la Faute à Papyg et à son premier Turbot-Volant:
A Philippe (Phb):
Original Et Super le Principe du Bug-Lite.
Mais Ici, Pour le Mettre en Evidence Positionnellement
S'il faut faire une Hypothèse...Pas très Entousiasmant.
J'ai la forme à Roues droites (La Diligence!) Egalement
Mais Je me rends sur le Site Prochainement.
Pour le RI, c'est en Fait un Partiel du RI (Type 4)
Le 6 est en Equerre au lieu d'Etre en Chariot dans les 4 cases
Au-delà c'est alors le 9 de H6 Le 4ème coin (et non H8.) qui est Ejecté.
o-o
Sudocalement vôtre
Loumtom. |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:54 | |
|
papyg
Admin
Inscrit le: 11 Oct 2005
Messages: 1127
|
Posté le: Dim 30/04/2006 10:46 Sujet du message: |
|
|
Je vois que la grille vous a plu et je salue particulièrement les nouveaux André et debutant san.
Qu'ils ne s'inquiètent pas d'être classés "débutant", c'est un classement automatique en fonction du nombre de messages émis.
Tout ou presque a été dit; alors juste quelques commentaires.
Pour Loumtom, qui n'a bien sûr pas raté la perle (BUG).
Tableaux un peu moins étincelants que d'habitude, mais la solution toujours aussi "nickel"
Pour André
Je ne m'aventurerai pas sur le coloriage qui n'est pas ma tasse de thé, et vous laisse en compagnie de Philippe et G.Penet.
Vous pouvez utiliser sur ce forum les balises pour mise en forme (surtout "code" pour des tableaux bien alignés), et des couleurs.
Pour debutant san
RI + jumeaux : on peut effectivement virer un 9, mais en H6 comme l'a rappelé loumtom (case où le 6 n'est PAS jumeau). Mais cela n'avance pas beaucoup.
Eh oui, pour la pêche au BUG, il faut faire très attention à ne pas le démolir avant, comme ici avec un cerf-volant.
Pour didier90
Pour trucider des candidats, une présentation "chaîne XY (d'arpenteur)" fait plus propre... même avec "collier étrangleur (=boucle forcée)"
Pour Philippe
Avec les nouveaux "transfuges bienvenus" du Figaro, vous avez des interlocuteurs de choix pour le coloriage.
Pour ma part, je trouve que la technique, très puissante pour avancer rapidement vers (ou trouver la) solution, fait trop "massue"
et élimine en grande partie le plaisir de débusquer quasiment un à un les candidats à éliminer.
C'est bien sûr encore plus vrai pour l'approche "mathématique" qui monte d'un cran dans le niveau d'abstraction.
Hormis les coloriages simples, équivalents aux ensembles de jumeaux, je ne vois par ailleurs pas comment en pratique travailler sans outil informatique spécifique... et encore moins sur papier.
Mais à chacun ses goûts...
papyg |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:55 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:55 | |
|
PhB
Sudoka Expert
Inscrit le: 14 Déc 2005
Messages: 369
|
Posté le: Dim 30/04/2006 21:06 Sujet du message: |
|
|
| papyg a écrit: | ...
Pour Philippe
Avec les nouveaux "transfuges bienvenus" du Figaro, vous avez des interlocuteurs de choix pour le coloriage.
Pour ma part, je trouve que la technique, très puissante pour avancer rapidement vers (ou trouver la) solution, fait trop "massue"
et élimine en grande partie le plaisir de débusquer quasiment un à un les candidats à éliminer.
C'est bien sûr encore plus vrai pour l'approche "mathématique" qui monte d'un cran dans le niveau d'abstraction.
Hormis les coloriages simples, équivalents aux ensembles de jumeaux, je ne vois par ailleurs pas comment en pratique travailler sans outil informatique spécifique... et encore moins sur papier.
Mais à chacun ses goûts...
papyg |
Bonsoir papyg,
Oui, je suis d'accord avec vous. Le coloriage est une technique tres puissante qu'il faut assimiler. Je la reserve pour "craquer" des grilles difficiles quand il n'y a pas d'autres solutions. En general, je pars du plus simple pour aller vers le plus complique.
L'approche "mathematique" est un moyen pour moi d'aborder le sujet, non pas pour le plaisir de l'abstraction, mais pour rechercher une solution en forme d'oeuf de Colomb,si c'est possible.
D'une facon generale, j'ai abandonne le papier depuis longtemps. J'y ai recours de temps en temps pour des grilles faciles. Des que le niveau de dificulte augmente, je "galere" et en general, je me trompe souvent. En definitive, ce n'etait plus un plaisir. Je travaille sur ordinateur pour faciliter le calcul automatique des raps sans risque de me tromper, du moins pour cette phase du jeu.
En ce qui concerne le coloriage, je suis toujours "en manuel". C'est un peu laborieux mais cela me permet de mieux comprendre le type de liaison entre les chiffres. Un sorte d'apprentissage en quelque sorte.
Cela dit, il existe quand meme quelques "figures" (trapeze rectangle, turbot, cerf-volant) qu'on peut commencer a reperer "a l'oeil". C'est du coloriage mais plus ludique. Je vous donne rendez-vous sur la grille Extra 39 pour une extension du cerf-volant a traines multiples.
Bien entendu, nous echangeons des points de vue personnels et qui n'engagent que nous. A chacun de trouver son bonheur.
_________________
PhB |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:56 | |
|
gpenet
Sudoka Expert
Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE
|
Posté le: Lun 01/05/2006 8:48 Sujet du message: |
|
|
Bonjour Andre,
Je réponds à votre appel sur le coloriage.
Cette grille se résout effectivement par le coloriage sans problème, par contre, le vôtre me semble "chanceux".
Au départ, voici pour information mon coloriage complet
(fait par mon esclave, évidemment, jumeaux et duos seulement).
| Code: |
2A8a 23B8A . #9. . |1G4o5 4p5P . 1g3b4 |#7 . 2B5b . #6. ||1
#4 . #6. . . 2B3b. |5I7i. 57I9B. 3B9b. |5C8c 2b58C. #1. ||2
#5 . 1D7d. . 1d7D. |#6. . #2 . . #8. . |#3 . #4 . . #9. ||3
#1 . 349n. . 3B4b. |5j8J. 5J8j . 4E6e. |#2 . 3K6E9N #7. ||4
#6 . 2f5F. . 2F5f. |#9. . #3 . . #7. . |1c8C 1C8c . #4. ||5
7l9L 3K4E7L9 #8. . |1g2G. 4e6E . 1G2g. |6H9h 3k69 . #5. ||6
2a79 24b79 . 24B7. |#3. . #1 . . #5. . |6h9H 6H7M9. #8. ||7
#3 . 1578a9. 1D5F7 |4O78. 46e789 46E9. |1C5c 7m9M . #2. ||8
78A9 1C5c. . #6. . |2g78. 789. . 2G9g. |#4 . 1c5C . #3. ||9
A. . B . . . C . . |D . . E. . . F . . |G. . H. . . I . |
Si vous l'examinez, vous trouverez une différence sensible en boite 2.
Je ne vois pas comment vous avez raccordé les nappes marquées ici P,p ; I,i; J,j
Voici comment la nouvelle version de coloriage propose de résoudre la grille.
(L'ancienne suit un chemin très différent).
Ici, rien ne sort sur une nappe unique. On regarde donc la grille épurée (stars gates)
| Code: |
2A 3B8A . -. . |4o 4p5P 1g3b |-. . 2B5b . -. ||1
-. -. . . 2B . |5I 7I9B 9b . |5C . 2b8C . -. ||2
-. 1D7d . -. . |-. -. . -. . |-. . -. . . -. ||3
-. 9n . . 3B4b |5j 5J . 4E . |-. . 3K6E9N -. ||4
-. 5F . . 2F . |-. -. . -. . |-. . -. . . -. ||5
9L 3K4E7L -. . |-. 4e6E -. . |6H9h -. . . -. ||6
-. 4b . . -. . |-. -. . -. . |9H . 6H7M . -. ||7
-. -. . . 1D5F |-. -. . -. . |1C5c 9M . . -. ||8
-. 1C5c . -. . |-. -. . 9g . |-. . 5C . . -. ||9
A. B. . . C. . |D. E. . F. . |G. . H. . . I. |
Mon esclave me signale
-> 'A' implique son contraire supprimé
mais nous laisse la tâche de sortir le chemin correspondant.
Il continue ainsi :
10 A1=8 A7=2 B8=8
->paire chiffres 15 en cases 37 ligne 8
->XYWing pivot=D2 57 (1)=E1 45 (2)=D8 47
13 D8=4 et repart en coloriage.
J'ai cherché la séquence A=>a en manuel et suit tombé sur la chaine suivante :
A=>b (L1) =>e (L4) => P (cE) =>B (L1) =>a
On a donc aussi b=> B donc "b" supprimé et alors la grille va tomber à toute vitesse avec en plus.
H1=2 B1=3 C2=2 C4=3 E2=9 (tous les "B" de la stars gates)
Je vous donnerai l'ancienne séquence si vous le souhaitez
Amicalement
G. PENET |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:57 | |
|
Loumtom
Sudoka Expert
Inscrit le: 27 Aoû 2005
Messages: 682
|
Posté le: Lun 01/05/2006 19:02 Sujet du message: |
|
|
Pour Philippe:
Attention : A l'origine, je fais réponse à Debutant San qui demandait ceci :
"Bonjour,
je voudrais savoir, en G6-G7 et H6-H7, il n'y a pas un rectangle interdit
69-69 et 369-379 donc on sait qu'il y aura 3 en H6 ou 7 en H7.
Comme 6 est jumeaux en M9 (à cause du 6 forcé en ligne 8 de M8 ), peut-on enlever le 9 directement en H7? "
Je recopie un partiel de la Grille...
| Code: |
* ! ....a ....b ....c ! ....d ....e ....f ! ....g ....h ....i !
--o-------------------o-------------------o-------------------o
4 ! ....1 ..349 ...34 ! ...58 ...58 ...46 ! ....2 ..369 ....7 !
5 ! ....6 ...25 ...25 ! ....9 ....3 ....7 ! ...18 ...18 ....4 !
6 ! ...79 .3479 ....8 ! ...12 ...46 ...12 ! ..*69 .*369 ....5 !
--o-------------------o-------------------o-------------------o
7 ! ..279 .2479 ..247 ! ....3 ....1 ....5 ! ..*69 .*679 ....8 !
8 ! ....3 15789 ..157 ! ..478 46789 ..469 ! ...15 ...79 ....2 !
9 ! ..789 ...15 ....6 ! ..278 ..789 ...29 ! ....4 ...15 ....3 !
--o-------------------o-------------------o-------------------o |
--> Le RI 69 est bien Repéré.
C'est Techniquement un Type 3.
"S'il n'y avait ni le 3 ni le 7, nous aurions le RI -->
Donc il y a : *ou le 3, * ou le 7, ou * ET le 3 ET le 7.
[/sauf si Paire 37 en colonne qui infirme la dernière possibilité]
--> Quand on peut on utilise la Pseudo-Case 37
(ici à cheval en colonne... En pratique on ne peut Rien Faire Avec)
--> Malgré Tout, Compte tenu que les 6 sont jumeaux en ligne 7
(Il n'y a que 2 occurences du 6 en G7 et H7)
On Peut cependant Virer le 9 de H6.
** C'est une Propriété qui résulte de la position du 6 en Equerre
Il ne faut pas Oublier dans le Raisonnement que les "69" forment
une paire de jumeaux en G6/G7
(les 6 sont d'abord "jumeaux" en G6/G7
Et ils sont ici de plus "jumeaux" en G7/H7)
Vue Simplifiée:
| Code: |
o-------------o
! ab . abX ! [sous-entendu les a sont jumeaux en colonne ab/ab...]
o-------------o
! ab . abY ! * Si les a sont aussi jumeaux sur la ligne du bas ab/abY,
! . . . ! alors le b peut être éliminé de abX (Le 4ème coin)
o-------------o |
Nota * Le raisonnement est du même ordre :
si les a sont jumeaux non plus sur la ligne du ab/abY
mais sur la ligne du haut ab/abX
--> Et l'on peut alors virer le b du 4ème coin abY (aY)
* Retour au RI Type 4 :
[qui vous Empoisonne Tant, Alors que c'est Simple...]
| Code: |
o-------------o
! ab . abX ! Type 4: Si les a sont jumeaux ici sur la colonne
!-------------o abX/ abY , Alors on peut virer le b:
! ab . abY ! * Et de abX --> aX
! . . . ! * Et de abY --> aY
o------o------o |
Nb : les a jumeaux en colonne ab/ab + les a jumeaux en abX/abY
= "X-wing de a" = Chariot à Roulettes de "a" Pouces.
Et bien cela vous pouvez parfaitement l'expliquer
Avec les RI dans leurs nouvelles variantes des Jumeaux :
* Si les a sont jumeaux en ligne du haut ab/abX --> on ejecte b de abY
* Si les a sont jumeaux en ligne du bas ab/abY --> on ejecte b de abX
* Si les a sont jumeaux
Et sur la ligne ab/abX Et aussi sur la ligne ab/abY
--> b est ejecté des 2 cases abY et abX.
| Phb a écrit: |
Au sujet du BUG-lite
En fait, je suis tombe un peu par hasard sur cette figure en essayant d'appliquer les techniques de RI car j'avoue ne pas etre tres au point avec ces RI de type 4.
Pour l'instant, je vois le BUG-Lite plus comme une curiosite que comme une technique operatoire. Le Bivalve que vous savez si bien debusquer est en fait une application du BUG-Lite (dans certains cas de figure). Je viens de relire un petit brouillon que j'avais commence a faire sur le sujet, applique a la grille Extra 07. On voit que le bivalve isole est a la confluence de plusieurs chaines. Peut-etre, a force de pratique, pourrais-je arriver a une recherche systematique? Je n'en suis pas encore la, malheureusement. |
--> Maintenant que vous êtes au point avec le RI type 4, vous allez
vouloir débusquer les Perles.
Je suis interessé par la référence sur le Bug-Lite et par votre topo
même au brouillon pour la grille 07.
J'avais prévu de la refaire car faute de temps j'avais donné une autre
solution...
Echangeons tout cela par Messagerie Privée.
Sudocalement vôtre.
Loumtom. |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:58 | |
|
COLLIN
Sudoka Expert
Inscrit le: 02 Avr 2006
Messages: 260
|
Posté le: Mar 02/05/2006 19:33 Sujet du message: Multicoloriage de la grille SKF 37 |
|
|
| PhB a écrit: | Bonsoir AndreC,
Jai eu loccasion de voir (et dapprécier) vos contributions sur le forum Figaro et je suis ravi de votre arrivée sur ce forum.
Comme vous, je me suis intéressé au coloriage et, grâce a laide de gpenet, jai beaucoup progressé dans la connaissance et la pratique de cette technique.
Echangeons maintenant sur la grille Extra 37. Il me semble que jarrive au même tableau de raps que vous mais je ne vous suis pas totalement sur le coloriage des maisons M1,M2,M3 :
- En E1, vous avez 4B5b,
- Vous faites suivre (il me semble) le coloriage des 5 en E4=5B8b, puis en D4=5b8B pour finir en D2=5B7b
Si cest bien le cas, je pense que cette suite nest pas valide car les 5 ne forment pas 2 jumeaux en colonnes D et E (D1=1457, D2=57 et D4=5 .
En minspirant de votre coloriage, jaboutis a :
Position et coloriage
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 2N8n 23a8N 9 | 1c4P5 4B5b 1C3A4 | 7 2a5A 6 |
2 | 4 6 2a3A | 5D7d 57D9a 3a9A | 5e8E 2A58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 349q 3a4A | 5j8J 5J8j 4f6F | 2 3I6f9Q 7 |
5 | 6 2L5l 2l5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 3I4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i69 5 |
|----------------------+----------------------+----------------------|
7 | 2n79 24A7 24a7 | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 1578n9 1M5l7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 78N9 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
Je reprends les conditions arithmétiques de Soryu sur le forum Figaro
- Les couleurs sont représentées par des valeurs logiques A,a auxquelles on attribue les nombres 0 ou 1
- Les conditions de saturation incomplètes sont représentées par des inégalités ;
o Case ou unité (LiCoM) incomplètement coloriée (ex : Cx=3A4b5 => A+b<=1)
- Les conditions de saturation complètes sont représentées par des égalités ;
o Case ou unité (LiCoM) complètement coloriée (ex : Cx=3A4b5C => A+b+C=1)
- Les combinaisons de conditions sont arithmétiques et non logiques
o Exemple A+b<=1 et B+C<=1 => A+b+B+C<=2 <=> A+C<=1 (sachant que b+B=1)
etc.
Conditions
| Code: |
Ligne 1 (2) : a+N<=1 (a cause de B1=238)
Colonne C (2) : a+l<=1 (a cause de C7=247)
Ligne 4 (3) : a+I<=1 (a cause de B4=349)
Ligne 1 (4) : B+P<=1 (a cause de F1=134)
Ligne 4 (4) : A+f<=1 (a cause de B4=349)
Colonne E (4) : B+F<=1 (a cause de E8=46789)
Ligne 1 (5) : A+b<=1 (a cause de D1=145)
Ligne 2 (5) : D+e<=1 (a cause de E2=579)
Ligne 8 (5) : E+l<=1 (a cause de B8=15789)
Colonne D (5) : D+j<=1 (a cause de D1=145)
Colonne E (5) : b+J<=1 (a cause de E2=579)
Colonne H (5) : A+e<=1 (a cause de H2=258)
Maison M2 (5) : b+D<=1 (a cause de D1=145 et E2=579)
Ligne 6 (6) : f+G<=1 (a cause de H6=369)
Colonne B (7) : k+m<=1 (a cause de B7)
Ligne 6 (9) : k+g<=1 (a cause de B6=3479 et H6=369)
Colonne F (9) : A+C<=1 (a cause de F8=469)
Colonne H (9) : h+Q<=1 9a cause de H6=369)
Case D1 : c+P<=1
Case E2 : a+D<=1
Case H3 : I+f+Q=1
Case B6 : I+f+k<=1
Case H7 : G+h<=1
Case C8 : l+M<=1
|
Partons des inégalités en a et A
a+N<=1
a+l<=1
a+I<=1
a+D<=1
A+f<=1
A+b<=1
A+e<=1
A+C<=1
Si a=0 alors A=1 et f=b=e=C=0 donc F=B=E=c=1
Or B+F<=1 ce qui nest pas possible, ce qui entraine :
a=1
A=D=I=l=N=0
et d=i=L=n=1
On obtient donc :
Résolution partielle
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 8n 3a 9 | 1c4P5 4B5b 1C4 | 7 2a 6 |
2 | 4 6 2a | 7d 9a 3a | 5e8E 58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 49q 3a | 5j8J 5J8j 4f6F | 2 6f9Q 7 |
5 | 6 2L 5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i 5 |
|----------------------+----------------------+----------------------|
7 | 2n 27 4a | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 8n 1M7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 79 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
La grille est débloquée |
===============================================
BonsoirPhB,
Je n'ai pas pu répondre avant aujourd'hui, mais le coloriage du 5 de la case D2 provient de l'élimination du 5 de la case E2 et du 8 de la case H2. De ce fait, les 5 en D2 et H2 sont jumeaux.
Je pratique un multicoloriage un peu spécial comme vous avez pu le constater,c.à d. que je n'attends pas d'avoir comme le fait Gpenet, d'avoir colorier toutes les nappes. Dès que je peux sur une nappe l'étendre ou la faire absorber une autre, je le fais. Les nappes {b,B}et {c,C} onr été l'une après l'autre absorbée par la nappe {a,A}. C'est pourquoi, je choisis avec soin, les nappes de départ. De ce fait, un conflit éventuel apparaît plus rapidement et je ne dois pas colorier l'ensemble de la grille. Mais, ce n'est pas toujours possible.
J'espère que je ne me suis pas trompé, c'est toujours possible.
Cordialement
AndreC |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:58 | |
|
COLLIN
Sudoka Expert
Inscrit le: 02 Avr 2006
Messages: 260
|
Posté le: Mar 02/05/2006 22:20 Sujet du message: Coloriage |
|
|
| PhB a écrit: | Bonsoir AndreC,
Jai eu loccasion de voir (et dapprécier) vos contributions sur le forum Figaro et je suis ravi de votre arrivée sur ce forum.
Comme vous, je me suis intéressé au coloriage et, grâce a laide de gpenet, jai beaucoup progressé dans la connaissance et la pratique de cette technique.
Echangeons maintenant sur la grille Extra 37. Il me semble que jarrive au même tableau de raps que vous mais je ne vous suis pas totalement sur le coloriage des maisons M1,M2,M3 :
- En E1, vous avez 4B5b,
- Vous faites suivre (il me semble) le coloriage des 5 en E4=5B8b, puis en D4=5b8B pour finir en D2=5B7b
Si cest bien le cas, je pense que cette suite nest pas valide car les 5 ne forment pas 2 jumeaux en colonnes D et E (D1=1457, D2=57 et D4=5.
En minspirant de votre coloriage, jaboutis a :
Position et coloriage
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 2N8n 23a8N 9 | 1c4P5 4B5b 1C3A4 | 7 2a5A 6 |
2 | 4 6 2a3A | 5D7d 57D9a 3a9A | 5e8E 2A58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 349q 3a4A | 5j8J 5J8j 4f6F | 2 3I6f9Q 7 |
5 | 6 2L5l 2l5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 3I4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i69 5 |
|----------------------+----------------------+----------------------|
7 | 2n79 24A7 24a7 | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 1578n9 1M5l7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 78N9 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
Je reprends les conditions arithmétiques de Soryu sur le forum Figaro
- Les couleurs sont représentées par des valeurs logiques A,a auxquelles on attribue les nombres 0 ou 1
- Les conditions de saturation incomplètes sont représentées par des inégalités ;
o Case ou unité (LiCoM) incomplètement coloriée (ex : Cx=3A4b5 => A+b<=1)
- Les conditions de saturation complètes sont représentées par des égalités ;
o Case ou unité (LiCoM) complètement coloriée (ex : Cx=3A4b5C => A+b+C=1)
- Les combinaisons de conditions sont arithmétiques et non logiques
o Exemple A+b<=1 et B+C<=1 => A+b+B+C<=2 <=> A+C<=1 (sachant que b+B=1)
etc.
Conditions
| Code: |
Ligne 1 (2) : a+N<=1 (a cause de B1=238)
Colonne C (2) : a+l<=1 (a cause de C7=247)
Ligne 4 (3) : a+I<=1 (a cause de B4=349)
Ligne 1 (4) : B+P<=1 (a cause de F1=134)
Ligne 4 (4) : A+f<=1 (a cause de B4=349)
Colonne E (4) : B+F<=1 (a cause de E8=46789)
Ligne 1 (5) : A+b<=1 (a cause de D1=145)
Ligne 2 (5) : D+e<=1 (a cause de E2=579)
Ligne 8 (5) : E+l<=1 (a cause de B8=15789)
Colonne D (5) : D+j<=1 (a cause de D1=145)
Colonne E (5) : b+J<=1 (a cause de E2=579)
Colonne H (5) : A+e<=1 (a cause de H2=258)
Maison M2 (5) : b+D<=1 (a cause de D1=145 et E2=579)
Ligne 6 (6) : f+G<=1 (a cause de H6=369)
Colonne B (7) : k+m<=1 (a cause de B7)
Ligne 6 (9) : k+g<=1 (a cause de B6=3479 et H6=369)
Colonne F (9) : A+C<=1 (a cause de F8=469)
Colonne H (9) : h+Q<=1 9a cause de H6=369)
Case D1 : c+P<=1
Case E2 : a+D<=1
Case H3 : I+f+Q=1
Case B6 : I+f+k<=1
Case H7 : G+h<=1
Case C8 : l+M<=1
|
Partons des inégalités en a et A
a+N<=1
a+l<=1
a+I<=1
a+D<=1
A+f<=1
A+b<=1
A+e<=1
A+C<=1
Si a=0 alors A=1 et f=b=e=C=0 donc F=B=E=c=1
Or B+F<=1 ce qui nest pas possible, ce qui entraine :
a=1
A=D=I=l=N=0
et d=i=L=n=1
On obtient donc :
Résolution partielle
| Code: |
A B C D E F G H I
*--------------------------------------------------------------------*
1 | 8n 3a 9 | 1c4P5 4B5b 1C4 | 7 2a 6 |
2 | 4 6 2a | 7d 9a 3a | 5e8E 58e 1 |
3 | 5 1M7m 1m7M | 6 2 8 | 3 4 9 |
|----------------------+----------------------+----------------------|
4 | 1 49q 3a | 5j8J 5J8j 4f6F | 2 6f9Q 7 |
5 | 6 2L 5L | 9 3 7 | 1E8e 1e8E 4 |
6 | 7K9k 4f7k9 8 | 1C2c 4F6f 1c2C | 6G9g 3i 5 |
|----------------------+----------------------+----------------------|
7 | 2n 27 4a | 3 1 5 | 6g9G 6G7h9 8 |
8 | 3 8n 1M7 | 4p78 46F789 46f9 | 1e5E 7H9h 2 |
9 | 79 1e5E 6 | 2C78 789 2c9C | 4 1E5e 3 |
*--------------------------------------------------------------------*
|
La grille est débloquée |
===================================
Après avis de mon professeur qui qualifie ma grille de "chanceuse". (Il est bien gentil avec moi )parce qu'en fait, j'ai vérifié (il ne faut pas lui dire) et j'ai constaté que j'ai fait une erreur de coloriage en H2 sur la nappe {b,B}. Le 5 ne peut être jumeau avec celui de D2, même après élimination du 5 de E2. Il y a encore un 5 en G2! Désolé.
Une erreur de coloriage et voila.
Ceci démontre qu'il faut s'attaquer au coloriage avec le plus grand calme et ne pas vouloir forcer les choses.
Merci de m'avoir éclairer.
Cordialement
André |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:59 | |
| | |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 17:59 | |
|
COLLIN
Sudoka Expert
Inscrit le: 02 Avr 2006
Messages: 260
|
Posté le: Mer 03/05/2006 19:55 Sujet du message: Coloriage |
|
|
| gpenet a écrit: | Bonjour Andre,
Je réponds à votre appel sur le coloriage.
Cette grille se résout effectivement par le coloriage sans problème, par contre, le vôtre me semble "chanceux".
Au départ, voici pour information mon coloriage complet
(fait par mon esclave, évidemment, jumeaux et duos seulement).
| Code: |
2A8a 23B8A . #9. . |1G4o5 4p5P . 1g3b4 |#7 . 2B5b . #6. ||1
#4 . #6. . . 2B3b. |5I7i. 57I9B. 3B9b. |5C8c 2b58C. #1. ||2
#5 . 1D7d. . 1d7D. |#6. . #2 . . #8. . |#3 . #4 . . #9. ||3
#1 . 349n. . 3B4b. |5j8J. 5J8j . 4E6e. |#2 . 3K6E9N #7. ||4
#6 . 2f5F. . 2F5f. |#9. . #3 . . #7. . |1c8C 1C8c . #4. ||5
7l9L 3K4E7L9 #8. . |1g2G. 4e6E . 1G2g. |6H9h 3k69 . #5. ||6
2a79 24b79 . 24B7. |#3. . #1 . . #5. . |6h9H 6H7M9. #8. ||7
#3 . 1578a9. 1D5F7 |4O78. 46e789 46E9. |1C5c 7m9M . #2. ||8
78A9 1C5c. . #6. . |2g78. 789. . 2G9g. |#4 . 1c5C . #3. ||9
A. . B . . . C . . |D . . E. . . F . . |G. . H. . . I . |
Si vous l'examinez, vous trouverez une différence sensible en boite 2.
Je ne vois pas comment vous avez raccordé les nappes marquées ici P,p ; I,i; J,j
Voici comment la nouvelle version de coloriage propose de résoudre la grille.
(L'ancienne suit un chemin très différent).
Ici, rien ne sort sur une nappe unique. On regarde donc la grille épurée (stars gates)
| Code: |
2A 3B8A . -. . |4o 4p5P 1g3b |-. . 2B5b . -. ||1
-. -. . . 2B . |5I 7I9B 9b . |5C . 2b8C . -. ||2
-. 1D7d . -. . |-. -. . -. . |-. . -. . . -. ||3
-. 9n . . 3B4b |5j 5J . 4E . |-. . 3K6E9N -. ||4
-. 5F . . 2F . |-. -. . -. . |-. . -. . . -. ||5
9L 3K4E7L -. . |-. 4e6E -. . |6H9h -. . . -. ||6
-. 4b . . -. . |-. -. . -. . |9H . 6H7M . -. ||7
-. -. . . 1D5F |-. -. . -. . |1C5c 9M . . -. ||8
-. 1C5c . -. . |-. -. . 9g . |-. . 5C . . -. ||9
A. B. . . C. . |D. E. . F. . |G. . H. . . I. |
Mon esclave me signale
-> 'A' implique son contraire supprimé
mais nous laisse la tâche de sortir le chemin correspondant.
Il continue ainsi :
10 A1=8 A7=2 B8=8
->paire chiffres 15 en cases 37 ligne 8
->XYWing pivot=D2 57 (1)=E1 45 (2)=D8 47
13 D8=4 et repart en coloriage.
J'ai cherché la séquence A=>a en manuel et suit tombé sur la chaine suivante :
A=>b (L1) =>e (L4) => P (cE) =>B (L1) =>a
On a donc aussi b=> B donc "b" supprimé et alors la grille va tomber à toute vitesse avec en plus.
H1=2 B1=3 C2=2 C4=3 E2=9 (tous les "B" de la stars gates)
Je vous donnerai l'ancienne séquence si vous le souhaitez
Amicalement
G. PENET |
===============================================
Bonsoir Guy,
Le coloriage que j'ai effectué étant manuel, j'ai fait une erreur qui évidemment m'a mené droit vers une solution fausse.( Mon programme de coloriage automatique n'étant pas encore prêt.)
Le coloriage de départ est parfait. Il va me servir de grille de test pour mon programme que je dois absolument mettre au point. Comme je travaille en Excel, je peux colorier de couleur différente les nappes. Cela rendra l'analyse de la grille plus facile.
J'ai encore des problèmes avec la grille épurée. (star gates)
Peut-être que l'analyse de la grille avec l'ancienne méthode me serait pour l'instant plus utile, quitte à passer ensuite à l'analyse de la grille épurée.
merci de m'aider.
Cordialement
André |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 18:00 | |
|
gpenet
Sudoka Expert
Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE
|
Posté le: Jeu 04/05/2006 8:19 Sujet du message: |
|
|
Bonjour Andre,
Petite remarque préliminaire,
Gérard est devenu Guy à je ne sais quelle occasion, pour moi comme pour papyg, c'est gérard.
Voici en tous cas la solution mode ancien de la grille 37 en coloriage.
Une petite remarque sur les stars gates, Je trouve cet outil tellement efficace que je lui ai donné la primeur. Tu verras à l'usage, c'et assez extraordinaire en manuel.
J'en profite pour répondre un peu à papyg et loumtom sur la massue.
On peut, comme je le fais, utiliser le coloriage comme outil de résolution des grilles difficiles sans hypothèse et on ne cherche pas alors la nuance.
On peut aussi comme ANDRE utiliser le coloriage comme support de réflexion et (entre autres) de validation dans la recherhce des figures de "mini-coloriages" que sont les Turbot fishs, sky-scrappers...
J'ai introduit dans ma nouvelle version un peu de progressivité dans le coloriage pour tenter de réconcilier les deux points de vue.
En tous cas, tant que le principal reproche fait à la méthode sera sa redoutable efficacité, je n'en prendrai pas ombrage.
Voici maintenant pour Andre la solution "ancien modèle"
Je commence au même point et je saute les fusions de nappes dues aux imperfections de mon premeir algorithme.
Premier coloriage et actions
| Code: |
2I8i. 23a8I. . # 9 . | 1G4o5. 4q5Q. . 1g3A4. | # 7 . 2a5A. . # 6 ||1
# 4 . # 6 . . 2a3A . | 5J7j . 57J9a . 3a9A . | 5b8B. 2A58b . # 1 ||2
# 5 . 1c7C . . 1C7c . | # 6 . # 2 . . # 8 . | # 3 . # 4 . . # 9 ||3
# 1 . 349k . . 3a4A . | 5d8D . 5D8d. . 4e6E . | # 2 . 3l6e9K. # 7 ||4
# 6 . 2f5F . . 2F5f . | # 9 . # 3 . . # 7 . | 1B8b. 1b8B. . # 4 ||5
7m9M. 3l4e7M9. # 8 . | 1g2G . 4E6e. . 1G2g . | 6h9H. 3L69. . # 5 ||6
2i79. 24A79. . 24a7 . | # 3 . # 1 . . # 5 . | 6H9h. 6h7p9 . # 8 ||7
# 3 . 1578i9 . 1c5F7. | 4O78 . 46E789. 46e9 . | 1b5B. 7P9p. . # 2 ||8
78I9. 1b5B . . # 6 . | 2g78 . 789 . . 2G9g . | # 4 . 1B5b. . # 3 ||9
A . . B. . . . C. . . | D. . . E . . . F. . . | G . . H . . . I |
ou mixte source C4.F4 lettres a.E sur E2.9 et E8.6 purge E2.6 et E8.9
ou mixte source C5.C2 lettres f.A sur B5.2 et B7.4 purge B5.4 et B7.2
ou mixte source G6.H4 lettres h.k en G7 ou B4 chiffre 9
Deuxieme coloriage et actions
| Code: | 2I8i . 2F3a8I . # 9 . | 1G4o5. 4t5T . 1g3A4. | # 7 . 2a5A. . # 6 ||1
# 4 . # 6 . . 2a3A . | 5J7j . 57J9a. 3a9A . | 5b8B. 2A58b . # 1 ||2
# 5 . 1c7C . . 1C7c . | # 6 . # 2 . # 8 . | # 3 . # 4 . . # 9 ||3
# 1 . 349k . . 3a4A . | 5d8D . 5D8d . 4e6E . | # 2 . 3l6e9K. # 7 ||4
# 6 . 2f5F . . 2F5f . | # 9 . # 3 . # 7 . | 1B8b. 1b8B. . # 4 ||5
7Q9q . 3l4e7q9. # 8 . | 1g2G . 4E6e . 1G2g . | 6h9H. 3L69. . # 5 ||6
2i79s. 4A7a . . 2I4a7. | # 3 . # 1 . # 5 . | 6H9h. 6h7s9 . # 8 ||7
# 3 . 1578i9q. 1c5F7. | 4O78 . 46E78. 46e9r. | 1b5B. 7S9s. . # 2 ||8
78I9r. 1b5B . . # 6 . | 2g78 . 789A . 2G9g . | # 4 . 1B5b. . # 3 ||9
A. . . B. . . . C. . . | D. . . E. . . F. . . | G . . H . . . I |
ou mixte de case B8 lettres I.Q sur A9.8 et A6.7 purge A9.7 et A6.8
-- > L9 imposée pour chiffre 7 dans B8
--->C5 paire 2-tiroir positions 29 chiffres 79
Troisième coloriage et actions
| Code: | 2a8A. . 2G3c8a . # 9 . | 1H4m5 . 4b5B . 1h3C4. | # 7 . 2c5C. . # 6 ||1
# 4 . . # 6 . . 2c3C . | 5C7c. . 7C9c . 3c9C . | 5d8D. 2C58d . # 1 ||2
# 5 . . 1e7E . . 1E7e . | # 6 . . # 2 . # 8 . | # 3 . # 4 . . # 9 ||3
# 1 . . 349j . . 3c4C . | 5B8b. . 5b8B . 4f6F . | # 2 . 3k6f9J. # 7 ||4
# 6 . . 2g5G . . 2G5g . | # 9 . . # 3 . # 7 . | 1D8d. 1d8D. . # 4 ||5
7O9o. . 3k4f7o9. # 8 . | 1h2H. . 4F6f . 1H2h . | 6i9I. 3K69. . # 5 ||6
2A7o9p. 4C7c . . 2a4c7. | # 3 . . # 1 . # 5 . | 6I9i. 6i7p9 . # 8 ||7
# 3 . . 1578A9o. 1e5G7. | 4M8m. . 46F8b. 46f9A. | 1d5D. 7P9p. . # 2 ||8
8a9A. . 1d5D . . # 6 . | 2h7C8A. 7c9C . 2H9h . | # 4 . 1D5d. . # 3 ||9
A . . . B. . . . C. . . | D . . . E. . . F. . . | G . . H . . . I |
ou mixte source F8.F2 lettres a.c sur A1.2 et B1.3 purge A1.3 et B1.2
ou mixte source F8.F2 lettres a.c en C7 ou C2 chiffre 2
ou mixte source F8.F2 lettres a.c sur C7.2 et B7.7 purge C7.7 et B7.2
ou mixte source A1.H1 lettres A.C en F8 ou F2 chiffre 9
ou mixte source A1.H1 case D9 ne contient que 8 et 7
10 C5=5 11 F9=2 12 B5=2 3 D6=2 14 F6=1 15 D1=1 6 D8=4
rectangle impossible B3 C3 C8 B8
Quatrieme coloriage avant sortie
| Code: | 2a8A. . 3A8a . . # 9 . | # 1 . 4a5A. 3a4A. | # 7 . 2A5a. . # 6 ||1
# 4 . . # 6 . . 2A3a. | 5a7A. 7a9A. 3A9a. | 5b8B. 2a58b . # 1 ||2
# 5 . . 1B7b . . 1b7B. | # 6 . # 2 . # 8 . | # 3 . # 4 . . # 9 ||3
# 1 . . 349d . . 3A4a. | 5A8a. 5a8A. 4a6A. | # 2 . 3e6a9D. # 7 ||4
# 6 . . # 2 . . # 5 . | # 9 . # 3 . # 7 . | 1B8b. 1b8B. . # 4 ||5
7G9g. . 3e4a7g9. # 8 . | # 2 . 4A6a. # 1 . | 6c9C. 3E69. . # 5 ||6
2A7g9b. 4a7A . . 2a4A. | # 3 . # 1 . # 5 . | 6C9c. 6c7b9 . # 8 ||7
# 3 . . 5b8A9g . 1B7b. | # 4 . 6A8a. 6a9A. | 1b5B. 7B9b. . # 2 ||8
8a9A. . 1b5B . . # 6 . | 7a8A. 7A9a. # 2 . | # 4 . 1B5b. . # 3 ||9
A . . . B. . . . C . . | D . . E . . F . . | G . . H . . . I |
Coloriage = meme objet C4 F4 chiffre 4 éliminé a
Bonne lecture et bon courage
On voit tout de même une accélération dans le chemin "stars gates"
Cordialement
G. PENET |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 18:01 | |
|
COLLIN
Sudoka Expert
Inscrit le: 02 Avr 2006
Messages: 260
|
Posté le: Jeu 04/05/2006 23:22 Sujet du message: |
|
|
| gpenet a écrit: | Bonjour Andre,
Je réponds à votre appel sur le coloriage.
Cette grille se résout effectivement par le coloriage sans problème, par contre, le vôtre me semble "chanceux".
Au départ, voici pour information mon coloriage complet
(fait par mon esclave, évidemment, jumeaux et duos seulement).
| Code: |
2A8a 23B8A . #9. . |1G4o5 4p5P . 1g3b4 |#7 . 2B5b . #6. ||1
#4 . #6. . . 2B3b. |5I7i. 57I9B. 3B9b. |5C8c 2b58C. #1. ||2
#5 . 1D7d. . 1d7D. |#6. . #2 . . #8. . |#3 . #4 . . #9. ||3
#1 . 349n. . 3B4b. |5j8J. 5J8j . 4E6e. |#2 . 3K6E9N #7. ||4
#6 . 2f5F. . 2F5f. |#9. . #3 . . #7. . |1c8C 1C8c . #4. ||5
7l9L 3K4E7L9 #8. . |1g2G. 4e6E . 1G2g. |6H9h 3k69 . #5. ||6
2a79 24b79 . 24B7. |#3. . #1 . . #5. . |6h9H 6H7M9. #8. ||7
#3 . 1578a9. 1D5F7 |4O78. 46e789 46E9. |1C5c 7m9M . #2. ||8
78A9 1C5c. . #6. . |2g78. 789. . 2G9g. |#4 . 1c5C . #3. ||9
A. . B . . . C . . |D . . E. . . F . . |G. . H. . . I . |
Si vous l'examinez, vous trouverez une différence sensible en boite 2.
Je ne vois pas comment vous avez raccordé les nappes marquées ici P,p ; I,i; J,j
Voici comment la nouvelle version de coloriage propose de résoudre la grille.
(L'ancienne suit un chemin très différent).
Ici, rien ne sort sur une nappe unique. On regarde donc la grille épurée (stars gates)
| Code: |
2A 3B8A . -. . |4o 4p5P 1g3b |-. . 2B5b . -. ||1
-. -. . . 2B . |5I 7I9B 9b . |5C . 2b8C . -. ||2
-. 1D7d . -. . |-. -. . -. . |-. . -. . . -. ||3
-. 9n . . 3B4b |5j 5J . 4E . |-. . 3K6E9N -. ||4
-. 5F . . 2F . |-. -. . -. . |-. . -. . . -. ||5
9L 3K4E7L -. . |-. 4e6E -. . |6H9h -. . . -. ||6
-. 4b . . -. . |-. -. . -. . |9H . 6H7M . -. ||7
-. -. . . 1D5F |-. -. . -. . |1C5c 9M . . -. ||8
-. 1C5c . -. . |-. -. . 9g . |-. . 5C . . -. ||9
A. B. . . C. . |D. E. . F. . |G. . H. . . I. |
Mon esclave me signale
-> 'A' implique son contraire supprimé
mais nous laisse la tâche de sortir le chemin correspondant.
Il continue ainsi :
10 A1=8 A7=2 B8=8
->paire chiffres 15 en cases 37 ligne 8
->XYWing pivot=D2 57 (1)=E1 45 (2)=D8 47
13 D8=4 et repart en coloriage.
J'ai cherché la séquence A=>a en manuel et suit tombé sur la chaine suivante :
A=>b (L1) =>e (L4) => P (cE) =>B (L1) =>a
On a donc aussi b=> B donc "b" supprimé et alors la grille va tomber à toute vitesse avec en plus.
H1=2 B1=3 C2=2 C4=3 E2=9 (tous les "B" de la stars gates)
Je vous donnerai l'ancienne séquence si vous le souhaitez
Amicalement
G. PENET |
===============================================
Bonsoir,
J'ai étudié pas à pas la solution via l'ancienne méthode. Si je compte bien, elle a nécessité 4 coloriages. J'ai fait le 1er à la main, pour vérifier mon "algorythme". C'est OK. Mais je suis incapable de recommencer 4 fois sur une autre grille à la main. Aussi, cela m'incite à poursuivre la mise au point de mon programme de coloriage automatique.
J'aimerai comprendre la nouvelle méthode ("star gates"). Le texte ci-dessus n'est pas évident pour moi. Surtout, si cela doit influencer la méthode de coloriage.
Merci de m'éclairer.
André |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 18:01 | |
|
gpenet
Sudoka Expert
Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE
|
Posté le: Ven 05/05/2006 8:39 Sujet du message: |
|
|
Bonjour André,
Je te rassure tout de suite sur un point essentiel, le coloriage est strictement le même dans les deux cas. Mon seul écart vient de mon algorithme initial qui créait des nappes indépendantes raccordées sur des cases duos.
La différence est donc dans la séquence d'exploitation du coloriage.
Dans la nouvelle séquence, quand il n'y a pas de traitement possible sur nappe isolée, je construis la table des conflits visualisée dans la stars gates.
Tu trouveras dans le commentaire sur le coloriage comment est définie cette grille qui ne retient que les chiffres coloriés entrant dans des conflits.
Je trouve cet intermédiaire très parlant et visuellement très puissant pour détecter les boucles (du type A=>A)et les incompatibilités (du type A=>a)contenues dans le coloriage .
J'ai donc inversé les priorités et cherché d'abord ces deux configurations avant de traiter les sorties par condition "OU" entre nappes.
Les incompatibilités (comme ici A=>a) permettent de supprimer une lettre, donc sont en général assez payantes pour une sortie rapide,
Les boucles du type A=>A transforment les liaisons faibles en liaisons fortes, ce qui est moins spectaculaire, mais donne rapidement un ensemble de réductions.
Je pense que dans un coloriage manuel, on sera tenté d'exploiter à fond la stars gates qui, comme tu le notes justement, évite de reprendre le coloriage.
Une nuance toutefois, en manuel, si on refait le coloriage, on ajuste celui que l'on a commencé. Avec l'ordinateur, il est plus simple de repartir à zéro.
A suivre
Cordialement
Gérard |
|
| |
| | | | Admin
Admin
Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009
| | Sujet: Re: Grille Extra 37 Sam Juin 27 2009, 18:02 | |
|
gb
Sudoka Expert
Inscrit le: 07 Mai 2006
Messages: 83
|
Posté le: Mar 09/05/2006 5:00 Sujet du message: |
|
|
Bonjour, je joins ma démarche à celle des autres :
Alignements bc7=4, bc5=5, bc3=1, gh5=1, paires e4f6=6 et bh9=15 mènent à 31 remplies :
| Code: | *---------------------------------------------------------*
| 28 238 9 | 145 45 134 | 7 258 6 |
| 4 6 237 | 57 579 39 | 58 258 1 |
| 5 17 17 | 6 2 8 | 3 4 9 |
|------------------+--------------------+-----------------|
| 1 349 34 | 58 58 46 | 2 3689 7 |
| 26 25 25 | 9 3 7 | 168 168 4 |
| 2679 23479 8 | 12 46 12 | 69 369 5 |
|------------------+--------------------+-----------------|
| 279 2479 247 | 3 1 5 | 69 679 8 |
| 3 15789 157 | 478 46789 469 | 1569 15679 2 |
| 2789 15 6 | 278 789 29 | 4 15 3 |
*---------------------------------------------------------* |
Un des candidats {g6=6, g6=9} est juste.
g6=9 donne (a9 ou a7=9)%C.
g6=6 donne g7=9%c. Donc un des candidats {a7=9, a9=9, g7=9} est juste et empêche b7=9.
Un des candidats {f1=4, f4=4, f8=4} est juste.
f1=4 donne b1=3%L.
f4=4 donne c4=3%c.
f8=4 donne d1=4%C, f1=1%L, b1=3%L. Donc un des candidats {b1=3, c4=3} est juste et empêche {b6=3, c2=3, b4=3}.
Ensuite, choix uniques jusqu'au bout : b1=3%B, a1=8%B, f2=3%B etc.
Cordialement, gb
ps : %L,C,B,c = choix unique dans la Ligne, Colonne, Boite, case. |
|
| |
| | | | Contenu sponsorisé
| | Sujet: Re: Grille Extra 37 | |
| |
| | | | | | Grille Extra 37 | |
|
Sujets similaires | |
|
| | Permission de ce forum: | Vous ne pouvez pas répondre aux sujets dans ce forum
| |
| |
| |
portail 
Accueil 
Grilles en lignes 
Tournois du forum 
Dernières images 
Rechercher 
S'enregistrer 
Connexion 
