beyhhhh的博客

以下是我从网上收集的关于组合博弈的资料汇总： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每

SG函数可以说是博弈论中很重要的运用，有了SG函数就可以解决很多很难解决的博弈问题，也是解决例如nim博弈和翻硬币博弈的一些基础。 入门一： 首先来玩个游戏，引用杭电课件上的： (1) 玩家：2人；      (2) 道具：23张扑克牌；      (3) 规则：       游戏双方轮流取牌；      每人每次仅限于取1张、2张或3张牌；      扑克牌取光，

一道博弈题目，是典型的树上博弈，但是其中有一些计算几何的成分，比较关键的地方是建树，建树的时候使用了一个链式前向星，而在计算几何查询圆之间的嵌套关系的时候又使用一个，一共两个，然后就用正常的树上博弈的方法轻松AC。#include #include #include #include #include #include #include #include #include #in