Mithrandir - Mo 17.04.17 18:45
Titel: TicTacToe KI

---

Hallo will Tic Tac Toe programmieren (bin Anfänger in c#) aber weiß nich wie ich die KI vom Computer machen soll. Will aber kein fertiges Skript bekommen sondern nur generell wie des gehen könnte. Hab ma gegoogelt aber da kommt nur wie der PC immer gewinnt. Weiß da jmd was?
Vielen Dank im Voraus!

JoelH - Di 18.04.17 07:38

---

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.

Fiete - Di 18.04.17 17:29

---

Moin Mithrandir,
suche mal nach "Programmierung von Strategiespielen" hier im Forum :wink:
Gruß Fiete