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

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.