Codage intelligence artificielle abalone

Bonjour,


Dans le cadre de nos études en classe préparatoire, nous devons coder en python un jeu et crée une intelligence artificielle. Nous avons choisi le jeu Abalone. Cependant nous devons coder l'IA mais ne savons absolument pas cu tout comment s'y prendre. Notre professeure nous a déconseillé d'utiliser le négamax car prend trop de temps et assez complique à mettre en place pour abalone. J'ai ainsi regardé et trouvé l'algorithme Dariush Monte Carlo. Néanmoins nous n'arrivons pas à déterminer la structure du code et l'ensemble des possibilités (il y a trop de déplacements possibles!) 

Si quelqu'un peut nous aider.

Cordialement