17 cases bidon (a1523)

Bonjour à tous,

Une 17 cases où l'impressionnante quantité de candidats pour seulement 3 duos n'est que bidon.

000 000 860
040 007 000
000 000 023

008 000 700
000 001 000
306 000 000

090 000 100
000 600 004
000 230 000

N° MC : A124323235246112541125-a1523

A+

3 cases duo ... et 4 cases contenant des jumeaux !
3 de ces cases (g5, g8 et i7) donnent une chaînette de style XY Wing, appelée aussi L3 ailleurs, qui étrangle la grille.

6g9=(6-3)g5=(3-2)g8=2i7 => -6i7 et fin.

Bonjour à tous,

Après deux gratte-ciel :
- GC 3 c2d2.d5gh5-c7h7 => h4, d5#3
- GC 6 a2e2.e5gi5-a7i7 => i4, e5#6

_|_a______b______c_____|_d_______e_______f_____|_g_______h________i
1|_1259___1235___12359_|_13459___2459____2345_|_8_______6________7
2|_26r8___4_________23_|_38______26R8_______7_|_59______159______159
3|_156789_156s78__1579_|_1589____5689_____568_|_4________2_______3

4|_12459__125________8_|_3459____24569__23456_|_7________1459____1259
5|_24579__257____24579_|_45789___245789_____1_|_23N56V9_3n4589__256v89
6|_3______1257_______6_|_45789___245789__2458_|_259______14589___12589

7|_2456u8_9_______2345_|_4578____4578_____458_|_1_________358_____2j56U8
8|_2578___23578___2357_|_6_______1________589_|_2J3n59____35789____4
9|_145678_15S678__1457_|_2_______3_______4589_|_56v9______5789_____5689

Interdit ru (6a2a7) Uj (i7) Jn (g8) NV (g5) vS (6g9b9) sr (6b3a3) => r faux, e2=6, etc. au bout.

Ou bien, à la JC Van Hay :
Uv (6i7g9) VN (g5) nJ (g8) jU (i7) => U faux, a7=6, etc.

A+

Bonjour,

cette grille impressionne au premier abord, mais elle foisonne de jumeaux :

• 280 paires de jumeaux distinctes
  
• il faut 39 caractères différents pour la marquer
  
• 146 candidats ou groupes sont marqués

Inutile de dire qu'on ne fait pas ce genre de décompte manuellement.
On obtient cela :

_ | a_______ b______ c______ | d______ e_______ f______ | g______ h_____ i_____ |
1 | 1259____ 123v5__ 12359__ | 1c3459_ 2459____ 2u3w45_ | _______ ______ ______ |
2 | 26l8r___ _______ 2a3A___ | 3a8A___ 2f6L8___ _______ | 5b9B___ 1d59__ 1D59__ |
3 | 156789__ 156z78â 1579___ | 1C589__ 5689____ 56à8___ | _______ ______ ______ |

4 | 1ä24å59ç 125____ _______ | 3459___ 24569___ 23W456À | _______ 13h459 1256m9 |
5 | 24579___ 257____ 24y579ã | 3h45789 2456m789 _______ | 23x56á9 34589_ 25689_ |
6 | ________ 1e257o_ _______ | 45789__ 245789__ 2458___ | 259____ 14j589 12589_ |

7 | 2456n8__ _______ 23i45__ | 457p8__ 457P8___ 458____ | _______ 3I58__ 2g56N8 |
8 | 2578____ 23V578_ 2357___ | _______ ________ 589s___ | 2G3X59_ 357q89 ______ |
9 | 145678__ 156Z78_ 1t457__ | _______ ________ 4k589S_ | 56Á9___ 57Q89_ 5689__ |

Une solution in fine (oui quand même, cela sert à en trouver une !)
Je la choisis différente de celles déjà indiquées par JC et jeanlé :
- conflits Ng (en i7) GX (en g8) xá (en g5) => conflit dérivé Ná => OU {nÁ} donc b9#6 (cible de 6n en a7 et 6Á en g9) Fin de la grille

Cordialement.

Cenoman a écrit:

Bonjour,

cette grille impressionne au premier abord, mais elle foisonne de jumeaux :

• 280 paires de jumeaux distinctes
  
• il faut 39 caractères différents pour la marquer
  
• 146 candidats ou groupes sont marqués

Bonjour Cenoman,

Je ne comprends pas bien ce décompte. Je trouve au contraire que cette grille comporte très peu de jumeaux 17, si je ne me trompe, ce qui me fait dire que normalement c'est une grille HARD.'Nombre de jumeaux inférieur à 30).

