Da das Spiel bei korrektem Spiel beider Seiten stets zu einem Remis führt, kann ich deine Aussage kaum glauben, was die PC Strategie angehen soll. Ansonsten hast du diverse Möglichkeiten einer KI.
1) Du kannst einfach einen Zufallsalgo basteln, der allerdings recht sprunghaft - zufällig halt - spielen wird.
2) Du kannst alle Spielzustände erzeugen und bewerten, dann wird deine KI perfekt spielen.
3) Du kannst zur Laufzeit die Stellungen neu erzeugen - Brute Force - und bewerten, was bei der geringen Zahl auch stets zum perfekten Spiel führen sollte.
4) Monte-Carlo-Strategie könntest du auch implementieren
es gibt der Strategien sehr viele.
_________________
mfg. Joel