L'eii de Louis Verhaard
L'eii de Louis Verhaard a remporté le seul prix que le puzzle ait jamais payé, mais il n'existe que sous forme de binaire Windows sans code source. En quoi consiste sa méthode, pourquoi l'original ne tourne pas ici, et où vit une réimplémentation fidèle.
par Louis Verhaard
Le moteur derrière le 467, le seul score d'Eternity II jamais récompensé, reconstitué à partir des propres messages de Louis Verhaard sur la liste de diffusion : élagage prospectif, ordres de remplissage en peigne, décalage d'arête conditionné par la profondeur, calendrier de décalage réglé par chaîne de Markov. Et pourquoi son propre binaire Win32, sans code source, ne peut être ni compilé ni exécuté sur cette machine.
Une réimplémentation intégrale de la méthode eii de Louis Verhaard, son propre binaire n'étant livré sans aucune source et refusant de tourner ici. Recuit par échange de composition d'ensemble sous la métrique de pavage 2×2 ; sur le vrai puzzle à cinq indices, elle atteint 438 sur 480, en monocœur.