Au coloriage je ne vais pas plus loin dans l'alphabet que le "q", ce qui est rare et encore le "3q" est un jumeau de groupe. C'est d'ailleurs lui qui déclenche le 1er Interdit 3q faux.

1 | 1259__ 123h5_ 12359 | 1j3459_ 2459____ 23k45__ | 8_____ 6_____ 7_____ |
2 | 26c8__ 4_____ 2b3B_ | 3b8B___ 26C8____ 7______ | 5p9P__ 1a59__ 1A59__ |
3 | 156789 156i78 1579_ | 1J589__ 5689____ 56l8___ | 4_____ 2_____ 3_____ |

4 | 12459_ 125___ 8____ | 3459___ 24569___ 23K456L | 7_____ 13q459 1256s9 |
5 | 24579_ 257___ 24579 | 3q45789 2456s789 1______ | 23R569 34589_ 25689_ |
6 | 3_____ 1257__ 6____ | 45789__ 245789__ 2458___ | 259___ 14589_ 12589_ |

7 | 2456f8 9_____ 23d45 | 457g8__ 457G8___ 458____ | 1_____ 3D58__ 2O56F8 |
8 | 2578__ 23H578 2357_ | 6______ 1_______ 589n___ | 2o3r59 357m89 4_____ |
9 | 145678 156I78 1457_ | 2______ 3_______ 4589N__ | 569___ 57M89_ 5689__ |



qD dB bq=>q faux

Ensuite la grille se laisse faire mais j'ai encore plus loin un Interdit de groupe, dirons-nous, 6s faux après un OU(Bc)=>a2#8

1 | 1259__ 123h5_ 12359 | 1j3459 2459____ 23k45__ | 8_____ 6_____ 7_____ |
2 | 26c8__ 4_____ 2b3B_ | 3b8B__ 26C8____ 7______ | 5p9P__ 1a59__ 1A59__ |
3 | 156789 156i78 1579_ | 1J589_ 5689____ 56l8___ | 4_____ 2_____ 3_____ |

4 | 12459_ 125___ 8____ | 3k459_ 24569___ 23K456L | 7_____ 1459__ 1256s9 |
5 | 24579_ 257___ 24579 | 45789_ 2456s789 1______ | 23R569 3r4589 25689_ |
6 | 3_____ 1257__ 6____ | 45789_ 245789__ 2458___ | 259___ 14589_ 12589_ |

7 | 2456f8 9_____ 23d45 | 457g8_ 457G8___ 458____ | 1_____ 3D58__ 2O56F8 |
8 | 2578__ 23H578 2357_ | 6_____ 1_______ 589n___ | 2o3r59 357m89 4_____ |
9 | 145678 156I78 1457_ | 2_____ 3_______ 4589N__ | 569___ 57M89_ 5689__ |


sC ci If Fs=> s faux e5#6 i4#6


1 | 1259__ 123h5_ 12359 | 1j3459 2459____ 23k45__ | 8_____ 6_____ 7_____ |
2 | 26c8__ 4_____ 2b3B_ | 3b8B__ 26C8____ 7______ | 5p9P__ 1a59__ 1A59__ |
3 | 156789 156i78 1579_ | 1J589_ 5689____ 56l8___ | 4_____ 2_____ 3_____ |

4 | 12459_ 125___ 8____ | 3k459_ 24569___ 23K456L | 7_____ 1459__ 1256s9 |
5 | 24579_ 257___ 24579 | 45789_ 2456s789 1______ | 23R569 3r4589 25689_ |
6 | 3_____ 1257__ 6____ | 45789_ 245789__ 2458___ | 259___ 14589_ 12589_ |

7 | 2456f8 9_____ 23d45 | 457g8_ 457G8___ 458____ | 1_____ 3D58__ 2O56F8 |
8 | 2578__ 23H578 2357_ | 6_____ 1_______ 589n___ | 2o3r59 357m89 4_____ |
9 | 145678 156I78 1457_ | 2_____ 3_______ 4589N__ | 569___ 57M89_ 5689__ |


Un dernier Interdit
FO or Ru UF=> F faux et c'est la fin.

André

COLLIN a écrit:

Ensuite la grille se laisse faire mais j'ai encore plus loin un Interdit de groupe, dirons-nous, 6s faux après un OU(Bc)=>a2#8

1 | 1259__ 123h5_ 12359 | 1j3459 2459____ 23k45__ | 8_____ 6_____ 7_____ |
2 | 26c8__ 4_____ 2b3B_ | 3b8B__ 26C8____ 7______ | 5p9P__ 1a59__ 1A59__ |
3 | 156789 156i78 1579_ | 1J589_ 5689____ 56l8___ | 4_____ 2_____ 3_____ |

