S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -251
Cette grille admet un (ou plusieurs) backdoor(s), mais a-t-elle une solution unique ?


Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 09/07/2016)

Indications : paire 6B2 + bifurcations

De rene
(Publié le 09/07/2016)

JP#1 Les 1 en Boite 2

De Robert Mauriès
(Publié le 09/07/2016)

@ rene : Oui René, le 1L2C5 est un backdoor, mais cette solution est-elle unique ?

De Francis Labetoulle
(Publié le 09/07/2016)

Comme René, avec la boucle des 1 : backdoor avec 1L2C5 puis (1L1C4 et 4 bloc 6 ) donnent 2 pistes invalides donc unicité et niveau TDP au plus égal à 2. Autre backdoor trouvé (6 bloc 3) mais je ne trouve pas mieux niveau TDP.

De Robert Mauriès
(Publié le 10/07/2016)

@ Francis Labetoulle : Belle résolution Francis, et en même temps vous répondez à la question de l'unicité posée à René.

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

Pardon je n'avais pas lu l'introduction Je n'ai pas cherche l'unicite Mais j'ai trouve d'autres backdoors Ma methode ne permet toutefois pas de les trouver tous Il y en a peut etre d'autre -6:L1C4-1:L2C5-9:L2C6-1:L1C9-6:L2C9-5:L6C2-9:L4C5-5:L5C4-6:L5C6-1:L6C4-7:L6C5-6:L8C7

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

@ rene : Vous connaissez mon avis, René, ce n'est pas tant la recherche d'un backdoor qui est importante, mais la preuve de son unicité. C'est dans la preuve de cette unicité que se situe la difficulté d'une grille. Pour autant il serait intéressant d'établir un principe (si il existe) qui permettrait à tout coup de détecter un backdoor.

De rene
(Publié le 12/07/2016)

@ Robert Mauriès : :-) Je ne recherche pas systematiquement les backdoors Mais quand j'ai eu mal aux yeux, j'ai essaye un programme qui trace les pistes quand je choisis un candidat Ce n'est pas tres sophistique, Le programme choisit les candidats qui sont seuls dans une case, une ligne, une colonne ou une boite et continue la piste jusqu'au bout Ensuite quand j'ai trouve la solution, le meme programme utilise la solution pour tester parmi les candidats trouves, ceux qui remplissent la grille. je n'ai pas de programme pour tester les candidats non valides Donc quand c'est trop difficile, je m'abstiens Celui d'aujourd(hui est plus facile Mais je ne le trouve pas sur le site :-) Cordialement

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

@ rene : Bravo René pour votre programme qui trace une piste issue d'un candidat. Avec quel langage est-il réalisé ? Ceci dit, la question que je me pose est de trouver une condition (propriété) qui permettrait de déceler un backdoor, autrement que par un programme informatique. Pure illusion peut-être !

De rene
(Publié le 14/07/2016)

@ Robert Mauriès : Bonjour Robert Le probleme pose m'a beaucoup interesse je vais continuer à m'interroger je me pose la question suivante qui parait plus facile a resoudre : Qu'est ce qu'il faut pour qu'il n'y ait pas de backdoor avec une premiere reponse : Il faut que la transformation d'un candidat en valeur n'entraine pas la promotion d'autres candidats . Le logiciel que j'utilise est un programme qui avait ete developpe par des collegues au labo quand je travaillais encore je voudrais essayer d'en faire une application pour smartphone Mais il faut que je fasse encore des progres :-)


Ajouter un commentaire

Adresse Mail

Mot secret (Mot secret oublié)
Celui utilisé pour archiver, ou si vous n'avez jamais archivé, un mot secret de votre choix
Prénom et/ou Nom

Pour la sécurité du site,
merci de saisir les lettres et chiffres situés dans ce code : =B6-y9b=Xz/

Commentaire



La solution

La piste issue du 6L1C4 couvre la grille, ce qui fait de ce 6 un backdoor (entrée directe) de la grille. Pour prouver l'unicité de cette solution, il faut donc étudier l'antipiste jaune issue de ce 6, laquelle est aussi la piste issue du 6L2C6. L'invalidité de cette piste jaune P se montre avec un jeu de P-Pistes conjuguées (bifurcation) issues de la paire 67L8C9, les deux branches de cette bifurcation étant invalide (affirmation laissée à votre vérification). Rappellons (voir mon livre 2éme édition) qu'une P-Piste est une piste construite en supposant que les candidats de la piste P sont déjà des candidats de la P-Piste.




assistant-sudoku.com est la propriété de Robert Mauriès (assistant.sudoku(AT)free.fr). Toute reproduction interdite sans son autorisation.