S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -505
Cette grille proposée par Arto Inkala s'appelle AI Tweesers. Quel est son niveau TDP ?


Afficher les commentaires


Commentaires sur cette grille

De Richard
(Publié le 02/06/2018)

Bonsoir, Aucun placement initial. Je ne détaillerai pas les difficultés éventuelles pour l'établissement des pistes. On commence à étudier les 9 du bloc 6 : (1) 9L6C9 => 2 candidats virtuels. (2) 9L4C7 => 2 candidats virtuels. Bifurcation de (1) avec les 4 du bloc 4 : (3) 9L6C9 + 4L5C3 => contradiction. (4) 9L6C9 + 4L4C1 => 1 candidat virtuel. Bifurcation de (4) avec les 1 de la ligne 4 : (5) 9L6C9 + 4L4C1 + 1L4C4 => résolution de la grille. (6) 9L6C9 + 4L4C1 + 1L4C8 => 3 candidats virtuels. Bifurcation de (6) avec les 3 candidats de L7C5 : (7) 9L6C9 + 4L4C1 + 1L4C8 + 5L7C5 => contradiction. (8) 9L6C9 + 4L4C1 + 1L4C8 + 7L7C5 => contradiction. (9) 9L6C9 + 4L4C1 + 1L4C8 + 8L7C5 => contradiction. Pour le moment on a 1 résolution et 4 contradictions. La taille partielle de la solution est de 4. Bifurcation de (2) avec les 4 du bloc 4 : (10) 9L4C7 + 4L4C1 => 3 candidats virtuels. (11) 9L4C7 + 4L5C3 => 2 candidats virtuels. Bifurcation de (10) avec les 7 du bloc 6 : (12) 9L4C7 + 4L4C1 + 7L5C7 => contradiction. (13) 9L4C7 + 4L4C1 + 7L6C8 => contradiction. Bifurcation de (11) à l'aide de la case L2C5 : (14) 9L4C7 + 4L5C3 + 9L2C5 => 5 candidats virtuels. (15) 9L4C7 + 4L5C3 + (57)L2C5 => 2 candidats virtuels. Bifurcation de (14) avec les 2 de la colonne 5 : (16) 9L4C7 + 4L5C3 + 9L2C5 + 2L5C5 => contradiction. (17) 9L4C7 + 4L5C3 + 9L2C5 + 2L6C5 => contradiction. Bifurcation de (15) avec les 7 de la ligne 7 : (18) 9L4C5 + 4L5C3 + (57)L2C5 + 7L7C5 => contradiction. (19) 9L4C5 + 4L5C3 + (57)L2C5 + 7L7C6 => 3 candidats virtuels. Bifurcation de (19) avec les 1 de la ligne 5 : (20) 9L4C5 + 4L5C3 + (57)L2C5 + 7L7C6 + 1L5C2 => contradiction. (21) 9L4C5 + 4L5C3 + (57)L2C5 + 7L7C6 + 1L5C9 => contradiction. Nous avons donc 7 contradictions supplémentaires. La taille de la solution est de 11. Le niveau TDP de la grille est donc de 11 au maximum.

De Clément
(Publié le 03/06/2018)

Bonsoir en parlant Arto Inkala je me demandais si quelqu'un ici a fait la grille qu'il dit étre la plus dur de monde (pas escargot une de 2010 ou 2012 je sais plus) Parce que je viens de démontrer existence et l’unicité de blonde platine. et franchement j'ai été decu. J'avais vu qu'elle était 3.6 sur une échelle logarithmique soit 30 fois plus dur environ que Ai escargot qui est de 2.1. Pourtant il en est rien je l'ai même trouvé plus simple que Ai escargot. Du coup je vais m'attaquer à d'autres grille. j'ai repéré en plus de easter monster ; la golden nugget qui est supposée être dur aussi. Pour ceux qui ont fait toutes ces grilles les quelles vous ont paru les plus durs? Easter monster est pas mal si j'en crois ce site en tout cas. Surtout que j'ai aucune idée de ce qu'est le Sk loop et vu que je tiens à utiliser juste les techniques que j'ai trouvé , je le saurai sans doute jamais^^

De Robert Mauriès
(Publié le 03/06/2018)

@ Clément : Easter Monster me paraît être la plus difficile si on utilise seulement la technique des pistes. Celle-ci dont je ne connais pas le nom mais qui est d'Arto Inkala est pas mal aussi : 8..........36......7..9.2...5...7.......457.....1...3...1....68..85...1..9....4..

De Paolo
(Publié le 03/06/2018)

