mardi 26 mars 2013

Le Sudoku le plus dur du monde

Suite à un commentaire sur l'article du niveau des Sudoku, je découvre le Sudoku AI Escargot que je vous ai mis à droite.
Oeuvre du finlandais Arto Inkala (le AI du nom), il a été vendu comme étant le plus dur au monde.

J'ai donc entré la grille dans Sudoku Explainer et j'ai obtenu un SER de 10,5, pas mal, surtout que je pensais qu'on s'arrêtait à 5.
N'essayez pas si vous ne maîtrisez pas les techniques de l'espadon à nageoire ou le Dynamic Contradiction Forcing Chains (+ Forcing Chains).

Mais cette grille est-elle vraiment la plus dure du monde ?


En fouillant sur le forum EnjoySudoku, je découvre que cette grille date de 2006 et qu'il existe des Sudoku encore plus durs maintenant avec des SER supérieurs à 11.

Celle à votre gauche est mesurée à 11,9.
Cependant Arto Inkala continue d'appeler AI escargot le plus dur du monde alors qu'il a lui même trouvé des grilles à 10,7 et il a supprimé son compte du forum ainsi que tous ses messages et ne répond plus aux gens qui lui envoient des sudokus plus ardus.

Bon, en gros chercher le record au sudoku ça rend fou.
On s'en doutait mais ça confirme.

3 commentaires:

  1. Pour ceux qui seraient coincés sur Escargot, y a un 1 juste au-dessus du 7 du bas de la 3e colonne. Après, ça s'enchaîne fastoche.

    RépondreSupprimer
    Réponses
    1. Si vous prenez la grille Al escargot et que vous enlevez le 1 du carré en bas à droite, la grille peut se résoudre et devient différente. Cela signifie-t-il que Al Escargot n'est pas la plus difficile au monde?
      A vos crayons!!

      Supprimer
    2. Facile, si on enlève ce 1, il y a 384 solutions à cette grille. Ce n'est donc plus un sudoku valide.

      Supprimer