4 | 12459_ 125___ 8____ | 3k459_ 24569___ 23K456L | 7_____ 1459__ 1256s9 |
5 | 24579_ 257___ 24579 | 45789_ 2456s789 1______ | 23R569 3r4589 25689_ |
6 | 3_____ 1257__ 6____ | 45789_ 245789__ 2458___ | 259___ 14589_ 12589_ |

7 | 2456f8 9_____ 23d45 | 457g8_ 457G8___ 458____ | 1_____ 3D58__ 2O56F8 |
8 | 2578__ 23H578 2357_ | 6_____ 1_______ 589n___ | 2o3r59 357m89 4_____ |
9 | 145678 156I78 1457_ | 2_____ 3_______ 4589N__ | 569___ 57M89_ 5689__ |


sC ci If Fs=> s faux e5#6 i4#6


André

Bonjour André,

Tu as oublié de marquer les jumeaux 6 de la colonne g qui te donnent l'interdit de sortie.

A+

jeanlé a écrit:

COLLIN a écrit:

Ensuite la grille se laisse faire mais j'ai encore plus loin un Interdit de groupe, dirons-nous, 6s faux après un OU(Bc)=>a2#8

1 | 1259__ 123h5_ 12359 | 1j3459 2459____ 23k45__ | 8_____ 6_____ 7_____ |
2 | 26c8__ 4_____ 2b3B_ | 3b8B__ 26C8____ 7______ | 5p9P__ 1a59__ 1A59__ |
3 | 156789 156i78 1579_ | 1J589_ 5689____ 56l8___ | 4_____ 2_____ 3_____ |

4 | 12459_ 125___ 8____ | 3k459_ 24569___ 23K456L | 7_____ 1459__ 1256s9 |
5 | 24579_ 257___ 24579 | 45789_ 2456s789 1______ | 23R569 3r4589 25689_ |
6 | 3_____ 1257__ 6____ | 45789_ 245789__ 2458___ | 259___ 14589_ 12589_ |

7 | 2456f8 9_____ 23d45 | 457g8_ 457G8___ 458____ | 1_____ 3D58__ 2O56F8 |
8 | 2578__ 23H578 2357_ | 6_____ 1_______ 589n___ | 2o3r59 357m89 4_____ |
9 | 145678 156I78 1457_ | 2_____ 3_______ 4589N__ | 569___ 57M89_ 5689__ |


sC ci If Fs=> s faux e5#6 i4#6


André

Bonjour André,

Tu as oublié de marquer les jumeaux 6 de la colonne g qui te donnent l'interdit de sortie.

A+

OK

Tout ça à cause de la lumière" 6s "qui s'éteint et qui s'allume en même temps en cases d5 i3 ( Je n'ai jamais oublié la leçon donnée par mon prof de marquage jeanlé!)

André

Bonjour André, bonjour jeanlé, bonjour à tous,

André a écrit :

Citation :

Bonjour Cenoman,

Je ne comprends pas bien ce décompte. Je trouve au contraire que cette grille comporte très peu de jumeaux 17, si je ne me trompe, ce qui me fait dire que normalement c'est une grille HARD.'Nombre de jumeaux inférieur à 30).

Au coloriage je ne vais pas plus loin dans l'alphabet que le "q", ce qui est rare et encore le "3q" est un jumeau de groupe. C'est d'ailleurs lui qui déclenche le 1er Interdit 3q faux.

Une erreur dans mon nombre de paires de jumeaux : il y en a 140 (280 divisé par deux) car ma table de jumeaux, faites pour construire des chaînes duplique les paires de jumeaux (une fois dans un sens, une fois en sens inverse) Ces paires sont faites de candidats isolés ou de groupes Notons que dans cette liste un même candidat (même nombre dans la même case) peut apparaître plusieurs fois (4 maximum : il peut avoir simultanément un jumeau-case, un jumeau-ligne, un jumeau-colonne et un jumeau-région)

J'ai comparé votre tableau de marquage et le mien. Sans se livrer au travail fastidieux de la permutation des lettres, vous pouvez constater que j'ai marqué en plus que vous :

2f1 _ 8a2 _ 2e2 _ 8b3 _ 1a4 _4a4 _ 9a4 _ 4c5 _ 9c5 _ 6g5 et 6g9 (la paire signalée par jeanlé) _ 1b6 _ 7b6 _ 4h6 _ 1c9 _ 4f9

