python - ミニマックス：Pythonでどのように実装できますか？

Question

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

Answer 1

一般的な注意として、アルゴリズムの概要。その本はあなたが一般的なアルゴリズムについて知る必要があるほとんどすべてをあなたに通します。

編集：

AndrewFが述べたように、実際にはミニマックスが具体的に含まれていませんが、それでもアルゴリズムを理解して実装することを学ぶための非常に優れたリソースです。

Answer 2

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

Answer 3

ここにオセロゲームの一部としてミニマックスの実装があります（そしてここのブラウザ用に）。デバッガーを使用して、および/またはロギングステートメントを使用してこれをステップ実行すると、アルゴリズムの理論的な説明が補足される場合があります。

この視覚化アプレットも役立つ場合があります。

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