Discussion :

[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 ?

[ArHacKnIdE]

Salut,

Il faut déjà commencer à faire un algorithme pour l'IA

[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.

[Skyounet]

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())

[damienlann]

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

[gege2061]

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

Bah si mais extrememment basique.

[Jean-Marc.Bourguet]

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.