Eternity2.fr

Hello,

Je paufinne mon solver backtracking pour qu'il tourne le plus vite possible. Meme si cela est un peu inutile (tourner x fois plus vite qu'un autre apportera pas grand chose pour trouver une solution), j'adore optimiser les programmes le plus possible.
Comme Royale le faisait remarquer, la page benchmark souffre de manque d'info. (pas les même contraintes de terminaison et pas les meme machines). Je sais pas si royale aura le temps et l'envie, mais voila ce que je proposerai pour améliorer la page de benchmark:

1) Compter le temps global du parcours entier de l'arbre (donc pour le benchmark ne meme pas s'arreter à 4 solution mais aller jusqu'au bout.
2) S'assurer de compter d'une meme manière le nombre de récursion. On peut vérifier par ex que le benchmark-1.TXT à 26 motifs a un arbre de 3.979.209.751 noeuds.
3) pour éviter le problème des machines différentes, je propose de noter le temps d'un programme de référence (Eternity2 solver puisque librement diffusé avec l'option --benchmark), puis celui de son programme, sur la meme machine evidement. Comme ca on pourrait noter les "ratios" entre les deux programmes, peut importe les machines de chacun.

Royale possible de modifier la page benchmark?

PS: Je ch toujours des idées pour la seconde phase du backtracking pour trouver des "high score". qq a des idées d'algos pour "scorer" ?