soit 16 marques de plus que vous, ce qui donne un total de 33 marques affichées (a jusqu'à q = 17). Le total de 39 est obtenu en ajoutant 6 marques qui ne sont attribuées qu'à des groupes.

J'ai fait quelques vérifications :

2f1 est jumeau de 2(f4+f6)
8a2 est jumeau de 8(d1+e1)
2e2 est jumeau de 2(a2+c2) et aussi de 2(e1+f1) etc...

Ces marques de groupes sont calculées en même temps que les marques de candidats seuls et mémorisées. Je ne les reporte pas sur la grille, faute d'avoir trouvé une convention graphique commode pour les afficher.
C'est pourquoi toutes les marques n'apparaissent pas sur la grille : certaines marques sont portées exclusivement par des groupes, et pour les jumeaux "groupe-candidat seul", il se peut qu'une marque soit affichée dans une seule casse (l'autre étant portée par un groupe)

Je procède ainsi parce que le "Mémento Marquage" de mon professeur préféré recommande de prêter attention au rôle que peuvent jouer les groupes et aussi par expérience : cet été, alors que je faisais mon apprentissage de la méthode en résolvant à la main des grilles "Sudoku Maestro" j'ai calé sur une grille où il y avait une renvoi d'angle porté par deux groupes et que je n'avais pas vu !

Dans mon assistant, je l'ai programmé sans difficulté, ayant déjà programmé les chaînes avec groupe.

Cordialement

Bonjour Cenoman,

Tout à fait d'accord, si l'on marque les jumeaux de groupes. Cependant leur marquage est difficile. Je me contente dans un 1er temps de marquer seulement les jumeaux " liés" en minuscules ( les "q" et les "s" de ma grille, la lumière qui s'allume et s'éteint en même temps de Jeanlé). Il faut que je retienne ou que j'inscrive quelque part à quoi correspond Q et S, en dehors de la liste des conflits. Ensuite, si nécessaire je marque les conflits de groupe toujours en minuscule. Ce marquage s'effectue à l'aide de la grille des chiffres, en essayant de marquer une case en conflit avec le groupe majuscule. J'ai dès lors un nouveau conflit que je peux ajouter à ma liste des conflits. Cette méthode s'est avéré très efficace spécialement dans la recherche des Ternaires.
Ma technique malheureusement trouve sa limite dans le nombre de caractères disponibles en ISO qui ont 2 casses. Il y a l'alphabet, les "a e i o u" dédoublés avec " ^ ¨ `´, le ç et le ~, soit une cinquantaine de caractères. C'est trop peu pour les grilles HARD.

André

Bonjour André,

Mon marquage automatisé est assez "bestial" car il est systématique. Si vous regardez de près la façon dont il est fait, vous verrez qu'il n'est pas loin du vôtre :
- l'équivalent de vos "q" et "s" est "h" et "m" dans mon marquage
- je reprends ma liste de candidats marqués en supplément, en y ajoutant les marques choisies : 2f1(u) _ 8a2(r) _ 2e2(f) _ 8b3(à) _ 1a4(ä) _4a4(å) _ 9a4(ç) _ 4c5(y) _ 9c5(ã) _ 1b6(e) _ 7b6(o) _ 4h6(j) _ 1c9(t) _ 4f9(k)
Toutes ces marques sont des lettres minuscules (comme vous, donc). La différence est qu'elles sont posées, même s'il n'existe pas d'autre candidat marqué de la même lettre minuscule. Je prends la décision de marquer immédiatement tout jumeau non encore marqué au titre des marques précédentes, sans préjuger de l'extension future de la nappe. Après-coup je peux constater que j'ai consommé une marque inutilement. Ce n'est pas bien gênant, elle n'apparaîtra pas dans la liste des conflits. Ce phénomène de marque inutile n'est pas spécifique des groupes : il peut exister aussi pour des jumeaux simples.

NB : j'avais publié le marquage extensif pour illustrer mon propos sur la foison de jumeaux (et donc de chaînes). Notez que j'ai donné une solution qui ne fait appel qu'aux marques "simples". Hors de cet effet illustratif, la clarté d'une solution passe par le nettoyage des marques inutiles, comme l'a fait jeanlé dans l'exposé de sa solution.

Sur la "limitation" du nombre de caractères, j'ai envie de dire : ce n'est qu'un problème de représentation graphique.
Dans mon programme, les marques sont des nombres (en fait un nombre et un bit pour la "casse") Sur les nombres, il n'y a pas de limitation à 50. Ce n'est qu'au moment de l'affichage sur l'écran que la marque est convertie en lettre. Au-delà de 50, on peut très bien décider d'utiliser par exemple des doubles lettres (de aa à zz, cela fait 26x26=676 marques possibles !) Ce sera peut-être pénible à lire, mais comme cela ne concerne que quelques grilles vraiment HARD, c'est sans doute acceptable.

Cenoman