Hello,
Faisant moi aussi mon programme de recherche par backtrack, j'aimerai avoir des infos sur le "benchmark" present sur ce site.
1) Déjà, le jeu de piece "benchmark" est il réalisable? Je veux dire, les temps annoncés des benchmark le sont pour des grilles résolues? (mon programme n'arrive pas à résoudre le benchmark).
2) sur quelle base part-on pour compter le nb de piece par seconde? Je veux dire, compte-on uniquement une itération à chaque fois qu'on re-rentre dans une récursion du backtrack (donc que quand une piece a été validée et posée)? Ou alors compte-t-on tous les essais infructeux? (par exemple quand on tourne la piece 4 fois pour essayer si on va plus loin dans la recursion?). Selon l'endroit ou on incremente la variable qui compte pour le bench, j'obtiens des scores de 20.000 à 30.000.000 alors j'aimerai etre sur du protocol que vous utilisez.
D'avance merci!
Arnaud