Bonjour, 1)aucun placement par les TB iniiiales. 2) P(4L3C4)=>invalide 3) P(6L9C6)=>invalide P(7L3C5)=> couvre la grille 4)P(7L2C5).P(2L9C8)=>invalide 5)P(7L2C5).P(6L9C8)=>invalide=>-7L2C5 6)P(7L5C5).P(4L5C4)=>invalide 7)P(7L5C5).P’(4L5C4)=>invalide=>-7L5C5 8)P(7L6C5).P(2L1C1)=>invalide 9)P(7L6C5).P(5L1C1)=>invalide 10)P(7L6C5).P(8L1C1)=>invalide=>-7L6C5 11)P(7L7C5).P(4L2C1)=>invalide 12)P(7L7C5).P(8L2C1)=>invalide 13)P(7L7C5).P(1L2C1)=>invalide 14)P(7L7C5).P(5L2C1).P(1L9C4)=>invalide 15)P(7L7C5).P(5L2C1).P(4L9C4)=>invalide=>-7L7C5=>solution.

De François C.
(Publié le 03/06/2018)

Bonsoir, je propose l'arbre de résolution suivant (C = Contradiction, S = Solution): 4L2C1---9L2C5---5L2C7 => C ----------------7L2C7 => C --------9L6C5---1L8C4 => C ----------------5L8C4 => C ----------------6L8C4 => C 4L4C1---6L29C6--2L9C8 => C ----------------6L9C8 => C --------6L17C6--1L4C4 => S ----------------3L4C4 => C Donc solution unique prouvée et taille = 8.

De François C.
(Publié le 03/06/2018)

Désolé mais la police de caractères n'est plus la même une fois le message envoyé, ce qui explique les décalages.

De François C.
(Publié le 03/06/2018)

