博弈论
文章平均质量分 79
Falling~
这个作者很懒,什么都没留下…
展开
-
博弈论--Bash--Wythoff--Nim
1.两人同时从一堆东西,共m个,开始取,每次最少取1个,最多k个。A先手。如果m%(k + 1) == 0,则必定B先取完。否则必定A先取完。2.两人同时从2堆东西,(a,b),开始取。op1:从一堆东西取,最少1个,最多取完。op2:同时从2堆东西取出k个。先取完为胜。设局势(Ak,Bk) Ak 奇异局势:当面对奇异局势时,必输。转载 2017-06-10 15:30:27 · 323 阅读 · 0 评论 -
博弈--hdu5754 Life Winner Bo
4种棋子1.king.2.rook(castle).3.knight.4.queen.从(1,1)移到(n,m)给定type,n,m,B先手,求B,G胜,或平局D(没有到终点却无法移动)#include #include #include using namespacestd;int main(){原创 2017-08-18 17:09:25 · 243 阅读 · 0 评论 -
博弈--类似Bash--hdu1517 A Multiplication Game
给定n,初始p = 1,2人轮流乘上2-9的数,使p >= n时游戏结束。类似于Bash博弈(一共m个,每次取1-k个,除第一次外,2人都是1,k,1,k的取)除开始外,2人的最佳策略应该都是*2 ,*9,*2,*9循环。#include #include using namespacestd;int main(){原创 2017-08-18 15:20:37 · 195 阅读 · 0 评论 -
博弈论--从 必胜点与必败点 到 SG 函数
规则:当一方不能将游戏继续下去时,游戏结束,对方获胜。必败点(P点) 前一个(previous player)选手将取胜的点称为必败点必胜点(N点) 下一个(next player)选手将取胜的点称为必胜点(1) 所有终结点是必败点(P点);(2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);(3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).原创 2017-08-17 20:32:59 · 1805 阅读 · 0 评论