Minimax-jeu des allumettes [Résolu]

Masshysteria63 8 Messages postés mardi 10 janvier 2006Date d'inscription 27 mars 2007 Dernière intervention - 21 janv. 2006 à 12:45 - Dernière réponse : rrk275 542 Messages postés vendredi 25 juin 2004Date d'inscription 1 octobre 2007 Dernière intervention
- 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
rrk275 542 Messages postés vendredi 25 juin 2004Date d'inscription 1 octobre 2007 Dernière intervention - 21 janv. 2006 à 14:18
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..

Merci rrk275 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 76 internautes ce mois-ci

Commenter la réponse de rrk275
Meilleure réponse
MrdJack 146 Messages postés jeudi 22 avril 2004Date d'inscription 8 mars 2008 Dernière intervention - 21 janv. 2006 à 16:32
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

Merci MrdJack 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 76 internautes ce mois-ci

Commenter la réponse de MrdJack
Meilleure réponse
rrk275 542 Messages postés vendredi 25 juin 2004Date d'inscription 1 octobre 2007 Dernière intervention - 21 janv. 2006 à 17:22
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 .

Merci rrk275 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 76 internautes 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.