Regardez la machine réfléchir

Voici une vraie recherche en profondeur (DFS), en direct dans votre navigateur. Regardez-la poser des pièces, buter sur des impasses et revenir en arrière. Poussez la vitesse à fond : vous verrez pourquoi même des millions de nœuds par seconde ne suffisent pas face au puzzle 16×16.

Chargement du moteur WASM…

Puzzle

Eternity II officiel (16×16)

Taille : 6×6

Couleurs : 6

Couleurs réservées au cadre

Comme le vrai Eternity II : confine certaines couleurs à la bande de bordure, les autres à l'intérieur profond (nécessite taille ≥ 4).

Graine : 1

Parcours

Exécution

Vitesse : 100 étapes/s

Montrer le plateau le plus rempli atteint

Vous voyez le compteur de nœuds s'emballer pendant que la barre de profondeur bouge à peine ? Tout est là : sur le puzzle 16×16, aucune vitesse atteignable ne suffit. La vitesse brute ne fait que diviser le travail par une constante ; ce qui fait réellement avancer le record, c'est l'élagage de la recherche. Pourquoi élaguer l'emporte sur la vitesse →