Eternity2.fr

Je me demande s'il ne serait pas intéressant, dans le but d'obtenir un "greatest high score", de faire un peu de backtracking sans la contrainte imposée par la pièce 139...

L'idée est la suivante : partant du constat que plus on a de pièces "fixes" moins le score est important, on pourrait supprimer les contraintes imposées par la pièce 139, celle-ci réintègre le pool des pièces standards et est gérée comme toutes les autres pièces centrales.

Admettons qu'un "high score" supérieur à 463 soit trouvé (valeur admise sur l'ancien site avant censure !...), il sera possible dès l'apparition de ce nouveau score de faire une permutation de la vraie pièce 139 où qu'elle soit avec celle se trouvant aux coordonnées imposées.
En optimisant la rotation de la pièce permutée, voire également de tout le tableau (4 possibilités), il devrait être possible de générer un nouveau "high score" tout en maintenant la conformité au règlement.
Et si d'aventure le tableau est complet (480) sans la 139 à la bonne place, en permuttant avec la vraie pièce 139, on obtient un nouveau "high score" de 472 au minimum...

De plus, du fait de la suppression des contraintes au centre, cela simplifie la partie critique de l'algorithme et donc devrait permettre d'augmenter significativement les performances du client.

Enfin, pour rester compatible avec la version actuelle du client, il suffirait d'intégrer la pièce 139 dans le fichier hints.txt si nécessaire... (Mais, il faudrait peut-être une version du client contenant les deux algorithmes - un avec les indices, initié par leur présence, l'autre sans - afin de garder le bénéfice du gain de performance liée à la suppression des tests de contraintes des indices...)

Qu'en penses-tu royale ?