ミニマックス
ルートノードを削除できません
このツールは、ゲームツリーを作成し、それにミニマックスアルゴリズムを適用することを可能にします。
指示
ツリーを編集するには、任意のノードをクリックしてください。これにより、子ノードを追加またはそのノードを削除するオプションが表示されます。希望するオプションを選択してください。値を編集するには、葉のテキストをクリックし、値を編集した後、テキストの外をクリックして値を保存し、ツリーを更新してください。
ミニマックスとは?
ミニマックスは、主にチェス、ダメと将棋のような二人対戦の零和ゲームで使用されるアルゴリズムです。ミニマックスアルゴリズムの主な目標は、相手も最善の選択をしていると仮定して、プレイヤーにとって最良の可能な手を見つけることです。
"ミニマックス"という用語は、アルゴリズムの戦略から来ており、プレイヤーの潜在的な損失を最小限に抑えつつ、対戦相手の潜在的な損失を最大化しようとします。アルゴリズムはゲームツリーの一定の深さまで、各ツリーノードがゲームの状態を表し、ツリーの葉が可能な最終結果を表すまで、すべての可能な手を検討します。
どのように動作するか?
アルゴリズムは次のように動作します:
- ツリーの各レベルで、ノードは最大化ノードと最小化ノードの間で交互に切り替わります。
- 最大化ノード(上向きの赤い三角形)は、ノードの値(スコア)を最大化するプレイを探します。
- 最小化ノード(下向きの青い三角形)は、ノードの値(スコア)を最小化するプレイを探します。
- ノードの値は、ツリーを上に再帰的に計算し、元のプレイヤーにとって最良のプレイを表すルートノードに達するまで続きます。
このサイトをサポート
役立った場合は、このページをメールやソーシャルメディアで友達と共有してください。