Eternity2.fr

J'avais écrit le programme brute force pour Eternity1...
Je l'ai pas laissé tourner 8 mois.

Eternity2 est bien plus simple a programmer mais certainement plus long a résoudre.
j'entends des 4^256*256! = 1E600...
Ce serait vrai si le programmeur se contentait de poser les 256 pieces et ensuite regarder si c'est une solution.
En pratique des la premiere piece on diminue l'arbre d'au moins 90%.
Donc ce 1E600 est exagéré car des le moindre algorithme va réduire énormément ce nombre.

A mon humple le secret n'est pas de calculer le faire le maximum de tests le plus vite possible.
Mais au contraire d'avoir une bonne fonction d'evaluation du tableau et d'eliminer les branches inutiles, en fait pour moi ce n'est pas tres différent des échecs.