![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
TimEckel
救赎之道,就在其中
展开
-
博弈论
引例Nim游戏:有三堆扑克牌(比如:可以分别是 5,7,9张);游戏双方轮流操作;有两个玩家;玩家的每次操作是选择其中某一堆牌,然后从中取走任意张;最后一次取牌的一方为获胜方;可以推出:对于nim游戏的某个位置(x1,x2,x3),当且仅当它各部分的nim-sum等于0时(即x1⊕x2⊕x3=0),则当前位于必败点。博弈里面常常用到一个重要的概念 -- SG。书上的定义:除任意一步所能转移到...原创 2018-04-02 00:34:27 · 437 阅读 · 0 评论 -
巴什博弈
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。这是巴什博弈最简单的定义,巴什博弈也是相对简单的一种博弈#include <iostream> using namespace std; int main() { int n,m; while(cin>>n>>m) ...原创 2018-04-10 11:30:00 · 797 阅读 · 0 评论