- Générateur Selby–Riordan (2007)
- Le puzzle a été généré pour n'avoir qu'environ une solution attendue. Brendan Owen et Günter Stertenbrink ont dérivé en 2007 que ≈17 couleurs intérieures et ≈5 de bord le placent pile à la frontière d'unicité — confirmé plus tard comme le pic de transition de phase SAT/CSP. La difficulté est voulue.
- Recuit sur jeux de Verhaard (2008)
- Le 467 de Louis Verhaard recuit sur la composition des jeux de pièces entre régions, pas seulement sur les positions — une métaheuristique précoce qui a tenu le record plus d'une décennie.
- Schedule heuristique + break-index de Blackwood (2020)
- L'algorithme moderne dominant derrière chaque plateau 469/470. Un backtracker en balayage de lignes piloté par un objectif d'épuisement des couleurs linéaire par morceaux plus un petit ensemble de profondeurs de « rupture » autorisées, lancé sur des dizaines de milliards d'itérations avant redémarrage. Blackwood a rapporté que les solveurs SAT, les GPU et les caches de 2×2 pré-résolus n'aidaient pas.
- Le moteur de McGavin (2020–2026)
- Un backtracker C atteignant ≈295 millions de placements de tuiles par seconde sur un cœur — environ 4× un moteur communautaire typique — via PGO, options de compilation agressives et code déroulé par case auto-généré. La vitesse brute plus le bon ordre de balayage (départ bas-gauche, lignes de gauche à droite) est la moitié de l'histoire du 469. Ce ≈4× est un chiffre de plateau facile : sur un plateau difficile le même moteur tourne à ~105 M, et une réimplémentation en Rust portable sur ce site l'y égale (tandis que son C reste ~2,3× plus rapide sur les plateaux faciles) — mais le débit et l'axe du score n'ont aucun rapport, et aucun des deux moteurs ne résout le casse-tête.
- La politique de prune-back de Joe (2026)
- Une idée récente et concrète : presque tout le temps de retour sur trace se passe très en profondeur ; donc si une recherche passe trop de temps sous un seuil de profondeur sans progrès, on élague jusqu'à ce seuil et on redémarre. Mesuré : 17 à 49 % d'itérations en moins selon le nombre d'indices.
Les approches que Blackwood et d'autres ont signalées comme sans effet (solveurs SAT, GPU, caches pré-résolus) sont recensées en détail sur la page des impasses.