Minimax Einführung

[arduino2355]

Guten Tag!

Da ich bei Google keine Ergebnisse gefunden habe, frage ich euch nach einem Tuturial für den Minimax-Algorithmus oder Alpha-Beta Suche für Tic-Tac-Toe , 4Gewinnt oder ähnliches

Danke für eure Antworten

 

[LadyMilka]

Bei Wikipedia ist in dem Artikel zu Minimax-Algorithmus Pseudocode angegeben, für Alpha-Beta-Suche auch.

 

[Paddelpirat]

Ich schätze mal, dass es nicht um das Finden des Algorithmus an sich geht, sondern eher um die konkrete Anwendung in einem Spiel. Hab hier mal ein Beispiel für Tic Tac Toe gefunden. Dort hast du mal ein konkretes Beispiel für einen Suchbaum und die Bewertung der einzelnen Züge:

Computer Science Game Trees

 

[arduino2355]

Danke!

Insbesondere der zweite Link war sehr hilfreich!

 

[arduino2355]

An alle die sich auch für dieses Thema interssieren: iJava Tech: An Intelligent Nim Computer Game, Part 1 | Java.net