Mastermind console avec intelligence artificielle -- c (devcpp)

0/5 (6 avis)

Vue 11 342 fois - Téléchargée 1 423 fois

Description

Un petit Master Mind en mode console. Le jeu en lui même n'est pas l'intérêt, le point intéressant c'est l'intelligence artificielle qui vous permet de faire trouver à l'ordinateur la combinaison. L'algo est très rapide (il trouvera une combinaisons à 100 pions en 5 secondes).

laissez moi vos commentaires...

J'ai pas pris le temps de faire une interface graphique.... désolé !
Pour vous aider à comprendre un peu mieux le tout j'ajoute le rapport dans l'archive.

Conclusion :


le choix du nombre de pions dans la combinaison se fait manuellement dans le fichier master.h, il faut faire "tout reconstruire" dans devcpp après un changement.
Par défaut il y a 5 pions dans la combinaison (avec 5 couleur différentes et répétitions possibles). Le nombre de tentatives possible pour le jeu contre l'ordinateur est de 10.

Une couleur est un chiffre...
ex : 43315 (5 pions dans la combinaison)

Codes Sources

A voir également

Ajouter un commentaire Commentaires
freudibili Messages postés 1 Date d'inscription mercredi 16 mai 2007 Statut Membre Dernière intervention 16 mai 2007
16 mai 2007 à 17:05
peu tu me dire q quoi servent les variables temp et drap dans la fonction automatique s'il te plait??,
BadTasTe42 Messages postés 1 Date d'inscription mercredi 9 mai 2007 Statut Membre Dernière intervention 16 mai 2007
16 mai 2007 à 16:49
Peux-tu me dire a quoi sert la variable drap s'il te plait!!!
pyronet Messages postés 24 Date d'inscription samedi 14 février 2004 Statut Membre Dernière intervention 3 mai 2006
3 mai 2006 à 22:43
J'exploite les infos à chaque essai. Intelligence !

En gros je teste d'abord avec que ds 0, si il y en a un ou plus, je cherche la position en mettant des (nb_element_dans_la_combinaison de 1 - nb_de_0) et je déplace les 0 jusqu'à avoir trouvé la position de chacun, je fait la même chose avec les 1 en mettant des le nombre de deux pour compléter... et ainsi de suite

Exemple :

Combinaison testée nb bien placé nb mal placé

0000 2 0
0011 1 1
0101 2 0
0202 3 0
0203 2 1
0302 3 0
0402 4 0

Trouvé !
cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008
3 mai 2006 à 13:29
J'ai un peu la flemme de dl ton code; en gros, c'est un brute force, ou c'est vraiment un code "intelligent" où tu exploites les infos que tu reçois à chaque essai ?
pyronet Messages postés 24 Date d'inscription samedi 14 février 2004 Statut Membre Dernière intervention 3 mai 2006
29 avril 2006 à 17:06
oui, l'ordi utilise plus de tentatives mais par contrre l'algo est vraiment rapide... (il y a plein de techniques différentes mais celle la doit être une des plus rapide et permet en plus de résoudre des problèmes avec beaucoup de couleurs !)
Afficher les 6 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.