Eternity2.fr

J'ai fait tourne mon backtracking sur le benchmark du site en positionnant les 4 indices comme sur le puzzle officiel. Le nombre de noeuds en parcours rowscan tombe a 177000000, environ 20 fois moins qu'avec la piece centrale uniquement.
L'ajout des indices est donc interessant dans le cas du benchmark car le nombre de solutions avec les 4 indices ou sans est le meme (1), et il l'est encore bien plus en utilisant un parcours optimise (j'arrive a 235000 noeuds dans le meilleur des cas).
Reste a savoir si cela est vrai aussi pour eternity2, le nombre de solutions evoque etant de 20000 avec la piece centrale uniquement... Quel est le nombre de solutions avec les 4 indices, bonne question !
Commentaires/Remarques bienvenus...
Amicalement,
Michel.