取石子游戏
威佐夫博奕(Wythoff Game):主要验证给定序列是否为奇异局势。
奇异局势有如下三条性质:
1。任何自然数都包含在一个且仅有一个奇异局势中。 2。任意操作都可将奇异局势变为非奇异局势。 3。采用适当的方法,可以将非奇异局势变为奇异局势。
ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)
code(算是第一个博弈题,纪念一下):这里