Ben......Il te faut un objet qui représente l'état du jeu (position des pions sur le plateau, et évaluation du 'score' de chaque joueur)
Pour un objet comme ça, tu définit ensuite les transitions possibles, qui modifient l'état du jeu, et qui représentent les coups jouables par le joueur courant...(en fait, tu dois trouver un algo qui détermine les coups jouables en fonction d'un état du jeu, et un autre algo qui est capable de déterminer l'état du jeu après le coup)
Donc, avec un tel truc, tu es capablke, à partir d'un état donné, de calculer les états atteints après X coups......et ça te construit un arbre! 
Bon, je sais pas si c'est la meilleure approche, surtout en matière de performances....Mais bon, y'a sans doute moyen de faire mieux...
