组合游戏
来源:互联网 发布:金鑫松 知乎 编辑:程序博客网 时间:2024/06/05 16:41
Nim游戏:
有k堆石子,每次取走其中的一整堆或者一堆中的多个。取走最后一个石子的玩家获胜。
如果Nim和为0,先手每次取了多少,后手取相同的。从而达到后手必胜。
反之,不为0时,先手可以通过一次操作使其Nim和为0,从而先手必胜。
SG(x) = mex(SG(y)|x->y)
能从x状态转移到y状态,mex(Y)表示不存在与Y中的最小自然数
一堆棋子:
SG(0) = 0; SG(1) = mex(SG(0)) = 1
两堆:
SG(0,0) = 0 SG(0,1) = mex(SG(0,0)) = 1
n堆棋子:
SG(x1,x2........xn) = x1到xn的异或和
定理:
每个SG游戏都可以等效为一堆数为k的棋子。
因此当多个游戏同时运行,而且每次只能进行一步操作,每个SG看成一堆棋子,从而转变成取棋子游戏。
/*学习,未完
0 0
- 组合游戏
- 组合游戏
- 组合游戏
- 组合游戏
- 组合游戏
- 博弈-组合游戏
- 【Game】组合游戏入门
- 组合游戏(博弈)
- 组合游戏学习
- 关于组合游戏
- 组合游戏简单题
- HDU5724(组合游戏,博弈论)
- HIHO 组合游戏,学习
- 组合24游戏程序
- 常见组合博弈游戏
- 组合博弈游戏
- hdu 1527 取石子游戏(组合游戏)
- hdu 2516 取石子游戏(组合游戏)
- 所有图片的uri形式
- 搜索布局(Search Layouts)
- 【转载】人脸检测
- HDU 1015 Safecracker
- [javase学习笔记]-8.2 成员变量与静态变量的区别
- 组合游戏
- Android surfaceview详解(一)
- 非正式协议
- maven项目如何生成war文件
- Android 快速开发系列 打造万能的ListView GridView 适配器
- VTK基础概念
- 升级Android Studio到2.0 preview导致的 java.lang.VerifyError错误
- 16-《电子入门趣谈》第三章_电子世界中的五官---传感器-3.2.1DS18B20
- 电话一点通:基础电话用语(1)日常口语练习