POJ 1067

取石子游戏 

威佐夫博奕(Wythoff Game):主要验证给定序列是否为奇异局势。

奇异局势有
如下三条性质:

    1。任何自然数都包含在一个且仅有一个奇异局势中。
    2。任意操作都可将奇异局势变为非奇异局势。
    3。采用适当的方法,可以将非奇异局势变为奇异局势。

ak =[k(1+√5)/2],bk= ak + k  (k=0,1,2,…,n 方括号表示取整函数)

code(算是第一个博弈题,纪念一下):这里

posted @ 2012-12-18 20:47  zhang1107  阅读(127)  评论(0编辑  收藏  举报