Complexité algorithmique aux échecs

Bonsoir à tous,

J'ai un mini projet dans le module compléxité algorithmique, je dois trouver des algorithmes de l'IA : les jeux d'echecs et après l'implémenter mais après une longue recherche je n'ai trouvé aucun algorithme!
quelqu'un peut m'aider svp ?

Merci d'avance

Pour les échecs, il s'agit surtout d'algorithmes basés sur les graphes comme l'alpha beta (voir la rubrique jeux). C'est un jeu à connaissance complexe, c'est facile à modéliser, complexe à réaliser (cf Deep Blue).