search

Aluminium95 / PyMastermind

Isn terminale mastermind
1 stars 1 forks source link

Création d'une IA qui joue au mastermind #11

Closed Aluminium95 closed 11 years ago

Aluminium95 commented 11 years ago

Il faut créer une IA qui joue au mastermind et qui, de préférence, gagne. Elle peut se servir de moteur, persistance etc ... Mais elle ne doit pas connaître le code direct ... sinon c'est con hein, le but est d'avoir un algo qui devine efficacement un code mastermind :-).

Aluminium95 commented 11 years ago

Yop, l'ia possède une fonction jouer qui prend en argument optionnel le mode de résolution, pour le moment c'est "aléatoire" tout le temps ... Mais on peut en imaginer un qui marche nan ?

YannDesmarais commented 11 years ago

C'est marrant y'a D. Knuth (The art of computer programming...) qui a fait un algo pour résoudre le mastermind en 5 coups :D

Aluminium95 commented 11 years ago

Ouais ... Si tu peux l'implémenter, je t'en prie :-P. Au moins il arrive à une solution ;-). Par contre ... Quand tu dis 5 coups, c'est avec combien de couleurs ?

YannDesmarais commented 11 years ago

Hum je viens de voir que c'était pour 6 couleurs (1296 possibilités) nous on en a 4096 T_T j'essaye de comprendre comment il marche mais c'est chaud et la plupart des pages sont en anglais :D D'après ce que j'ai lu ça impliquerait peut être de faire une liste avec l’ensemble des possibilités, donc un truc très, très lent

Aluminium95 commented 11 years ago

Mmmh, nan, pas forcément lent ! On peut faire un fichier permanent avec la liste des possibilités ... Cela évite de refaire la liste à chaque lancement :-P.

Et puis mon truc de matrice était pire niveau complexité --'

Aluminium95 commented 11 years ago

Euh ... J'ouvre une page de wiki sur la recherche d'une solution :-).

YannDesmarais commented 11 years ago

Hahem le truc que tu m'a passé ne peux pas marché je m'en suis rendu compte et j'ai pas trouvé d'autre façon de faire :/

Aluminium95 commented 11 years ago

L'IA est implémentée ! Reste juste à utiliser les fonctions de thomas pour vérifier des trucs pour la difficulté