Saltar al contenido

Experimentos de indexación y repetición: ninguna ganancia hallada, un efecto medido

Cinco experimentos preinscritos sobre recordar e indexar los callejones sin salida no hallaron ninguna ganancia que importe para una resolución completa. Tres se descartaron (bandas del mapa de diferencias, repetición indexada por el corte, indexación con cinco pistas) y dos se conservaron como mediciones (indexación por cuota, y curva de cuota con cinco pistas). El resultado conservado sobre la cuota es un efecto de ritmo de 53 veces, unos 5.7 bits de ritmo, que no es un árbol más pequeño.

por Raphaël Anjou

experimentomediciónmedidoBacktrackingReducir la búsquedaActualizado 2026-11-14
Reproducircon semilla: se reproduce con la semilla indicadarelanza la búsquedaPresupuesto: 5.67 thread-hours for the five-clue quota experiment (5.06 test, 0.52 calibration, 0.09 gates); 6.81 core-hours for the difference-map test grid; 16.1 thread-hours for quota keying; 20.6 for five-clue keying; 2.13 for cut-keyed replay
Hardware y ejecución
Ejecución nativaSolo CPU
Núcleos
12
Hilos
12
CPU
Single-threaded runs spread over a 14-core low-power x86 laptop (12 threads), an 8-core Apple M1 (7 threads) and an Apple laptop (4 threads)
Máquina
three laptops, runs pinned to one thread each
Presupuesto
5.67 thread-hours for the five-clue quota experiment (5.06 test, 0.52 calibration, 0.09 gates); 6.81 core-hours for the difference-map test grid; 16.1 thread-hours for quota keying; 20.6 for five-clue keying; 2.13 for cut-keyed replay
Inicio
seeded and deterministic per row; wall-clock seconds vary by host
Reproducir este resultado

con semilla: se reproduce con la semilla indicada

just experiments five-clue-quota test 4 local

Repite la parte local (aperturas 514 a 516) del experimento conservado sobre la cuota con cinco pistas, 1e9 nodos por ejecución; las 16 aperturas requieren los tres grupos de semillas, y cada fila se reproduce nodo a nodo, solo varían los segundos.

Código y datos en GitHub

Seguir explorando

Citado por

Fuente de la páginaVer como Markdown