Saltar al contenido

Diez experimentos de motor en tableros pequeños: nodos más rápidos, árboles no más pequeños

Diez pequeños experimentos de motor preinscritos, sobre tableros generados de 6x6 a 9x9, conservaron cinco y descartaron cinco. La única mejora medida es un nodo que cuesta de 5.3 a 6.1 veces menos con una búsqueda idéntica; ninguno de los tres métodos que cambian el árbol (retroceso por bloqueador, orden de valores por impacto, emparejamiento de Hall) lo redujo frente a su referencia. Nada de esto es progreso en Eternity II.

por Raphaël Anjou

experimentomediciónmedidoBacktrackingReducir la búsquedaIr más rápidoActualizado 2026-11-14
Reproducircon semilla: se reproduce con la semilla indicadarelanza la búsquedaPresupuesto: about 1 h for the first experiment, 27.37 core-hours for the 9x9 pilot, 19.1 summed per-run hours for the tournament
Hardware y ejecución
Ejecución nativaSolo CPU
2.0núcleos·hora
Núcleos
2
GPU
0
CPU
Apple M4 (4 performance and 6 efficiency cores)
Máquina
10-core Apple M4 laptop, shared; two cores per experiment (one for the timing runs). Some experiments also ran on an 8-core Apple M1 and a 14-thread x86 laptop.
Presupuesto
about 1 h for the first experiment, 27.37 core-hours for the 9x9 pilot, 19.1 summed per-run hours for the tournament
Inicio
seeded; fixed seed lists on generated boards, node counts identical across the three machines wherever compared
Reproducir este resultado

con semilla: se reproduce con la semilla indicada

just experiments mrv-node-cost

Reconstruye el solucionador de nodo más barato, comprueba que su secuencia de nodos iguala la del original en las 140 instancias de control y lo vuelve a cronometrar; no relanza los otros nueve experimentos, cuyos comandos se listan abajo.

Código y datos en GitHub

Seguir explorando

Citado por

Fuente de la páginaVer como Markdown