Saltar al contenido

Filtros tardíos: toda comprobación que funciona, funciona demasiado tarde

Un filtro añadido al barrido por filas solo puede ahorrar lo que su profundidad permite, y las comprobaciones que refutan casi todos los tableros erróneos solo empiezan a actuar en las profundidades 144 a 192, pasado el nivel más ancho del árbol (158). Un corte gratuito perfecto en la profundidad 144 ahorraría 2,4 bits de los 134,4 que cuesta el barrido: ningún filtro tardío cierra la brecha. La tabla de techos es aritmética derivada de un perfil medido, no un experimento.

por Raphaël Anjou

conceptoanálisismedidorefutadoReducir la búsquedaBacktrackingActualizado 2026-11-14
Reproducirdeterminista: se reproduce bit a bitrelanza la búsquedaPresupuesto: Tabla de techos: segundos. El perfil por nivel que lee costó unos 32 s por repetición con N = 1e6 partículas.
Hardware y ejecución
Ejecución nativaSolo CPU
0.0089núcleos·hora
Núcleos
1
CPU
10-core Apple laptop
Máquina
Portátil; el script de los techos es Python estándar y tarda segundos
Presupuesto
Tabla de techos: segundos. El perfil por nivel que lee costó unos 32 s por repetición con N = 1e6 partículas.
Inicio
La tabla de techos es determinista para el fichero de perfil versionado
Reproducir este resultado

determinista: se reproduce bit a bit

just experiments approach-pricing

Reimprime en segundos la tabla de techos (profundidades 52 a 158) desde el perfil por nivel versionado. No repite el perfil, la inclinación del censo de colores ni las cuotas de consistencia de arco, que proceden de los dos experimentos enlazados en las fuentes.

Seguir explorando

Citado por

Fuente de la páginaVer como Markdown