Choix d'algorithmes pour jeu de dames

Bonjour,
J'ai décidé de créer un projet pour m'entraîner qui reprendrait le jeu des dames en 3D. Je crée tout d'abord les bases du programme et un ou deux problèmes me tracassent.

Déjà, j'aimerais une fonction qui retourne une liste de coordonnées pour afficher les cases possibles de déplacement d'un pion. Le problème, c'est que si je peux aller à la case haut gauche (par exemple), il y a ensuite trois cases où je peux aller. J'ai pensé aux B-arbres mais je ne vois comment l'implémenter dans mon cas... J'ai cherché sur Google, mais je n'ai rien trouvé qui puisse résoudre mon problème...
Auriez-vous un lien avec une implementation C++ ? ou de préférence, un tutoriel qui explique pas à pas comment l'implémenter ?

Et j'imagine que si je réponds à cette question, je réponds aussi à l'autre question qui est comment savoir quelle est le meilleur déplacement pour un pion !!

Merci d'avance pour votre aide ! :P