Un puzzle qui reste irrésolu

Proposé par
le
dans

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.

a écrit : 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 comb
inaisons possibles avec un ordinateur il faudrait 2000 millions d'années pour y arriver. Afficher tout
2000 millions = 2 milliards
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.

a écrit : 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 comb
inaisons possibles avec un ordinateur il faudrait 2000 millions d'années pour y arriver. Afficher tout
2000 millions = 2 milliards
Plus simple

a écrit : 2000 millions = 2 milliards
Plus simple
Meilleur commentaire jamais lu sur ce site! Le gars écrit un commentaire ultra concis et toi t'arrives avec une réduction de 3 zéros... magique!!

a écrit : Meilleur commentaire jamais lu sur ce site! Le gars écrit un commentaire ultra concis et toi t'arrives avec une réduction de 3 zéros... magique!! Cette application n’a pas été conçu pour que des gens viennent pourrir les anecdotes

a écrit : 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 comb
inaisons possibles avec un ordinateur il faudrait 2000 millions d'années pour y arriver. Afficher tout
Les 2 milliards d'années c'est en assumant que la puissance de calcul des ordinateurs ou leur design n'évoluent pas bien entendu. D'où la date limite pour ce challenge probablement.

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.

a écrit : 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. Peut tu mieux expliquer pour les gens qui ne connaissent pas stp ? J’en fais partie et je serai très curieux. ✌️

a écrit : Peut tu mieux expliquer pour les gens qui ne connaissent pas stp ? J’en fais partie et je serai très curieux. ✌️ Sissa, un brahmane hindou (dans certaines légendes du village de Lahur), invente les échecs pour un roi indien à des fins pédagogiques1,2. En signe de gratitude, le roi demande à Sissa comment il souhaite être récompensé. Sissa souhaite recevoir une quantité de grain qui est la somme d'un grain sur la première case de l'échiquier, et qui est ensuite doublée sur chaque case suivante.

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..

a écrit : Sissa, un brahmane hindou (dans certaines légendes du village de Lahur), invente les échecs pour un roi indien à des fins pédagogiques1,2. En signe de gratitude, le roi demande à Sissa comment il souhaite être récompensé. Sissa souhaite recevoir une quantité de grain qui est la somme d'un grain sur la première case de l'échiquier, et qui est ensuite doublée sur chaque case suivante.

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..
Afficher tout
Merci beaucoup pour ta bonne explication

a écrit : Sissa, un brahmane hindou (dans certaines légendes du village de Lahur), invente les échecs pour un roi indien à des fins pédagogiques1,2. En signe de gratitude, le roi demande à Sissa comment il souhaite être récompensé. Sissa souhaite recevoir une quantité de grain qui est la somme d'un grain sur la première case de l'échiquier, et qui est ensuite doublée sur chaque case suivante.

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..
Afficher tout
Mort de rire

a écrit : Sissa, un brahmane hindou (dans certaines légendes du village de Lahur), invente les échecs pour un roi indien à des fins pédagogiques1,2. En signe de gratitude, le roi demande à Sissa comment il souhaite être récompensé. Sissa souhaite recevoir une quantité de grain qui est la somme d'un grain sur la première case de l'échiquier, et qui est ensuite doublée sur chaque case suivante.

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..
Afficher tout
Pour compléter, le calcul est 2^64, soit 1.844e19, soit pas loin de 2 suivi de 19 zéro grain de riz.

a écrit : Pour compléter, le calcul est 2^64, soit 1.844e19, soit pas loin de 2 suivi de 19 zéro grain de riz. 18 milliards de millards pour ceux qui ne visualisent pas les 0… :)

a écrit : Pour compléter, le calcul est 2^64, soit 1.844e19, soit pas loin de 2 suivi de 19 zéro grain de riz. Il me semble que c’est plutôt 2^63, puisque la première case commence avec 2^0, soit 1 grain de riz. On a donc une puissance n-1 pour chaque case, n étant le numéro de la case.

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.

a écrit : Pour compléter, le calcul est 2^64, soit 1.844e19, soit pas loin de 2 suivi de 19 zéro grain de riz. Sauf erreur de ma part, je calcule plutôt 2⁶³ car la première case, qui ne comprends qu'un seul grain de riz, à le n°0 : 2⁰=1. 2⁶³ donne quand même un peu plus de 9×10¹⁸ grains de riz pour la dernière case.

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é ^^

a écrit : Cette application n’a pas été conçu pour que des gens viennent pourrir les anecdotes Bien que je ne sois aucunement concerné, je trouve cette intervention aussi méchante que gratuite à l'égard de @KdeFreEk.

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