KI Projekt

**mb1996**

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.

OK. Aber wie ist denn das beste System im Spiel, sodass man immer gewinnt?

**Medium**

Fast jede (Brett-)Spiel-KI läuft auf einen Bei Google suchen

Spielbaum hinaus. Über diesen ist die beste Strategie quasi direkt ablesbar, nur wird er bei manchen Spielen (z.B. Schach) deutlich zu groß um ihn vollständig berechnen und auswerten zu können. Für TTT geht das, weshalb das ein schönes Einsteigsspiel ist, da das Prinzip ohne Schätz-Alogs und Kniffe einfach komplett umgesetzt werden kann.
Zudem ist TTT vom UI und der Bedienung her schön einfach, so dass das nicht so sehr vom Wesentlichen ablenkt. (Am Rande: Zwei perfekte Spieler erreichen immer ein Unentschieden, egal wer anfängt.)