Bei Mensch ärger dich nicht (und allen anderen Brettspielen) ist das Prinzip immer das selbe. Du kannst also den Text aus meinem Link auf andere Spiele übertragen.
Du braucht einen Zuggenerator und eine Bewertung der Stellungen. Damit errechnest Du den nächsten Zug. Natürlich musst Du die Berechnung der gültigen Züge und der Bewertung an die Spielregeln anpassen.
Fang doch wirklich mal an, dieses Konzept für TicTacToe umzusetzen. Dass der erste immer gewinnt ist zum lernen völlig egal. Du hast sogar noch ne Sicherheit. Wenn der Computer anfängt und NICHT gewinnt, hast Du einen Bug in der KI.