De Robert Mauriès
(Publié le 02/08/2016)
Aucun commentaire pour l'instant.
De JC
(Publié le 02/08/2016)
Pour des raisons de symétrie, plaçons un chiffre dans la case (679)L1C1 : Si L1C1=6, alors 3L1C2 est invalide et 3L5C2 donne une solution unique.
De Robert Mauriès
(Publié le 02/08/2016)
@ JC : Je n'en attendais pas moins de vous Jean-Claude, rien ne vous échappe ! Sinon, avez-vous évalué le nombre de solutions de la grille incomplète ?
De Claude Renault
(Publié le 02/08/2016)
En L5, 6C7 invalide ; 6C3 valide prolongé par 9L2C1 invalide ; 2L2C1 couvre la grille
De JC
(Publié le 02/08/2016)
Après un travail fastidieux, voici les 47 solutions de la grille incomplète. 6L1C1 -> 1 solution 7L1C1 + 3L1C2 -> 2 solutions [UR(89)L13C57] 7L1C1 + 4L1C2 + 3L1C3 -> 6 solutions [BUG+1 en (489)L3C5 -> 3xBUG(129)L269C13] 7L1C1 + 4L1C2 + 6L1C3 -> 0 solution 7L1C1 + 4L1C2 + 9L1C3 -> UR(39)L79C78=4L7C7 :: + 3L7C7 -> 1 solution :: + 4L7C7 -> UR(19)L24C79=7L2C7 :::: + 1L2C7 -> 1 solution :::: + 7L2C7 + 1L1C7 -> 2 solutions [BUG] :::: + 7L2C7 + 8L1C7 + 1L1C4 -> 2 solutions [BUG] :::: + 7L2C7 + 8L1C7 + 3L1C4 -> 3 solutions [BUG+1 en (478)L1C6] :::: + 9L2C7 -> 1 solution :: + 9L7C7 -> 1 solution 7L1C1 + 9L1C2 + :: + 1L6C1 -> 2 solution [BUG] :: + 8L6C1 + XWing(9L57) -> 2 solutions[BUG(239)L369C79] :: + 9L6C1 + :::: 1L1C5 -> 2 solutions [BUG] :::: 3L1C5 -> 2 solutions [BUG] :::: 8L1C5 -> 1 solution 9L1C1 + 3L1C2 + 1L1C4 -> 3 solutions [BUG+1 en (137)L6C3] 9L1C1 + 3L1C2 + 7L1C4 + 1L1C7 -> 1 solution 9L1C1 + 3L1C2 + 7L1C4 + 8L1C7 :: + 1L6C7 -> 1 solution :: + 3L6C7 -> 3 solutions [BUG+1 en (178)L6C1] :: + 9L6C7 + 1L4C1 -> 1 solution :: + 9L6C7 + 8L4C1 -> 3 solutions [BUG+1 en (137)L6C3] 9L1C1 + 4L1C2 -> UR(39)L69C78=(14)L7C7 :: + 1L6C7 -> 2 solutions [BUG] :: + 3L6C7 -> 0 solution :: + 4L6C7 + 1L1C4 -> 2 solutions [UR(19)L24C79] :: + 4L6C7 + 7L1C4 -> 2 solutions [UR(19)L24C79] :: + 9L6C7 -> 0 solution
De Robert Mauriès
(Publié le 03/08/2016)
@ JC : Admiration ! Je n'ai pas eu le temps encore de les chercher toutes.
De Francis Labetoulle
(Publié le 03/08/2016)
Bravo à Jean-Claude pour les 47 solutions ! Question: pourquoi faut-il favoriser les cas de symétrie des candidats dévoilés pour ce problème? Par exemple on peut imposer le 3 de L5C8 pour n'obtenir qu'une solution (à partir des 1 de B4, 1L6C1 donnant la solution). Question plus générale : les grilles à symétrie offrent-elles des méthodes de résolution spécifiques? Quid technique des pistes?
De Robert Mauriès
(Publié le 03/08/2016)
@ Francis Labetoulle : La symétrie centrale (par rapport à L5C5) des grilles n'est pas une condition d'unicité. Dans le cas de cette grille, voir qu'une seule case ne respecte pas la symétrie est un indice à exploiter, cela sans aucune garantie. Mais le placement d'un autre candidat, ailleurs dans la grille, peut donner aussi une grille à solution unique, il y a donc plusieurs solutions au problème que je pose avec cette grille incomplète. La symétrie n'offre pas de technique particulière de résolution, elle est utilisée dans la construction des grilles qui sont ainsi plus facile à construire.
A suivre, le temps de vous laisser essayer !