「公平ゲーム」ニムのゲームゲームの問題のタイプ
ニムのゲームは最も古典的なゲーム理論モデル(1)である、それは非常に単純なルールと非常に美しい結論を持っています。対策の問題は、多くの場合、コードの形で解決することができる数学のテストの重要なブランチです。
条件
対策「公平なゲーム」タイプの問題のために、以下の条件:
1、ターンベースの2人用のゲームです。
2人のプレイヤーが手に差がない以外は図2に示すように、両者は等しく、すなわち、です。
3、完全な情報、すべてのプレイヤーは全体的な状況を見ることができます。
4、ないランダムな行為は、すべてのアクションが決定的に次のような状況への移行の現状です。
5、終了する必要があり、ゲームの規則に従って制限され、さらにアクションの後に、1つだけのパーティの勝者があります。
定義
ニムのゲームの通常の定義はこれです:石のいくつかのヒープがあり、石の各杭の数が限られているターン場合、法律上の動きは、「(取るに失敗することはできません)石の山といくつかの選択肢の部分を取った」であります個々の石のヒープのすべては(彼は現時点では法的動きを持っていないので)、空、ペナルティ負を取るためにしているとき。
ソリューション
DPとメモリ転送状態を検索は、タイトルコードは起因する(典型的には長くない)変わります。