Algorithme Alpha Béta

Bonjour,
Voila j'essaye actuellement de programmer en CLIPS le jeu awalé, étant novice j'ai un peu beaucoup de mal :?...
Pour cela j'aurai a priori besoin de cet algorithme mais je n'ai aucune idée de quelle façon le faire...si une âme charitable voudrait bien m'éclairer ca serait super sympa :roll:
Merci beaucoup

Si intéressé, le jeu a été résolu il y a une dizaine d'année : 2002 - Awari is Solved

Pour l'algo alpha-beta, tu peux t'inspirer de http://www.developpez.net/forums/d10...ge-alpha-beta/

L'article de wiki (http://en.wikipedia.org/wiki/Alpha-beta_pruning) est pas mal et contient notamment le pseudo-code de l'algo :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
function alphabeta(node, depth, α, β, Player)         
    if  depth = 0 or node is a terminal node
        return the heuristic value of node
    if  Player = MaxPlayer
        for each child of node
            α := max(α, alphabeta(child, depth-1, α, β, not(Player) ))     
            if β≤α
                break                             (* Beta cut-off *)
        return α
    else
        for each child of node
            β := min(β, alphabeta(child, depth-1, α, β, not(Player) ))     
            if β≤α
                break                             (* Alpha cut-off *)
        return β 
(* Initial call *)
alphabeta(origin, depth, -infinity, +infinity, MaxPlayer)

merci beaucoup, je vais essayer d'y voir plus clair ce weekend ^^