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é.j'en suis au fond du trou.
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)) } } } }
Question en plus, Comment faire pour gerer le niveau de jeu de l'ordinateur ?
Partager