Pipelines de combinación
Los experimentos de búsqueda con nombre propio que persiguen la puntuación. Cada uno es un pipeline más que un único algoritmo: construye un tablero con un motor y luego lo eleva o lo remata con otro. Cada uno deja constancia de su idea, de su mejor tablero y de las preguntas que deja abiertas.
por Raphaël Anjou
Ejecutar la misma búsqueda en haz según nueve órdenes de recorrido distintos, para que aterrice en regiones diferentes en lugar de converger siempre a la misma. El orden en zigzag encontró un tablero 458 inédito.
Fijar un borde perfecto y luego explorar el interior tratando las aristas del borde como restricciones duras desde la primera celda.
Decidir de antemano no cuándo puede romperse un tablero, sino dónde: confinar cada desajuste a una forma de celdas elegida, y buscar la mejor forma.
Lanzar cientos de búsquedas cortas y baratas sobre el tablero, conservar solo los arranques más profundos y hacer ascender a los supervivientes a través de rondas cada vez más largas.
Dividir el tablero en pequeños bloques, resolver cada uno hasta el óptimo demostrado y volver a pegarlos, pagando las costuras en lugar de prohibirlas. Partiendo de cero, sin ningún récord que copiar, el método alcanza 448.
Construir todo el tablero desde cero, sin marco prefijado, por etapas, dejando que el borde emerja al final a partir de las piezas restantes.