2009年9月21日

摘要： 威佐夫博弈（Wythoff Game）这个是完全的博弈论的知识然后只要参考知识写出代码就可以的了。有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）.可以看出,a0=b0=0,ak是未在前面出现... 阅读全文

摘要： 博弈问题，代码量很少的呢，不过题目中间的思想才是重点的。#include<stdio.h>int count;void match(int a,int b){ int swap; if(a<b){ swap=a; a=b; b=swap; } if(a==b) return; //如果两组数相等，那么面对这个局势的人获胜 if(a/b>=2) return; //如果面对此... 阅读全文