¿Cómo elijo el mejor algoritmo para un juego de mesa como las damas?

¿Cómo elijo el mejor algoritmo para un juego de mesa como las damas? Hasta ahora, he considerado solo tres algoritmos, a saber, minimax, poda alfa-beta y búsqueda de árbol de Monte Carlo (MCTS). Aparentemente, tanto la poda alfa-beta como MCTS son extensiones del algoritmo básico...