Minimax: wie kann ich es in Python implementieren?

Question

Solange ich ein Programmierer bin Ich habe immer noch eine sehr elementare Schulbildung in Algorithmen (weil ich bin Autodidakt). Vielleicht gibt es ein guten Anfänger Buch über ihnen, dass Sie in Ihrer Antwort vorschlagen könnten.

Answer 1

Als allgemeine Anmerkung, Introduction to Algorithms . Dieses Buch wird Sie durch so ziemlich alles bekommen Sie über allgemeine Algorithmen wissen müssen.

Edit:

Wie AndrewF erwähnt, ist es nicht wirklich enthalten Minimax-spezifisch, aber es ist immer noch eine sehr gute Quelle für Lernalgorithmen zu verstehen und umzusetzen.

Answer 2

Schauen Sie sich die Wikipedia-Artikel über Negamax: http://en.wikipedia.org/wiki/Negamax . Es ist eine leichte Vereinfachung von Minimax, die einfacher zu implementieren ist. Es gibt Pseudo-Code auf dieser Seite.

Answer 3

Es ist eine Implementierung von Minimax als ein Teil eines Othello Spiel hier (und für Browser hier ). Stepping durch diesen mit einem Debugger und / oder durch die Verwendung von Logging-Anweisungen kann ergänzen theoretischen Beschreibungen des Algorithmus .

Das Visualisierung Applet kann auch helfen.

In jeder Phase wird der Spieler den Schritt wählen, die für sich selbst am besten ist. Was ist das Beste für einen Spieler seines Schlimmste für den anderen Spieler. Also zu einem bestimmten Zeitpunkt wird das Spiel Zustand mit der Mindestpunktzahl gewählt werden, und in der nächsten Stufe zur Verfügung des Spielzustand mit der maximalen Punktzahl wird gewählt werden, etc.