Ca vous dirait un peu d’argent de poche ?
Et le tout, en s’amusant.
Des millions pour un puzzle.

En 1999, un anglais rigolo lance un concept sympa : 1 million de Livres à celui qui résoudra un puzzle composé de 209 pièces.
Ca relève vaguement de la théorie mathématique des pavages.
Visuellement, ça a l’air très simple, mais en pratique c’est bien plus complexe.
Un peu moins d’un an plus tard, le puzzle est résolu par 2 mathématiciens de Cambridge.
L’inventeur est à moitié ruiné parce qu’il misait sur un sursit un peu plus long, mais il garde la patate et décide même d’embaucher les 2 oiseaux pour remettre ça et lancer Eternity II quelques temps plus tard.

Pour info, leur algorithme était plutôt finaud : ils avaient remarqué que former une solution quasi complète du puzzle était assez simple, mais que toute la difficulté était de terminer en comblant le "trou" restant avec les dernières pièces.
Du coup, leur programme commençait par écarter un petit nombre de pièces qui pouvaient se combiner entre elles et former le plus de formes possibles qui viendraient compléter le "trou" final laissé par les autres pièces.
Un peu comme les algorithmes de "diviser pour mieux régner" ou de "tri rapide" qui visent à diminuer la complexité du programme en informatique…
Ok, on s’en fout.

Et donc, comme promis, depuis quelques jours, il y a la nouvelle version.
Cette fois, ce n’est plus tellement une question de formes mais de motifs.
Et le prix est de 2 millions de Livres.

L’article du Monde sur le sujet est plutôt marrant : le bonhomme n’hésite pas à employer des termes qui font peur, comme la "physique des cristaux" ou la "théorie des pavages dits quasi périodiques"…
Brrr…
Bon, en gros, c’est un bon vieux casse-tête pour geeks cupides.
D’ailleurs, je ne serai pas surpris que la solution puisse faire intervenir des domaines tout à fait moins directs que la géométrie post-moderne.

Si vous voulez, vous pouvez vous faire la main sur une version simplifiée en 4 sur 4. Sachant que le défi est sur une grille de 16 sur 16.
Et déjà sur le 4x4, on a estimé à la louche, qu’il y avait des milliards de milliards de combinaisons (dont plusieurs peuvent être valides, certes, mais va falloir en passer, du temps, à coller les carrés pour toutes les essayer…).

Perso, quitte à partir dans une direction originale, j’essaierai les processus de diffusion. Genre discrétisation du gradient de température : l’idée est de démarrer par les bords, et le reste se déduit de ça, en procédant de proche en proche.
Bein si, quand on fait un puzzle, on démarre quasi-toujours par les bords, non ?
Enfin, moi, je dis ça, je dis rien…

Bon, sinon, y’a pas un nigaud pour proposer une récompense au meilleur solveur de Spider Solitaire ?
Parce que je deviens un expert, là…