Les dames berrichonnes - Lycée Marguerite de Navarre (Bourges)

Le jeu se joue sur un damier 6x6, et se joue avec 2, 3 ou 4 joueurs. But du jeu: Le joueur qui a marqué le plus de points à la fin de la partie est déclaré vainqueur.
Phase de “positionnement” : Chacun son tour, chaque joueur place un pion de sa couleur sur le damier jusqu’à ce que toutes les cases soient occupées.
Phase de “mouvement”: Le joueur qui a placé le premier pion joue en premier, puis chacun son tour. Pour marquer des points, on compte le nombre de cases parcourues par le pion en ligne droite, horizontalement ou verticalement (pas en diagonale). Un pion se déplace uniquement sur des cases vides. Chaque pion joué est retiré après son déplacement. Chaque joueur retire un pion à chaque tour, même si cela ne lui rapporte pas de point.
Fin d’une manche: Lorsqu’il n’y a plus de pion sur le damier, on passe à la manche suivante en conservant ses points. Les points de la partie sont la somme des points de chaque manche.
Fin d’une partie: La partie est terminée quand les 2, 3 ou 4 manches sont terminées.
Implémentez le jeu (en Python) et créez une IA qui peut jouer contre vous ou contre elle même.