assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 28/11/2016)

Indication : 6L4C7 est un backdoor et le niveau TDP = 2.

De JC
(Publié le 28/11/2016)

JP=(469)L8C139 : 4L8C1 : 1 solution 9L8C1 + 9L2C27 : 0 solution

De rene
(Publié le 28/11/2016)

-5:L3C7-4:L3C9-9:L6C1-1:L5C5-6:L4C7-1:L4C9-6:L7C3-4:L8C1-9:L8C3-4:L7C7-6:L8C9 sont des backdoors je n'ai pas tres bien compris le probleme

De Robert Mauriès
(Publié le 29/11/2016)

@ rene : Je n'ai posé aucun problème René en proposant cette grille, mais j'ai seulement suggéré de trouver au moins un backdoor et de ne pas s'en tenir qu'à cela en montrant que la grille est à solution unique. La réponse de Jean-Claude me satisfait pleinement par exemple. Mais libre à chacun de proposer sa résolution, tous les commentaires sont les bienvenus.

De rene
(Publié le 29/11/2016)

@ Robert Mauriès : Merci Robert pour la reponse je croyais qu'il fallait trouver un candidat qui en etant selectionne ferait apparaitre un backdoor J'avais donc tout faux et Je vais revoir ma copie

De Robert Mauriès
(Publié le 29/11/2016)

@ rene : Il faut bien s'entendre sur la définition d'un backdoor René. La traduction littérale de ce mot est "porte arrière", ce qu'il faut interpréter comme une "entrée" dans la grille qui conduit à la solution avec la seule application des techniques de base. En somme c'est le candidat supplémentaire qu'il faut dévoiler pour que la grille se solutionne facilement. Cette notion de backdoor étant liée à la définition que l'on donne aux techniques de base (TB) on devrait parler de TB-backdoor. Une question est aussi : un TB-backdoor existe-t-il toujours ? La réponse est non. Il faut parfois placer deux, trois ou plus de candidats dévoilés supplémentaires pour solutionner la grille avec les TB, on parle alors de taille du backdoor pour indiquer le nombre d'entrées nécessaires. Ainsi la grille Easter Monster admet au mieux un TB-backdoor de taille 3.

De JC
(Publié le 29/11/2016)

Juste pour s'amuser : quelle est la taille du TB-backdoor du puzzle de dobrichev 12.4..7...5.1......8..3.1.....36..9..91...84....9.8...71.59346..3462.....658...3. ?

De Claude Renault
(Publié le 29/11/2016)

Paire 69L8C9 le 9 couvre la grille

De Robert Mauriès
(Publié le 29/11/2016)

@ JC : Je n'ai pas trouvé mieux pour cette grille de Dobrichev qu'un TB-backdoor de taille 4 avec les TB (candidats uniques, alignements, ensembles fermés) qui prévalent sur ce site. La particularité de cette grille est la sectorisation de sa solution en 4 sous-ensembles de candidats qui ne "communiquent" pas.

De Francis Labetoulle
(Publié le 29/11/2016)

Le 9L8C3 est un TDPbackdoor. 6L8C3+ 9L2 restants prouvent l'unicité et un niveauTDP au plus égal à 2 mais la lecture des commentaires montre que ma solution est très voisine de celle de Jean-Claude et que je ne réponds peut-être pas bien à la question posée.

De JC
(Publié le 29/11/2016)

@ Robert Mauriès : Bravo Robert, eleven a trouvé exactement la même chose ici : http://forum.enjoysudoku.com/one-flew-over-the-backdoors-t31086-30.html#p226046 Résultat étonnant pour un puzzle de niveau SE=6.6 qui se résout à l'aide de 3 "XWings" et 1 XYWing !

De rene
(Publié le 29/11/2016)

je viens de trouver un bD de taille 4 je croyais que c'etait trop Mais apparemment ca doit etre bon J'ai le 2 en L4C1, le 7 en L4C2, le 7 en L3C4 le 3 en L5C1

De Robert Mauriès
(Publié le 29/11/2016)

Pour ceux que le problème posé par Jean-Claude (JC) sur la grille de Dobrichev intéressent, voici 4 entrées (entourées d'un carré noir) qui montrent que la solution s'obtient à partir de 4 ensembles disjoints de candidats (bleu, jaune, vert et violet) établissant la taille du backdoor à 4. Ils existent d'autres entrées équivalentes. <img src="Images/backdoor-dorbichev.jpg" />

De JC
(Publié le 29/11/2016)

Exemple de résolution de la grille de dobrichev : Après les techniques de base, XWing(1C58) implique L8C8=1 et 10 placements XWing(2C37) implique L7C3=2 et 11 placements XWing(3C17) implique L5C1=3 et 8 placements XYWing(-278)L2C58.L3C4 implique L2C6=9 ou L3C8=5 et fin

De Francis Labetoulle
(Publié le 30/11/2016)

Concernant la grille 286 l'usage de la boucle des 6 me semble la méthode la plus simple mais elle conduit encore à un niveauTDP égal à 2. Concernant la grille Dobrichev un "coloriage simple" , ou usage de pistes annexes, sur les 1 puis sur les 2 ramènerait sans effort le niveauTDP à 2 si cela était permis...

De Robert Mauriès
(Publié le 30/11/2016)

@ Francis Labetoulle : Je doute Francis que vous puissiez montrer que le niveau TDP de la grille de Dobrichev est inférieur à 4. Pouvez-vous détailler votre résolution?

De Francis Labetoulle
(Publié le 30/11/2016)

@ Robert Mauriès : Bonjour Robert Je n'ai, bien sûr, pas obtenu un niveauTDP inférieur à 4. Je voulais simplement faire remarquer que la disposition des 1 et des 2 dans la grille permet aisément des simplifications, via l'usage de méthodes hors techniques de base. Ce cas d'école donne un niveauTDP bien trop élevé par rapport à d'autres évaluations, comme le fait observer Jean Claude. La situation opposée n'est pas rare puisqu'on trouve parfois un niveauTDP égal à 1 pour des grilles nécessitant, selon certains logiciels, une quinzaine de techniques genre als, médusa et autres... Les techniques de coloriage élémentaires que j'utilise, valables pour des répartitions idéales ou quasi idéales de candidats, qu'on peut justifier au besoin par croisement de pistes, sont beaucoup plus aisées à mettre en œuvre.

De Robert Mauriès
(Publié le 30/11/2016)

@ Francis Labetoulle : En effet Francis, cette grille a un niveau conventionnel de 8 environ, ce qui équivaut à un niveau TDP de 1 (2 au plus) dans la grille d'équivalence des niveaux que j'ai établie (empiriquement), alors qu'on trouve un niveau TDP=4. Elle est en quelque sorte l'exception qui confirme la règle !

De Frandou
(Publié le 01/12/2016)

@ Robert Mauries : Bonsoir, Je ne comprends pas le résumé de JC: JP=(469)L8C139 : 4L8C1 : 1 solution 9L8C1 + 9L2C27 : 0 solution Est-ce que vous pouvez me la détailler?

De Robert Mauriès
(Publié le 02/12/2016)

@ Frandou : JC utilise une jeu de pistes issues de la paire 49L8C1 faisant partie du triplet 469 de L8. La piste issue du 4 couvre la grille (1 solution). La piste issue du 9 est invalide, car la bifurcation de cette piste via la paire de 9 cachée de L2 (9L2C2, 9L2C7) a ses deux branches invalides (0 solution). L'unicité est ainsi assurée.

Ajouter un commentaire