Minimax-jeu des allumettes [Résolu]

Messages postés
8
Date d'inscription
mardi 10 janvier 2006
Dernière intervention
27 mars 2007
- - Dernière réponse : rrk275
Messages postés
542
Date d'inscription
vendredi 25 juin 2004
Dernière intervention
1 octobre 2007
- 21 janv. 2006 à 17:22
Je suis en train de programmer le jeu des allumettes et il me reste à régler le problème intelligence de l'ordi, donc voilà pkoi je souhaite utiliser l'algorithme minimax. Le problème est que les algorithmes que j'ai pu trouver sur internet ne sont pas très clairs..Pourrais je avoir une aide ou des conseils?
Afficher la suite 

Votre réponse

3 réponses

Meilleure réponse
Messages postés
542
Date d'inscription
vendredi 25 juin 2004
Dernière intervention
1 octobre 2007
3
Merci
J'ai trouvé un algorithme pas mal .. et tres court ...

(je sais pas de quel jeu tu parle .. esperons que ca soit le meme .. )

(je sais pas si il existe.. je l'ai inventé.. )

soit nb le nombre d'alumette ..

(nb-1)%4 donne le nb d'allumette a enlever pour etre sur de gagner..

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 104 internautes nous ont dit merci ce mois-ci

Commenter la réponse de rrk275
Messages postés
146
Date d'inscription
jeudi 22 avril 2004
Dernière intervention
8 mars 2008
3
Merci
moi j'ai une methode con, lorsque le joueur retire 1 allumette, l'ia en retire 3.

lorsque le joueur en retire 2, l'ia en retire egalement deux

puis lorsque le joueur en retire 3, l'ia en prend 1

avec cette methode, il est impossible de gagner. l'ia a toujours l'avantage

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 104 internautes nous ont dit merci ce mois-ci

Commenter la réponse de MrdJack
Messages postés
542
Date d'inscription
vendredi 25 juin 2004
Dernière intervention
1 octobre 2007
3
Merci
Et bah la mienne est plus portable mais ca revient au meme ...
PS: quand l'ordi ne peut pas gagner , il en tire 0; et comme il ne se lasse jamais .. c'est bon .

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 104 internautes nous ont dit merci ce mois-ci

Commenter la réponse de rrk275

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.