Minimax: ¿cómo puedo ponerlo en práctica en Python?

Question

Mientras yo he sido un programador todavía tengo un nivel de educación muy elemental en algoritmos (porque soy autodidacta). Tal vez hay un libro para principiantes bien en ellos que podría sugerir en su respuesta.

Answer 1

Como nota general, los Introducción a los algoritmos . Ese libro le conseguirá a través de casi todo lo que necesita saber acerca de los algoritmos generales.

Editar:

Como se mencionó AndrewF, no contiene realmente Minimax específicamente, pero aún así es un muy buen recurso para aprender a entender e implementar algoritmos.

Answer 2

Mira el artículo de Wikipedia sobre negamax: http://en.wikipedia.org/wiki/Negamax . Es una ligera simplificación de Minimax que es más fácil de implementar. Hay pseudocódigo en esa página.

Answer 3

Hay una implementación de Minimax como parte de un Otelo juego aquí (y para navegadores aquí ). Pasando a través de esto con un depurador y / o por uso de declaraciones de registro puede complementar descripciones teóricas del algoritmo .

visualización del applet puede también ayuda.

En cada etapa el jugador elegirá el movimiento que es mejor para sí mismo. Lo que es mejor para un jugador será peor para el otro jugador. Así que en un momento dado se elegirá el estado del juego con la puntuación mínima, y ??en la siguiente etapa será elegido el estado del juego disponible con la máxima puntuación, etc.