随笔分类 -  数学---博弈论

SG函数&&SG定理
摘要：必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话说，我们以此为假设） 2、从任何必胜点N 操作，至少 阅读全文
posted @ 2018-05-25 15:17 _努力努力再努力x 阅读(504) 评论(0) 推荐(0)
博弈基础
摘要：转载自：https://blog.csdn.net/liuqiyao_01/article/details/8479340 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单 阅读全文
posted @ 2018-05-25 15:04 _努力努力再努力x 阅读(212) 评论(0) 推荐(0)
组合游戏的基本概念
摘要：1、首先介绍一个简单的取石子游戏，规则如下： （1）游戏参与者有两名，用A和B表示这两人 （2）有21枚石子摆成一堆 （3）两人轮流取石子，最少一枚，最多3枚 （4）两人都足够聪明，拿到最后一枚石子的玩家获胜 游戏可以逆推： （1）当前局面无石子，上一玩家赢 （2）当前局面1-3石子，该玩家赢 （3 阅读全文
posted @ 2018-04-11 21:52 _努力努力再努力x 阅读(328) 评论(0) 推荐(0)
HDU-1850 Being a Good Boy in Spring Festival---尼姆博奕的运用
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1850 题目大意： 中文题： 思路： 传送门：尼姆博奕 阅读全文
posted @ 2018-04-09 20:00 _努力努力再努力x 阅读(158) 评论(0) 推荐(0)
POJ-2234 Matches Game---尼姆博奕裸题
摘要：题目链接： https://vjudge.net/problem/POJ-2234 题目大意： 尼姆博奕裸题 思路： 直接异或 阅读全文
posted @ 2018-04-09 19:47 _努力努力再努力x 阅读(221) 评论(0) 推荐(0)
尼姆博弈(Nimm's Game)
摘要：题型： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 思路 首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0, 阅读全文
posted @ 2018-04-09 19:42 _努力努力再努力x 阅读(477) 评论(0) 推荐(0)