Minimax Visualisierer

Ein Programm zur Darstellung der Funktionsweise des Minimax-Algorithmus einschließlich der Optimierung des Alpha-Beta-Prunings und der Negamax-Variante am Beispiel von TicTacToe und 4-Gewinnt.

Screenshots

http://media.bytemuehle.de/imgs/minimax1.png

TicTacToe: Handlungszwang für Spieler 1.

http://media.bytemuehle.de/imgs/minimax2.png

4-Gewinnt: Computer gewinnt gegen Computer.

http://media.bytemuehle.de/imgs/minimax_out.png

Ein vom Programm erzeugter Baum für TicTacToe mit Alpha-Beta-Pruning bei einer Berechnungstiefe von 2. Blau markiert Cut-offs.

Download

Programm (benötigt pygame, PIL und gui) + Präsentation: minimax.zip

tags: Graphik , Programmieren , PyGame , Python & Spiele erstellt am 7.4.2010 14:53, zuletzt gendert am 7.4.2010 15:22