Saltar al contenido

Siete familias de enfoques valoradas frente al árbol del barrido por filas

Ninguna de las siete familias de enfoques (búsqueda que aprende, representaciones con pérdida, forma del árbol, órdenes adaptativos, estructura del conjunto de fichas, reformulación algebraica o del espacio de búsqueda), ni las ideas lejanas, los nogoods del marco o los otros órdenes de relleno, se valora en 10 bits o más con un mecanismo detrás. La mayor ganancia que sobrevive es de unos 5,5 bits, frente a una brecha de 56 a 73 bits; algunos cierres descansan en un solo lector o una sola familia de resolutores y se marcan como tales.

por Raphaël Anjou

resultadocallejón sin salidamedidoaparcadoReducir la búsquedaBacktrackingMétodos exactosGuiado aprendidoActualizado 2026-11-14
Reproducirdeterminista: se reproduce bit a bitrevalida un tablero guardado
Verificar el tablero guardado

determinista: se reproduce bit a bit

Esto verifica el tablero, no la búsqueda que lo produjo.

just experiments approach-pricing

Vuelve a imprimir la tabla del techo de un corte gratuito perfecto a partir del perfil de niveles guardado y repite dos comprobaciones ligeras con la biblioteca estándar; no repite los estudios tras la tabla de familias, muchos de los cuales tardan de minutos a horas o importan herramientas que no están en la carpeta.

Código y datos en GitHub

Seguir explorando

Citado por

Fuente de la páginaVer como Markdown