今天早上又重溫了一下威佐夫博弈，理解更加深了，現在給你們介紹下我的感受。
規則簡介
有兩堆各若干個物品，兩個人輪流從某一堆或同時從兩堆中取同樣多的物品，規定每次至少取乙個，多者不限，規定最後取光者得勝。第乙個(0, 0)，則面對此局面的人一定輸。
接著分析(0，1)和（1，0）是一樣的，兩堆沒有順序，所以只研究乙個就ok,我們很容易看出，面對這一局面，一定能將其轉化為（0，0）,則他一定贏。而（1，1）也是一樣，都可以直接轉化為（0，0），此處我覺得我無需解釋。
第二個（1，2），面對此局面的人，只能將其轉化為（0，1），（0，2），（1，1），這些都是非奇異局面，則面對（1，2）局面的人必輸。
如圖分析：
第三個（3，5）
。。。。
仔細分析，就能看出其差值為0,1,2,3,4,5,6…n;
用數學方法分析發現局面中第乙個值為前面局面中沒有出現過的第乙個值，比如第三個局面，前面出現了 0 1 2，那麼第三個局面的第乙個值為 3 ，比如第五個局面，前面出現了 0 1 2 3 4 5 ,那麼第五個局面第乙個值為6。
在分析一下規律，我們發現第乙個值 = 差值 * 1.618；
而1.618 = （sqrt（5）+ 1） / 2 。
大家都知道0.618是**分割率。而威佐夫博弈正好是1.618，這就是博弈的奇妙之處！
本來我對威佐夫博弈只是模糊，現在感覺有點明白了！！！！
博弈 威佐夫博弈
有兩堆各若干個物品，兩個人輪流從某一堆或同時從兩堆中取同樣多的物品，規定每次至少取乙個，多者不限，最後取光著得勝。奇異局勢的性質 1.任何自然數都包含在乙個且僅有乙個奇異局勢中 2.任何操作都可以將奇異局勢變為非奇異局勢 3.採用適當的方法，可以將非奇異局勢變為奇異局勢。所以面對非奇異局勢，先手必勝...
威佐夫博弈
威佐夫博奕 wythoff game 有兩堆各若干個物品，兩個人輪流從某一堆或同 時從兩堆中取同樣多的物品，規定每次至少取乙個，多者不限，最後取光者得勝。這種情況下是頗為複雜的。我們用 ak，bk ak bk k 0，1，2，n 表示 兩堆物品的數量並稱其為局勢，如果甲面對 0，0 那麼甲已經輸了，...
威佐夫博弈
description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最...