Si vous aimez les puzzles difficiles, vous pouvez tenter de résoudre l'Eternity II puzzle. Ce puzzle a été spécialement conçu pour résister à des tentatives de résolution algorithmiques, et était assorti, à sa sortie, d'un prix de 2 millions de dollars pour qui parviendrait à le compléter. Le concours prit fin en 2010, sans vainqueur, et à ce jour, personne n'est parvenu à le terminer.
Commentaires préférés (3)
J'étais très surpris de voir que ce puzzle ne comporte que 256 pièces... la difficulté est que les pièces ne sont pas assemblées par la forme (en effet les pièces sont carrées) mais par les motifs qui doivent correspondre entre 2 pieces jointes .
Pour donner un ordre d'idée, pour tester toutes les combinaisons possibles avec un ordinateur il faudrait 2000 millions d'années pour y arriver.
Plus simple
Messieurs dames, je vous informe que j’étais l’un des milliers de pigeons à l’acheter en 2007. Mon frère et moi sommes arrivés aux 3/4 sans jamais pouvoir dépasser ce ratio. Bien sûr je savais que jamais nous ne pourrions le résoudre. Le plus étrange dans l’histoire c’est que Lord Monckton, le concepteur du puzzle a indiqué qu’il y avait 20.000 solutions possibles et que le nombre de combinaisons possibles (prenant en compte les bords gris) est d’environ 10^506 !!!
J’ai demandé à chatgpt combien de qbits il faudrait pour résoudre le puzzle en un temps raisonnable. Il a indiqué que même avec 1 millions de qbits stables, cela prendrait toujours une éternité.
Maintenant il faut dire une chose, la récompense de 2 millions n’est plus d’actualité, donc je commence à douter des solutions dites possibles puisqu’il y en aurait 20000 ! Pourquoi ne pas en révéler au moins une ?
Publicité mensongère ? Coup marketing ? Je ne sais pas, mais le premier puzzle a bien été résolu par 2 étudiants et ont rafflé 1 million je crois de livres sterling.
J’ai encore le puzzle en ma possession, mais malheureusement j’ai perdu quelques cases lors d’un déménagement.
En tout cas, ça reste un bel objet de collection mais aussi un casse-tête vraisemblablement insurmontable…
Tous les commentaires (33)
J'étais très surpris de voir que ce puzzle ne comporte que 256 pièces... la difficulté est que les pièces ne sont pas assemblées par la forme (en effet les pièces sont carrées) mais par les motifs qui doivent correspondre entre 2 pieces jointes .
Pour donner un ordre d'idée, pour tester toutes les combinaisons possibles avec un ordinateur il faudrait 2000 millions d'années pour y arriver.
Plus simple
Messieurs dames, je vous informe que j’étais l’un des milliers de pigeons à l’acheter en 2007. Mon frère et moi sommes arrivés aux 3/4 sans jamais pouvoir dépasser ce ratio. Bien sûr je savais que jamais nous ne pourrions le résoudre. Le plus étrange dans l’histoire c’est que Lord Monckton, le concepteur du puzzle a indiqué qu’il y avait 20.000 solutions possibles et que le nombre de combinaisons possibles (prenant en compte les bords gris) est d’environ 10^506 !!!
J’ai demandé à chatgpt combien de qbits il faudrait pour résoudre le puzzle en un temps raisonnable. Il a indiqué que même avec 1 millions de qbits stables, cela prendrait toujours une éternité.
Maintenant il faut dire une chose, la récompense de 2 millions n’est plus d’actualité, donc je commence à douter des solutions dites possibles puisqu’il y en aurait 20000 ! Pourquoi ne pas en révéler au moins une ?
Publicité mensongère ? Coup marketing ? Je ne sais pas, mais le premier puzzle a bien été résolu par 2 étudiants et ont rafflé 1 million je crois de livres sterling.
J’ai encore le puzzle en ma possession, mais malheureusement j’ai perdu quelques cases lors d’un déménagement.
En tout cas, ça reste un bel objet de collection mais aussi un casse-tête vraisemblablement insurmontable…
Moi ça me fait penser à l’histoire ou la légende d’un grain de riz qu’on double à chaque fois sur une case d’un échiquier.
Bon.. jusqu’a là, c’est du Wikipédia.
Ce qui fait:
1 grain de riz sur la première case
2 sur la deuxième
4 sur la troisième
8 sur la quatrième
16 sur la cinquième
32 sur la sixième
64 sur la septième
128 sur la huitième
Etc..
Le détail du calcul est simple mais le faire manuellement jusqu’à la 64éme case peut être sympa ;-)
Bref, depuis, les héritiers de Sissa on achèté Taureau Ailé, Oncle Ben’s, etc..
Pour un puzzle normal il y a ce type de robot.
youtu.be/Sqr-PdVYhY4?si=mHtD4EZomkRhSJ8C
Mais vu que la difficulté du puzzle n'est pas sur les formes...
Ils font la version carrelage ou faïence ?
Et le nombre de grains de riz total est donc la somme de toutes les puissances de 2, de 0 à 63, ce qui fait un nombre plus élevé encore.
Mais la légende parle de calculer la somme de toutes les cases qui donne environ 18.5×10¹⁸ grains de riz.
Édit. Le temps de faire les calculs et @Darkavelle m'a devancé ^^
Ce d'autant qu'en termes de commentaires inutiles, il y a des habitués qui quotidiennement n'apportent rien aux l'anecdotes, hormis quelques jeux de mots foireux... pourtant ils ne reçoivent aucun reproche...
Pour le côté « algorithmiquement compliqué » il est assez simple de s’en convaincre vu que le puzzle est un problème sur des tuiles de Wang, connus pour être intrinsèquement compliqué dans le sens où il n’existe actuellement aucune façon connue de le résoudre sans essayer toutes les possibilités
Source : pauillac.inria.fr/~levy/pubs/11quadrature.pdf