博弈论---威佐夫博弈
文章平均质量分 64
pengwill97
C.S Master
展开
-
博弈论快速入门
一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析: 当n <= m的时候,显然先手获胜,因为一次就能取完。 当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。 根据以上分析,我们可以将n写成 n = (m+1) * r + s 的形式。对于先手玩家原创 2017-08-06 23:49:04 · 2988 阅读 · 4 评论 -
POJ.1067 取石子游戏 (博弈论 威佐夫博弈)
POJ.1067 取石子游戏 (博弈论 威佐夫博弈)题意分析简单的威佐夫博弈 博弈论快速入门代码总览#include <cstdio> #include <cmath> #include <algorithm> using namespace std;int main() { int n,m; while(scanf("%d %d",&n,&m) != EOF){原创 2017-08-07 00:16:33 · 343 阅读 · 0 评论