Schéma de l'Algorithme AlpaBeta
Page 1 sur 1
Schéma de l'Algorithme AlpaBeta
Juste le schéma de l'algorithme pour que les choses paraissent claires...
L'algorithme lui-même se trouve facilement sur internet, mais n'est pas évident à comprendre...
L'algorithme lui-même se trouve facilement sur internet, mais n'est pas évident à comprendre...
Modele de alphabeta
Finalement, je vous montre l'algorithme que j'avais trouvé et que je ne comprends pas en entier...
L'algorithme ALPHA-BETA peut être décrit par le pseudo-code suivant :
fonnction ALPHA-BETA(P, A, B) /* ici A est toujours inférieur à B */
> si P est une feuille alors
>> retourner la valeur de P
> sinon
>> initialiser Alpha de P à -¥ et Beta de P à +¥
>>> si P est un noeud Min alors
>> pour tout fils Pi de P faire
>>> Val = ALPHA-BETA(Pi, A, Min(B,Beta de P))
>>> Beta de P = Min(Beta de P, Val)
>>> Si A >= Beta de P /*ceci est la coupure alpha */
>>> alors retourner Beta de P
>> finfaire
>> retourner Beta de P
> sinon
>> pour tout fils Pi de P faire
>>> Val = ALPHA-BETA(Pi, Max(A,Alpha de P), B)
>>> Alpha de P = Max(Alpha de P, Val)
>>> Si Alpha de P >= B /*ceci est la coupure beta */
>>> alors retourner Alpha de P
>> finfaire
> retourner Alpha de P
Voila...
L'algorithme ALPHA-BETA peut être décrit par le pseudo-code suivant :
fonnction ALPHA-BETA(P, A, B) /* ici A est toujours inférieur à B */
> si P est une feuille alors
>> retourner la valeur de P
> sinon
>> initialiser Alpha de P à -¥ et Beta de P à +¥
>>> si P est un noeud Min alors
>> pour tout fils Pi de P faire
>>> Val = ALPHA-BETA(Pi, A, Min(B,Beta de P))
>>> Beta de P = Min(Beta de P, Val)
>>> Si A >= Beta de P /*ceci est la coupure alpha */
>>> alors retourner Beta de P
>> finfaire
>> retourner Beta de P
> sinon
>> pour tout fils Pi de P faire
>>> Val = ALPHA-BETA(Pi, Max(A,Alpha de P), B)
>>> Alpha de P = Max(Alpha de P, Val)
>>> Si Alpha de P >= B /*ceci est la coupure beta */
>>> alors retourner Alpha de P
>> finfaire
> retourner Alpha de P
Voila...
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|