Jeu de Nim_Jouer contre l'ordi ?

Version imprimable

21/05/2006, 20h47
MikaC

Jeu de Nim_Jouer contre l'ordi ?

Bonjour,

Je suis entrain de réaliser un jeu de Nim pour mon mini projet et je cherche à connaître la fonction qui me permettra de jouer contre l’ordinateur, c'est-à-dire que l’ordinateur joue intelligemment, une sorte de IA pour retirer tel allumettes de tel tas d’une façon aléatoire.

Comment est ce qu’on pourrait procéder ?
21/05/2006, 20h50
ArHacKnIdE

Salut,

Il faut déjà commencer à faire un algorithme pour l'IA :?
22/05/2006, 12h06
H-raf

Si tu veux que le choix soit aleatoire, tu peut manipuler la fonction
"random(entier)" pour obtenir le resultat souhaité. Sinon developpe une strategie gagnante sur laquelle tu construit ton algorithme. Personnellement je connaissais une strategie gagnante presque à tout les coups mais,je l'ai oublié. A toi de chercher.
22/05/2006, 12h08
Skyounet

Citation:

Envoyé par H-raf

Si tu veux que le choix soit aleatoire, tu peut manipuler la fonction
"random(entier)" pour obtenir le resultat souhaité. Sinon developpe une strategie gagnante sur laquelle tu construit ton algorithme. Personnellement je connaissais une strategie gagnante presque à tout les coups mais,je l'ai oublié. A toi de chercher.

La fonction random n'existe pas (ou du moins si elle existe elle n'est pas standard) les fonctions standards sont rand() et srand() (pour initialiser rand())
22/05/2006, 13h55
damienlann

oui mais attends là.... si tu fais de l'aléatoire... tu ne fais plus d'IA?..
22/05/2006, 14h41
gege2061

Citation:

Envoyé par damienlann

oui mais attends là.... si tu fais de l'aléatoire... tu ne fais plus d'IA?..

Bah si mais extrememment basique.
22/05/2006, 14h55
Jean-Marc.Bourguet

Citation:

Envoyé par MikaC

Bonjour,

Je suis entrain de réaliser un jeu de Nim pour mon mini projet et je cherche à connaître la fonction qui me permettra de jouer contre l’ordinateur, c'est-à-dire que l’ordinateur joue intelligemment, une sorte de IA pour retirer tel allumettes de tel tas d’une façon aléatoire.

Comment est ce qu’on pourrait procéder ?

Il y a un algo imbattable. Je ne me souviens plus des regles precises et donc retrouver l'algo est difficile :-) il faut faire intervenir la representation binaire du nombre d'elements sur chacune des rangees. Une recherche avec google devrait donner de bons resultats, c'est un classique.