¿Puede alguna familia de enfoques cerrar los 56 a 73 bits que separan el árbol del
barrido por filas de los presupuestos de 2^78 y 2^61,5 nodos? Las cifras fijas (coste, presupuestos, brechas) están en el
hub de la serie y no se
rederivan aquí. Regla para reabrir una familia: un precio de 10 bits o más y un
experimento que pueda refutarla en menos de un día. Soluciones esperadas: unas
14.702 con la pista inicial, alrededor de 1 con las cinco.
Cada familia tuvo un estudio previo que enuncia un mecanismo y lo valora en bits
frente al árbol del barrido por filas, y luego un segundo análisis que rederivó las
cifras, volvió a ejecutar los scripts y corrigió lo que encontró. La tabla recoge la
mayor ganancia que sobrevivió a ese segundo análisis. Los resultados sobre tableros
generados son de juguete, nunca avance en Eternity II. La distancia entre una
ganancia y 56 a 73 bits es el asunto: una familia solo está «vacía» en el sentido de
la última columna.
| Familia | Mayor ganancia tras la recomprobación | Estado tal como lo enuncia la recomprobación | Nota |
|---|
| Búsqueda que aprende | Unos 2 bits (techo 6,6). Un resolutor con aprendizaje de cláusulas necesita de 2^5 a 2^6,5 conflictos menos que nodos del árbol en 5x5 y 6x6 (solo dos tamaños) | El veredicto «vacía» es no demostrado tal como estaba escrito. Solo vale para razones ligadas a nodos del barrido, usadas de una en una | gap-1, recomprobación |
| Representaciones con pérdida | Unión de dos listas 3,0 bits (no 5,9). Un esbozo correcto ahorra como máximo 2,0 | Vacía para esbozos ciegos al color y listas de regiones rectangulares. La cota de 2,0 bits es derivada, poco comprobada en juguetes y sin segundo lector | gap-2, recomprobación |
| Forma del árbol | De 1 a 3 bits con cortes de oráculo; una pérdida a ciegas | Vacía para reinicios y carteras a ciegas | gap-3, recomprobación |
| Órdenes adaptativos | Menos de 3 bits. Consistencia de arco: 5,5 bits de nodos (cuesta unos 13 bits por nodo, no comprobado de forma independiente). Terminar las filas de una o dos en dos: como máximo 5,3 o 6,7 (demostrado) | Vacía para reglas en forma de filas. Las reglas de menor dominio libres son de 13 a 49 bits peores | gap-4, recomprobación |
| Estructura del conjunto de fichas | 0 bits antes de la profundidad 192 | Vacía: sin automorfismo de colores, grupo invariante Z^2 + Z/2 | gap-5, recomprobación |
| Reformulación algebraica | Ninguna hallada entre quince reformulaciones. La linealización de grado 2 fija 0 de 10 tableros en 4x4 y 0 de 5 en 5x5 | No es una barrera, solo que no se halló ninguna. El grado 3 en 5x5 no cupo en memoria. La nota de linealización no está comprobada de forma independiente | gap-6a, recomprobación, linealización |
| Reformulación del espacio de búsqueda | El barrido por filas está a 0,24 bits del mejor orden estático | Vacía para reformulaciones estáticas; no hay certificado de que el barrido sea el mejor orden | gap-6b, recomprobación |
| Ideas lejanas (21, 18 y 32 listadas en tres estudios) | Ninguna valorada en 10 bits o más con un mecanismo | Algunos descartes se heredan de filas sin comprobar; cuatro afirmaciones resultaron erróneas | recomprobación |
| Nogoods del marco | Unos 17,4 bits de información barata sobre el marco, todos en las cuatro esquinas con pista | Recomprobado dos veces de forma independiente. El interior bajo un marco que pasa las esquinas cuesta unos 10^13,6 nodos de media (cifra de modelo, no medida; sustituye a 10^8,3). El estrato lejano está sin decidir | nota, recomprobación |
Tres de estas filas son más débiles de lo que sugiere la palabra «vacía». La
búsqueda que aprende no está demostrada en general: el cierre cubre un almacén de
razones acoplado a un barrido, no un resolutor con aprendizaje de cláusulas como
tal, y la ventaja medida sobre la propagación sola es plana en solo dos tamaños
(véase aprendizaje frente a propagación).
La cota de las representaciones con pérdida necesita un segundo lector. La
linealización no se comprobó de forma independiente. Los 17,4 bits de los nogoods
del marco son información sobre el marco, no un ahorro de nodos: el interior bajo
un marco que pasa las esquinas sigue en unos 10^13,6 nodos.
Las relajaciones semidefinidas tienen su propia página,
relajaciones en tableros pequeños.
¿Hay algún orden de relleno estático más barato que el barrido por filas? Se
midieron dieciocho órdenes con las piezas oficiales y las cinco pistas
(estimaciones por población del árbol completo, cinco repeticiones cada uno;
orders-and-pins, parte A).
| Resultado | Órdenes | Lectura |
|---|
| No supera al barrido | 15 de 18 | Medido, o acotado por abajo con una cota de Markov, por encima de los 10^40,453 del barrido |
| Sin decidir | 3 (tres órdenes recocidos) | La población del estimador muere en la profundidad libre 38 a 48, frente a 191 a 198 en el barrido. Sus estimaciones son cotas inferiores del árbol, no tamaños |
El mejor barrido de líneas es el barrido desde abajo; el peor, desde arriba de
derecha a izquierda, queda 1,10 bits por encima. Los tres órdenes sin decidir lo
están en ambos sentidos: los datos ni los muestran más baratos ni más caros. La
parte B de la misma carpeta (cuánto vale una ficha conocida) está en
el valor de una ficha conocida.
Una comprobación que elimine todos los nodos erróneos desde la profundidad libre d,
sin coste, ahorra como máximo 57,1 bits desde la profundidad 52, 29,8 desde la 80,
17,1 desde la 96, 6,8 desde la 128 y 0,5 desde la 158. Las pruebas reales de
tablero erróneo muerden tarde: la consistencia de arco refuta del 57 al 90 por
ciento de los prefijos erróneos muestreados en las profundidades 96 a 128. Por eso
la mayor ganancia valorada es de unos 5,5 bits de nodos. Véanse
los filtros tardíos.
Una auditoría de rutas examinó 78 líneas del índice de rutas probadas: 47 cierres,
de los cuales 32 sólidos, 10 débiles y con relación a una resolución, 5 débiles pero
relevantes solo para los récords. Nombra tres reaperturas, ninguna por encima del 1
por ciento de probabilidad de resolver: la exactitud del levantamiento convexo en
6x6, el crecimiento de los resolutores que no son de árbol frente al árbol en los
mismos tableros, y los resolutores con aprendizaje en 7x7 y sobre prefijos de
piezas reales con un control de propagación sola. Esta auditoría no está
comprobada de forma independiente.
Una búsqueda de anomalías buscó los puntos donde la medida se aparta de su modelo.
De 51 candidatos, 14 se apartan más allá del ruido a primera vista; ninguno
sobrevive a un nulo con tableros pintados y a un recuento de comparaciones. La
escalera de tres filas (+2,85 bits) no se reproduce con diez veces más población
(135,2 y 135,7 bits, por encima del barrido). No se muestra ninguna ganancia. Esta
nota tampoco está comprobada de forma independiente.
La mayor ganancia que sobrevive es de unos 5,5 bits, frente a una brecha de 56 a 73
bits. Nada de lo valorado aquí acerca el 16x16 al alcance de la búsqueda. No
demuestra que no exista ningún enfoque: los cierres débiles de arriba son los
lugares donde empujar. Los récords actuales están en récords y
la frontera en problemas abiertos.
- Un método publicado con una ganancia de clase. Valorarlo primero frente al
índice de rutas y a la tabla del techo; una comprobación que solo muerde pasada
la profundidad 128 no puede pasar.
- Que fichas de la solución estén disponibles desde fuera de la búsqueda. En
tableros pintados la mejor pista adicional suelta vale unos 10 bits y la mediana
unos 6; una ejecución de 10^15 necesita más de 10, probablemente de 16 a 24,
pistas repartidas.
- Que el hardware mejore 15 órdenes de magnitud o más. Todos los multiplicadores
creíbles juntos suman unos 2,5 órdenes.
- Que una recomprobación o una ejecución derribe un cierre: el levantamiento
convexo es exacto en 6x6; el estrato lejano de los núcleos de marco queda por
debajo del punto de equilibrio; el trabajo de un resolutor que no es de árbol
crece menos de 0,75 del del árbol de 6x6 a 7x7; la ventaja de un resolutor con
aprendizaje sobre la propagación sola crece con el tamaño.
La linealización de grado 3 en 5x5 (sin memoria suficiente), la lectura del
levantamiento convexo en 6x6, los resolutores con aprendizaje en 7x7 y sobre
prefijos de piezas reales, un segundo lector para la cota de esbozo de 2,0 bits, y
un certificado de que el barrido por filas es el mejor orden estático en el cuello
de botella. Muchos scripts importan herramientas de carpetas de experimentos que no
están en las pruebas o tardan de minutos a horas, y no se repitieron para esta
página; solo los tres de la receta.
just experiments approach-pricing vuelve a imprimir la tabla del techo y repite
dos comprobaciones ligeras. Los estudios tras la tabla de familias están en la
carpeta de pruebas,
cada nota junto a su recomprobación.