摘要: 简单的wythoff game 只需了解其奇异局势的公式:ak=k*(sqrt(5)+1)/2 bk=ak+k;#include#includeconst double tmp=((sqrt(5.0)+1)/2);using namespace std;int main(){ int a,b... 阅读全文
posted @ 2013-04-24 21:56 amourjun 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 接触一下博弈,这是最经典的博弈了。思路,小于等于m的就不说了,当只有m+1个物品时,则第一个人会输。这样就可以找到制胜的最佳方案了,当n=(m+1)*r+s时,只要第一个人先取s个,则接下来只要保证留下(m+1)倍数个的物品给下一个人便能赢的比赛。代码:#includeusing namespace... 阅读全文
posted @ 2013-04-24 18:31 amourjun 阅读(105) 评论(0) 推荐(0) 编辑