Minimax: comment puis-je mettre en œuvre en Python?

Question

Tant que je suis un programmeur, j'ai encore une formation de niveau très élémentaire dans les algorithmes (parce que je suis autodidacte). Peut-être il y a un bon livre de débutant sur eux que vous pourriez suggérer dans votre réponse.

Answer 1

Comme une note générale, Introduction aux algorithmes . Ce livre va vous passer à peu près tout ce qu'il faut savoir sur les algorithmes généraux.

Edit:

Comme AndrewF mentionné, il ne contient pas réellement Minimax spécifiquement, mais il est encore une très bonne ressource pour apprendre à comprendre et à mettre en œuvre des algorithmes.

Answer 2

Regardez l'article wikipedia sur Negamax: http://en.wikipedia.org/wiki/Negamax . Il est une légère simplification de Minimax qui est plus facile à mettre en œuvre. Il y a pseudocode sur cette page.

Answer 3

Il y a une mise en œuvre de Minimax dans le cadre d'un jeu othello ici (et pour navigateurs ). Parcourant cela avec un débogueur et / ou par l'utilisation de déclarations d'exploitation forestière peut compléter .

visualisation applet peut également aider.

A chaque étape, le joueur choisira le mouvement qui est le mieux pour lui-même. Quel est le meilleur pour un joueur sera pire pour l'autre joueur. Donc, à un moment l'état du jeu avec le score minimum sera choisi, et à la prochaine étape, l'état du jeu disponible avec le score maximum sera choisi, etc.