博弈论——关于Nim游戏和SG函数的几个链接

　　今天做了一道博弈论的题目，正好去找找相关资料再复习一下。

　　网上能找到的都是同样的文章，不过我觉得足够了，Nim游戏百度百科里说的很详细，包括公式、证明之类的

http://baike.baidu.com/view/1101962.htm

　　而对于SG函数，算是概括了一系列Nim游戏的变种，这个网站把重点的话语都加了特殊字体，看起来更明朗一些

http://hi.baidu.com/%C3%D7%C0%BCloveac/blog/item/dc2ba6fa3772676d034f56ab.html

Nim游戏是博弈论的经典类型，记下几个地址方便日后复习。

转载于:https://www.cnblogs.com/nevergoback/archive/2012/06/13/2547204.html

博弈论——关于Nim游戏和SG函数的几个链接相关推荐

【acm 博弈论】之 Nim游戏与sg函数
文章目录前言巴什博弈威佐夫博弈 Nim游戏 Nim游戏与sg函数题目题意样例思路代码前言从今天开始复习和整理下acm的部分模块,从博弈论开始. 著名的"取石子" ...
Nim游戏和SG函数
个人感觉这篇文章对Nim游戏和SG函数讲的非常清楚:点击打开链接 (放原文链接应该没关系吧QAQ)
Nim 游戏和 SG 函数
Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于"Impartial Combinatorial Games"(以下 ...
[博弈论] Nim游戏及SG函数(经典+台阶+集合+拆分)
文章目录 0. 前言 1. Nim 游戏+模板题 2. 台阶 - Nim 游戏+变种题 3. Mex运算与SG函数 4. 集合 - Nim 游戏+变种题 5. 拆分 - Nim 游戏+变种题 0. 前 ...
博弈论 Nim游戏与SG函数
普通Nim游戏: 有若干堆石子,两人轮流从中取石子,取走最后一个石子的人为胜利者我们判断先手必胜还是先手必败就要判断先手面对的局面是必胜态还是必败态并且普通Nim游戏满足以下性质: 1.无法移动的 ...
【学习笔记】NIM游戏与SG函数初探
公平组合游戏ICG 游戏条件介绍: 由两名玩家交替行动游戏进程的任意时刻,可以执行的合法行动与轮到的玩家无关若当前玩家无法行动,则判负则称该组合游戏为公平组合游戏.如NIM游戏等即是经典的公平组 ...
Nim游戏入门+SG函数
对于经典的Nim游戏,只需要把每一堆初始状态都异或起来,最后得到的结果非0的为必胜状态,结果为0的为必败状态. 原理:异或的结果非0的状态总能通过一次取物品操作,将此状态转化为结果为0的状态:而异或结 ...
AcWing 893. 集合-Nim游戏（SG函数）
题目链接 https://www.acwing.com/problem/content/895/ 思路因为博弈的过程是一个状态交替的过程,而SG函数就是记录每一个状态交替的过程,从终点的必败态往前推 ...
组合游戏（Nim游戏）——SG函数
SG为0的点(必败点)能到达的肯定都是SG不为0的点(必胜点): SG不为0的点(必胜点)一定能通过某种方式到达SG为0的点(必败点). 组合游戏典型例题: 给定n堆石子以及一个由k个不同正整数构成的 ...

博弈论——关于Nim游戏和SG函数的几个链接

博弈论——关于Nim游戏和SG函数的几个链接相关推荐

最新文章

热门文章