随笔分类 -  博弈论

摘要：1 博弈论简介 2 博弈论基础知识 3 4 (一)巴什博奕(Bash Game): 5 6 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 7 8 若(m+1) | n，则先手必败，否则先手必胜。 9 10 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1... 阅读全文

摘要：/*博弈问题，不过和其他博弈问题不同的是有了限制,所以这里用到了搜索 和记忆化搜索很像dfs()用来搜此点是否是必败点，（能够到达必败点的，一定是必胜点，只能到大必胜点的一定是必败点）运用递归，从孩子回溯到本节点判断是否为必败点*/#include<stdio.h>#include<string.h>char str[30];int num[40];int dfs(int a)//搜索是否为必败点{ if(a==31)return 1; for(int i=1;i<=6;i++) { if(num[i]&&a+i<=31) { num[i]- 阅读全文