Aller au contenu

Le prix d'une recherche complète

Épuiser une recherche simple, rangée par rangée, sur les vraies pièces d'Eternity II avec cinq indices demande environ 10^40,457 nœuds (2^134,4), mesuré, et la prédiction du modèle aléatoire tombe à moins de 0,04 chiffre. Sur cette statistique, le jeu de pièces officiel est un membre ordinaire des plateaux peints avec les mêmes effectifs de couleurs. Cela chiffre la recherche complète ; cela ne trouve aucun moyen de la raccourcir.

par Raphaël Anjou

expériencemesuremesuréRéduire la rechercheRetour arrièrePourquoi ça résisteMis à jour 2026-11-14
Reproduireavec graine : se reproduit avec la graine donnéerelance la rechercheBudget: about 32 s per five-clue repetition at N = 1e6 particles; about 4 to 5 s per repetition at N = 1e5
Matériel & exécution
Exécution nativeCPU seul
0.0089cœurs·heure
Cœurs
1
CPU
10-core Apple laptop, runs limited to 4 single-threaded processes
Machine
10-core Apple laptop
Budget
about 32 s per five-clue repetition at N = 1e6 particles; about 4 to 5 s per repetition at N = 1e5
Départ
seeded; every estimate is deterministic given its seed and binary
Reproduire ce résultat

avec graine : se reproduit avec la graine donnée

just experiments real-puzzle-profile m2

Relance l'estimation par population de l'arbre de la recherche par rangées sur les pièces officielles (cinq indices, indice central seul, aucun indice) avec les graines archivées ; elle reproduit les estimations, pas un dénombrement de l'arbre, hors de portée.

Code & données sur GitHub

Continuer l'exploration

Cité par

Source de la pageVersion Markdown