Saltar al contenido

El precio de una búsqueda completa

Agotar una búsqueda simple, fila por fila, sobre las piezas reales de Eternity II con cinco pistas requiere unos 10^40,457 nodos (2^134,4), medido, y la predicción del modelo aleatorio cae a menos de 0,04 cifras. En esta estadística, el juego de piezas oficial es un miembro corriente de los tableros pintados con los mismos recuentos de colores. Esto fija el precio de la búsqueda completa; no encuentra ninguna forma de acortarla.

por Raphaël Anjou

experimentomediciónmedidoReducir la búsquedaBacktrackingPor qué se resisteActualizado 2026-11-14
Reproducircon semilla: se reproduce con la semilla indicadarelanza la búsquedaPresupuesto: about 32 s per five-clue repetition at N = 1e6 particles; about 4 to 5 s per repetition at N = 1e5
Hardware y ejecución
Ejecución nativaSolo CPU
0.0089núcleos·hora
Núcleos
1
CPU
10-core Apple laptop, runs limited to 4 single-threaded processes
Máquina
10-core Apple laptop
Presupuesto
about 32 s per five-clue repetition at N = 1e6 particles; about 4 to 5 s per repetition at N = 1e5
Inicio
seeded; every estimate is deterministic given its seed and binary
Reproducir este resultado

con semilla: se reproduce con la semilla indicada

just experiments real-puzzle-profile m2

Vuelve a ejecutar la estimación por población del árbol de la búsqueda por filas sobre las piezas oficiales (cinco pistas, solo la pista central, ninguna pista) con las semillas archivadas; reproduce las estimaciones, no un recuento del árbol, que está fuera de alcance.

Código y datos en GitHub

Seguir explorando

Citado por

Fuente de la páginaVer como Markdown