Minimax: come posso implementarlo in Python?

Question

Fino a quando sono stato un programmatore ho ancora una formazione di livello molto elementare di algoritmi (perché sono autodidatta). Forse c'è un libro per principianti bene su di loro che si potrebbe suggerire la tua risposta.

Answer 1

Come nota generale, Introduzione agli algoritmi . Il libro si arriva attraverso praticamente tutto quello che c'è da sapere su algoritmi generali.

Modifica:

Come AndrewF accennato, in realtà non contiene Minimax specifico, ma è ancora una risorsa molto buona per imparare a capire e implementare algoritmi.

Answer 2

Guardate alle voci di Wikipedia negamax: http://en.wikipedia.org/wiki/Negamax . Si tratta di una leggera semplificazione della Minimax che è più facile da implementare. C'è pseudocodice in quella pagina.

Answer 3

C'è un'implementazione di Minimax come parte di un Otello gioco qui (e per i browser qui ). Facendo un passo attraverso questo con un debugger e / o attraverso l'uso di dichiarazioni di registrazione può integrare descrizioni teoriche dell'algoritmo .

visualizzazione applet può anche aiutare.

In ogni fase il giocatore sceglierà la mossa che è meglio per se stesso. Cosa c'è di meglio per un giocatore sarà peggiore per l'altro giocatore. Così ad un certo punto sarà scelto lo stato del gioco con il punteggio minimo, e nella fase successiva sarà scelto lo stato del gioco disponibile con il punteggio massimo, ecc.