Discussion :

[TpW]

Bonjour, je voudrai programmer le jeu de nim en c, le problème c'est que je vois pas vraiment comment ecrire la fonction d'évaluation des feuilles de l'arbres minmax.
Pour ceux qui ne connaisse pas ce jeu qu'il sache que c'est un jeu de stratégie à 2 joueurs où on a plusieurs tas de plusieurs allumettes chacun, a tour de role chaque joueur retire une nombre n d'allulmettes dans un et un seul tas, celui qui retire la dernière c'est celui qui gagne, mais comme d'autres jeu de stratégie il existe une stratégie gagnante donc le premier qui la met en oeuvre gagnera a coup sur la partie.

Merci pour vos réponses

[Médiat]

il existe une stratégie gagnante donc le premier qui la met en oeuvre gagnera a coup sur la partie.

Alors pourquoi ne pas appliquer la stratégie gagnante plutôt qu'un min-max ?

[TpW]

Appliquer la stratégie gagnante = ordinateur gagne tout le temps sauf si l'autre joueur la connait aussi.
le jeu que je voudrai programmer aura une option pour le réglage de la difficultés:
Facile, l'ordinateur tire au hasard

moyen, l'ordinateur utilise minmax... et le joueur aura des chances de gagner même s'il ne connait pas la stratégie gagnante.

Difficile, là on utilise la stratégie gagnante et le joueur n'aura aucune chance de gagner sauf s'il connait la combine et dans ce cas, notre gagnant sera le premier à l'appliquer,

Pour la stratégie gagnante je sais qu'elle utilise la Nim-somme aves la base 2, mais je me demande si cela ne revient pas à developpez tout l'arbre de recherche avec minmax et à trouver le meilleur coup.

PS: je suis pas sur de ma méthode car il me parait très difficile d'utiliser minmax dans ce jeu car il nya pas de fonction d'évaluation comme dans les autres jeux: echecs, othello etc.

Merci

[ubu]

La fonction d'évaluation est des plus simples:

- retourner 1 si on est dans une position gagnante (reste une allumette)
- retourner 0 sinon (perdu ou indecidable pour le moment à cause d'une profondeur ne permettant pas d'atteindre une solution finale)

[TpW]

Ce qui reviendra au même, car si l'ordinateur trouve le bon chemin il aura trouvé la stratégie gagnante, donc l'algo minmax est inutile dans ce jeu ( je sais que j'ai dit le contraire au début ).
Moi je voudrai une autre méthode pour que le niveau soit moyen et c'est ca que j'arrive pas à trouver.
merci de m'éclairer

[Trap D]

Tu peux éventuellement le faire jouer au hasard au début, puis correctement à partir d'un certain nombre d'allumettes restantes.