Aller au contenu
Eternity II

Eternity II :
le puzzle qui a battu tout le monde.

Eternity II a tout d'un puzzle pour enfants : 256 pièces carrées, et des couleurs à faire coïncider. Lancé en 2007, doté d'un prix de 2 millions de dollars, il n'a pourtant jamais été résolu : ni par l'homme, ni par les superordinateurs, et ce n'est pas une arnaque. Ce site vous fait toucher du doigt pourquoi, sans rien installer.

Par où commencerJouer à Eternity II en ligneC'est quoi, Eternity II ?

Un plateau 16×16 complet, tous les côtés appariés et le bord gris : voilà à quoi ressemble un Eternity II résolu. (C'est un plateau généré au hasard, pas le puzzle officiel.)

En cours, maintenant

Prêtez quelques fils d'exécution à la recherche

Une flotte communautaire attaque en ce moment le plateau strict à cinq indices, et elle manque de machines. Elle a déjà porté le record strict à cinq indices de 460 à 465, et son tableau de bord montre ce que fait la flotte à la minute près. Le client tourne sous Windows et Linux, n'utilise que les fils que vous lui donnez, et s'arrête quand vous voulez.

Rejoindre la rechercheTélécharger le client

Menée par Benjamin Riotte, détenteur du record à cinq indices. Suivez la flotte sur le tableau de bord. Sans compte ni récompense : juste le puzzle.

Le Puzzle
256 pièces, 22 motifs et un prix de 2 millions de dollars jamais réclamé. Toute l'histoire et l'anatomie d'Eternity II.
Aire de jeu
Résolvez un petit puzzle à la main, regardez un vrai solveur filer à un million d'étapes par seconde, ou tracez vous-même son parcours.
Algorithmes
Retour en arrière (backtracking), astuces binaires et murs exponentiels : comment les informaticiens s'y prennent réellement face au puzzle. Tout est expliqué depuis le début.
Visualiseur
Affichez et partagez n'importe quel plateau. Pleinement compatible avec les liens e2.bucas.name, jusqu'aux célèbres plateaux records de 467, 469 et 470 côtés appariés.
Recherche
Articles scientifiques, records de la communauté, dessous techniques du solveur, et un carnet de laboratoire ouvert sur la quête des 480 côtés appariés.
Pour les classes
Pensé pour Terra Numerica: une manière concrète d'aborder l'explosion combinatoire et les algorithmes, et de comprendre pourquoi un jeu « tout simple » peut se révéler « impossiblement difficile ». Aucun prérequis.