Algo como esto

No estoy seguro de cómo codificar esto, ya que solo he codificado aplicaciones que no son del juego. Por ejemplo, ¿cómo se determina el mejor movimiento después de que el jugador ha hecho su movimiento? No necesito los movimientos perfectos, solo lo suficientemente desafiante.

No sé si tengo que escanear todos los movimientos posibles, etc. En un juego como se muestra en la imagen, el número de movimientos posibles es muy limitado, ¿verdad? Para poder calcularlos todos. Pero no estoy seguro de cuál sería un mejor movimiento, etc.