随笔分类 - 博弈论---威佐夫博弈
摘要:POJ.1067 取石子游戏 (博弈论 威佐夫博弈)题意分析简单的威佐夫博弈 博弈论快速入门代码总览#include #include #include using namespace std;int main(){ int n,m; while(scanf("%d %d...
阅读全文
摘要:一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以...
阅读全文