随笔分类 -  算法_博弈

摘要：威佐夫博奕如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数)奇妙的是其中出现了黄金分割数（1+√5）/2 = 1.618代码要点:a = 1.618 (即1.0 + sqrt(5.0)) / 2.0)b = 2.618(即 3.0+ sqrt(5.0)) / 2.0)ceil( 较大数 / b) 得出组数 n则第n组奇异局势的值为 (a * n 阅读全文