Construire les plateaux par assemblage
Construire un plateau à haut score à partir d'une grille vide plutôt que de creuser par backtracking : la recherche en faisceau garde en vie les meilleurs plateaux partiels et les fait croître case par case. Le cheval de bataille des constructeurs partant de zéro de ce projet, et une illustration nette de la raison pour laquelle la seule largeur finit par caler dans les profondeurs de l'intérieur.
Maintenir en vie les K plaquettes partielles les plus prometteuses à la fois et les faire croître case par case. La recherche en faisceau est le moteur des constructeurs ex nihilo de ce projet, et une illustration limpide des raisons pour lesquelles la largeur seule s'enlise dans les profondeurs de l'intérieur.
Découper le plateau en bandes de deux rangées, résoudre chaque bande à la perfection par une DP colonne par colonne sous faisceau, puis enchaîner les bandes de haut en bas. Un plateau complet à 444 bords appariés sur 480 en 35 secondes; toute la perte se loge dans les coutures verticales tardives.