Discussion :

[EvaristeGaloisBis]

Bonjour a tous,

Je suis en train de faire un puissance 4 et je bloque sur un point : la réponse de l'ordinateur. J'ai deux problèmes qui me minent depuis une petite semaine et qui sont liés...

Le problème 1 : mon algo de min max n'arrive pas a bloqué le joueur lorsqu'en face il y a une potentielle victoire.

Le problème 2 : Parfois il jouer n'importe quoi... =(

Voici le méta code que j'ai implémenté.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function GetPlay(bool IsMax, long Deep)
{
 si (HaveWin)
  GetPlay=  _WIN_VAL_
 sinon
 {
   si IsFeuil ou Deep >= _MAX_DEEP_
    getplay=EvalThisPosition
   else
   {
     'j'initialise la valeur de retour a cause des min et des max
     GetPlay=si(IsMax,-1,1)*_WIN_VAL_
 
     pour chaque colonne
     {
       Play(Colonnne)
       si IsMax
        GetPlay=Max(GetPlay, GetPlay(not IsMax, deep+1))
       sinon
        GetPlay=Min(GetPlay, GetPlay(not IsMax, deep+1))
     }
   }
 }
}

j'en suis au fond du trou.

Question en plus, Comment faire pour gerer le niveau de jeu de l'ordinateur ?

[Skynyrd777]

J'ai le même problème que toi, mon algorithme min-max joue très mal au puissance 4 et il joue également très mal au morpion.

Pour gérer le niveau de jeu de l'ordinateur tu fais simplement varie la profondeur : pour que l'ordinateur joue mieux tu mets une plus grande profondeur.

Comment as-tu choisis ta fonction d'évaluation ? Pour ma part, je m'intéresse aux lignes de 4 possibles (24 diagonales, 24 horizontales et 21 verticales) : celles qui présentent des deux couleurs valent 0, les autres valent 90 si il y a trois jetons, 40 si il y a deux jetons et 10 si il y a un jeton. Apparemment cette fonction ne marche pas très bien....

[EvaristeGaloisBis]

Salut,

En fait mon probleme venait principalement de ma fonction heuristique. Du coup en fouinant un peu j'ai vu qu'il fallait faire un peu ce que tu dis.
Ce n'était pas fou (mais je n'avais qu'une profondeur de 5 coups), mais ça fonctionnait (empecher un coup gagnant, et jouer quelque chose de raisonnable)

[Tournoyons]

Bonjour,

Je serais intéressé de savoir dans quel contexte vous développez des algorithmes de Puissance4 ?
Pourrait-il y avoir une connexion avec mon projet de tournois d'algorithmes http://tournoyons.com ?