Tic Tac Toe
-
-
poste doch gleich den deutschen artikel^^
http://de.wikipedia.org/wiki/Minimax-Algorithmus
-
Kann mir jemand einen kleinen Denkanstoß geben???
-
was stimmt denn an den bisherigen loesungen nicht die du einfach nur runterimplementieren musst?
-
Gnomecoder schrieb:
poste doch gleich den deutschen artikel^^
http://de.wikipedia.org/wiki/Minimax-AlgorithmusDer deutsche Artikel ist imo deutlich schlechter als der englische Artikel..
-
Hallo D,
hast du dein Problem mittlerweilen lösen können?
Gruß mcr
-
Ich arbeite noch daran...
-
Dann ist ja gut.
Ich habe das auch mal programmiert, weil ich selbst neugierig war, wie
man das Problem lösen kann (zumindest den Teil, der den Gegenspieler lenkt).Mir ist dabei aufgefallen, dass es nicht wirklich ein MiniMax-Problem ist.
Die Bewertung einer Stellung löse ich mittels Totaler-Enumeration und
Rekursion. Dies ist zwar nicht schön, aber dank der heutigen Rechnern ist
das kein Laufzeitproblem!Kannst mir ja mal schreiben, wenn du dein Programm fertig hast, bin mal
gespannt, wie du es gelöst hast.Gruß mcr
-
mcr schrieb:
Mir ist dabei aufgefallen, dass es nicht wirklich ein MiniMax-Problem ist.
Die Bewertung einer Stellung löse ich mittels Totaler-Enumeration und
Rekursion.Minimax ist nichts anderes als Aufzaehlung aller Stellungen und Rekursion. Als erste Optimierung wuerde sich alpha-beta-Suche anbieten, das ist nur eine kleine Variation von Minimax.
-
Stimmt, du hast Recht.
Ich habe mit Minimax die Variante mit nicht Totaler Enumeration verbunden.
Laut Wiki habe ich mich da wohl geirrt. Also muss ich meine Aussage
widerrufen.Gruß mcr