Construir tableros desde cero
Construir un tablero de alta puntuación a partir de una cuadrícula vacía en lugar de excavar con backtracking: la búsqueda en haz mantiene vivos los mejores tableros parciales y los hace crecer celda a celda. El caballo de batalla de los constructores desde cero de este proyecto, y una ilustración nítida de por qué la amplitud por sí sola se atasca en las profundidades del interior.
Mantener con vida los K tableros parciales más prometedores a la vez y hacerlos crecer celda a celda. La búsqueda en haz es el motor de los constructores desde cero de este proyecto, y una ilustración nítida de por qué la anchura por sí sola se estanca en las profundidades del interior.
Cortar el tablero en bandas de dos filas, resolver cada banda a la perfección con una DP columna a columna bajo poda en haz, y encadenar las bandas de arriba abajo. Un tablero completo con 444 aristas apareadas de 480 en 35 segundos; toda la pérdida vive en las costuras verticales tardías.