Eternity2.fr

Bonjour,

Un petite présentation tout d'abord : Je suis inscrit sur le site de plus de 5 mois mais je n'ai lancé le programme qu'hier car j'avais un petit algo perso que j'ai testé, voulant me la joueur solo ^^

J'aimerai avoir des précision sur l'algo utilisé pour la recherche de score max (pour approcher le fameux 480)

Sur mes grilles "score max", je m'aperçois que le nombre de pièces placées sans trous (j'appelle "trou" un endroit où les couleurs ne correspondent pas) à partir du coin et en allant ligne par ligne comme le fait l'algo (d'après ce que j'ai compris) ne dépasse pas 200 sur 256 alors qu'avec mon petit algo perso je dépassais les 200, d'où mon questionnement.

Pour moi, chercher une solution ou chercher un score max ne demande pas du tout la même stratégie ; en effet pour une solution aucun trou n'est accepté, alors que pour un score max on a le droit à quelques trous (pas trop quand même). Or l'algo actuel semble vouloir faire les deux en même temps, j'ai peur que des recherches inutiles soient faites !

Ne serait pas plus judicieux de faire deux algos différents comme je le faisais d'ailleurs de mon côté ?
* le premier recherche une solution, c'est à dire qu'il pose les pièces sans aucun trous autorisé et renvois un "nombre max de pièces posés" et une grille incomplète donc (ou complète si une solution est trouvée !)!
* le deuxième recherche un score max, à partir d'une grille incomplète donnée. C'est à dire qu'il cherche à placer les pièces restantes avec un minimum de trous, le nombre de trous maximum autorisé étant égal à "480 moins le record actuel"

Ainsi on pourrait lancer le 1er algo à la recherche d'une solution, et de temps en temps, pour ceux qui le souhaitent, lancer le 2ème algo pour essayer de battre le record du score max.