Minimax：Pythonで実装するにはどうすればよいですか？

Question

私がプログラマーである限り、私はまだアルゴリズムで非常に基本的なレベルの教育を受けています（私は独学だからです）。おそらく、あなたがあなたの答えで提案できる良い初心者の本があります。

Answer 1

一般的なメモとして、 アルゴリズムの紹介. 。その本は、一般的なアルゴリズムについて知る必要があるほとんどすべてを通過させます。

編集：

Andrewfが述べたように、それは実際にはMinimaxを特に含むわけではありませんが、アルゴリズムを理解して実装することを学習するための非常に良いリソースです。

Answer 2

ネガマックスに関するウィキペディアの記事を見てください： http://en.wikipedia.org/wiki/negamax. 。実装が簡単なMinimaxのわずかな簡素化です。そのページには擬似コードがあります。

Answer 3

の一部としてミニマックスの実装があります オセロゲームはこちら （そして ここのブラウザ）。デバッガーでこれを踏む、および/またはロギングステートメントの使用を通じて介入することができます アルゴリズムの理論的説明.

これ 視覚化アプレット 助けになるかもしれません。

各段階で、プレイヤーは自分にとって最適な動きを選択します。あるプレーヤーにとって最善の方法は、他のプレーヤーにとって最悪です。したがって、ある段階で最小スコアを持つゲーム状態が選択され、次の段階では、最大スコアで利用可能なゲーム状態が選択されます。