@ Clément : Bonsoir, j'ai résolu ces grilles avec des arborescences de bifurcation, mais sans chercher à optimiser leur taille, sauf pour l'Escargot où je suis arrivé à une taille de 11. Donc je ne peux pas vraiment les comparer (pour l'instant).

De Clément
(Publié le 03/06/2018)

@ François Cordoliani : je comprend, après je ne cherche pas les méthodes de résolution la plus efficace quand je résout une grille. Je demandais du coup subjectivement qu'elle grille vous a paru la plus difficile.

De Clément
(Publié le 03/06/2018)

@ Robert Mauriès : Bonsoir, Merci pour votre conseil, je viens de commencer Easter monster, c'est frappant à t'elle point elle diffère de blonde platine. Cette dernière rengorgeait d'ALS et donc de paires et de triplets dès qu'on adoptait la technique des pistes. Dans Easter monster pour commencer a pouvoir utiliser ces techniques ont est obligé de faire des bifurcations. Même le 7 en L1C4 qui permet de trouver tous les autres 7 de la grille ne donne pas grand chose. Je sens qu'elle va vraiment m’occuper un moment cette grille ! Sinon je viens de voir que Golden nugget est la 47eme grille sur ce site. C'est simple vous dites que c'est surement la plus dur du monde: Niveau 45 du coup j'imagine que c'est aussi un monstre. Avec en plus celle que vous proposez j'ai de quoi m'occuper tout l'été. Sinon Pour blonde platine vous êtes d'accord qu'elle mérite absolument pas son titre de plus difficile du monde?

De François C.
(Publié le 04/06/2018)

@ Clément : Bonjour, En fait j’ai résolu ces grilles avec un programme "béton" que j’ai fait il y a une dizaine d’années et auquel je viens juste d’ajouter le calcul de la taille TDP. Il n’y a aucune technique particulière en dehors des TB (Techniques de base) et des bifurcations. Ce programme génère un arbre de résolution dont chaque nœud (ou bifurcation) est la première case qui se présente et qui contient exactement 2 candidats (ou à défaut 3). Mais, comme je vous le disais, la taille obtenue est peu significative, car le choix des bifurcations tient du hasard. Voici tout de même les résultats : Escargot : taille 60 Platinium Blonde : 28 (ça va dans le sens de votre remarque) Golden Nugget: 156 Eastmonster: 171 Cette grille 505 : 28 (amusant non ?)

De Clément
(Publié le 04/06/2018)

@ François Cordoliani : Merci a vous. même si ce n'est que des estimations cela confimre ce que j'avais entendu dire Easter monster est la plus dure si on utilise uniquement les tdp mais est suivi de prés par golden nuggets AI escargot est par contre loin derrière et je parle même pas de blonde platine! Par contre je suis perplexe a propos de Easter monster J'ai remarqué dans les cases L1C2 et L3C2 il ne pouvait y avoir a la fois 4 et 8 car ça entraine 2 en L5C2 et L5C8. Il en est de même pour 7 autres duo pour des raisons symétriques. Du coup on peut en déduire 13 éliminations. Mais cela entraine deux fois deux triplet (126) puis un 4 révélé et ainsi 205 candidats restant au total pour 239 au départ. Cela me parait trop beau pour être vrai mais je me dis qu'ai peut être utilisé un équivalent du sk loop. Si c'est le cas et que je me suis pas trompé, la grille ainsi simplifié devient t'elle simple ou le plus dur reste t'il a faire?

De François C.
(Publié le 04/06/2018)

@ Clément : Bonsoir, si vous me donnez exactement la liste des candidats que vous avez supprimés, je pourrai vous dire sans problème la "taille" de la grille qui vous restera à résoudre. Vérifiez aussi que la Eastmonster est bien celle-ci: 1.......2.9.4...5...6...7...5.9.3.......7.......85..4.7.....6...3...9.8...2.....1

De Clément
(Publié le 04/06/2018)

@ François Cordoliani : Bonsoir oui c'est bien esater mosnter alors j'ai enlevé: dans la ligne 1 le 7 de la colonne 3 et le 6 de la 5 eme dans la ligne 2 :j'ai enlevé le 3 et le 8 de la 5eme et le 8 de la 6eme dans la ligne 3: le 2 de première et le 1 et 2 de la 5eme dans la ligne 4 j’ai enlevé le 4 de la 5eme dans la 5eme ligne j'ai validé le 4, enlevé le 4 le 2 et 6 de la première le 4 et 7de la deuxième le 1 et 2 de la 3eme, le 1 et 2 de la 7eme, le 3 et 9 de la 8eme et le 6 de la dernière dans la 7eme j'ai enlevé le 1 de la troisième le 1 et 2 de la 5eme , le 4 de la 6eme, dans la 8eme, le 5 de la 4eme et le 4 de la 5eme enfin dans la dernière ligne j'ai enlevé le 6 de la première et de la 5eme ainsi que le 4 de la 6eme. Tout ça en une seule technique. Mais je n'ai pas réussi a avancer plus après pour le moment

De Paolo
(Publié le 04/06/2018)

@ Clément:@ François Cordoliani: Bonsoir, Dans la résolution du Easter Monster, c'est possible apprendre trois des techniques les plus importantes pour résoudre les soi-disant «insolubles»: "SK Loops" 13 éliminations," Multifish" 18 éliminations et " multi-sector-locked set" 16 éliminations . Bien sûr, de nombreuses suppressions sont les mêmes.

De François C.
(Publié le 05/06/2018)

@ Clément : Avec votre nouvelle grille obtenue, mon programme donne une taille de 54. Donc un bon bout de déblayé !

De Robert Mauriès
(Publié le 05/06/2018)

@ Clément : Ce que vous faîtes en constatant ces symétries est expliqué dans la résolution de Easter Monster que je détaille (voir colonne ci-contre). Mais faire chacune de ces éliminations revient à montrer que la piste issue de chacun de ces candidats est invalide, ce qui impacte la taille de résolution d'autant. Ces 13 suppressions suivies des 16 suppressions liées aux triplets 126 simplifient la grille, mais d'autres symétries permettent d'avancer encore.

De Clément
(Publié le 06/06/2018)

@ Robert Mauriès : Enfin j'ai réussi à prouver l'existence et l' unicité de son maudit Easter Monster. Il y a pas 36000 sudokus de ce niveau connu donc il aurait été dommage de ne pas le faire tout seul. C'est pour ça que j'ai pas regardé votre résolution. Mais je suis d'accord ce que j'ai fait revient a faire beaucoup de pistes mais je pensais que derrière ce caché une technique qui pouvait être utilisé sur d'autre sudoku. Je pensais à des ALmost Almost locked set vu qu'il y a beaucoup d'ensemble dont il y a deux éléments en trop pour être fermé. Mais apparemment non. EN un mot Horrible, c'est comme si tout dans ce sudoku était là pour te faire croire qu'il y avait de multiple de solution, presque dans toutes les zones , quand un chiffre candidat est présent , il l'est au moins 4 fois et il y aucune paire donc toutes pistes sans bifurcations amènent à rien. Jamais au par avant j'avais eu autant le sentiment que tous les candidats étaient soudés entre eux et qu'en enlever un tenait du prodige. Ce sudoku mérite vraiment le titre de diabolique, rien avoir les sudokus qu'on trouve dans les journaux. Déjà avec AI escargot j'avais pressenti ce qu'était la difficulté mais avec cet énergumène on est vraiment dedans. ce sudoku à la fois je le hais pour m'avoir donne l’impression d’être encore débutant mais a la fois je l'adore car il m'a poussé à me surpasser comme aucun avant lui. Ce Sudoku a vraiment quelque chose de profond, tant son unicité semble tenir du miracle. Il semble tellement être une curiosité mathématiques qu'on a l’impression qu'il existait de lui même avant qu'on le découvre. Pour toutes ces raisons ce sudoku je le conseil à tout les passionnés de sudoku qui comme moi sont un peu maso sur les bords parce qu'il vaut vraiment le coup!


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 : /2baC*+6*-

Commentaire



La solution




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