minimax-jeu des allumettesRésolu

Question

Je suis en train de programmer le jeu des allumettes et il me reste &#224; r&#233;gler le probl&#232;me intelligence de l'ordi, donc voil&#224; pkoi je souhaite utiliser l'algorithme minimax. Le probl&#232;me est que les algorithmes que j'ai pu trouver sur internet ne sont pas tr&#232;s clairs..Pourrais je avoir une aide ou des conseils?

rrk275 · Accepted Answer

J'ai trouv&#233; 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&#233;.. )

soit nb le nombre d'alumette ..

(nb-1)%4 donne le nb d'allumette a enlever pour etre sur de gagner..

MrdJack · Answer

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

rrk275 · Answer

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 .

Minimax-jeu des allumettes

3 réponses

Votre réponse

Discussions similaires