Version imprimable
Bonjour,
Je cherche un algo pour résoudre le mastermind 4 case 6couleur (les couleurs peuvent etre repeter ) le nombre de lignes maximum pour lrouver la combinaison secrete est de 12
Si quelqu'un connais le nom de l'algo , ca serait sympa de me l'expliquer...
Merci bien
Bonjour,
Sans doute ce lien pourra t'aider :
http://www.google.fr/
Sans compter que le sujet a déjà été traité sur le forum.
En fait le problème est simple, la première fois, tu donnes une combinaison au hasard.
Suivant la réponse (ie: le nombre de blancs/noirs), tu élimines les combinaisons qui n'auraient pas pu te donner ce résultat. Tu recommences en proposant une autre solution parmis celles qui te restent.
Un exemple simple : si tu as un résultat avec 4 noirs/blanc, ça veut dire que tu as trouvé les couleurs qu'il te faut, tu enlève donc toutes les combinaisons qui ne possèdent pas ces couleurs.
Tu peux combiner divers heuristiques en te servant de façon plus précise des combinaisons précédentes mais en général ça ne sert pas à grand chose, la méthode de base suffit.