9 men morris #37
Description
https://en.wikipedia.org/wiki/Nine_Men%27s_Morris
Implement a game with intermediate complexity to showcase the usage of our algorithms.
9-men is interesting because the rules change during the 3 game phases (placement, movement, finals with 3 stones), it is not deeply studied like chess and it's not trivial to play optimally like in tic-tac-toe