给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
博弈论 [TOC] 理论铺垫： 定义 P position 和 N position ：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P position，即 P position 代表先手必输， N position 代表先手必赢。 1.公平组合博弈(I ...
分类：
其他好文 时间：
2020-02-02 23:29:03
阅读次数：
127
题目链接 "P1290" and "UVA10368" （双倍经验【虽然标签差距很有趣】） 题目大意 给定两个数$n$和$m$，每次操作可以用较大数减去较小数的正整数倍，不可以减成负数。 先获得一个$0$的人获胜，问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类：
其他好文 时间：
2020-01-31 20:27:32
阅读次数：
72
阶梯博弈的变形。不知道的话还是一道挺神的题。 将所有的棋子两两绑在一起，对于奇数个棋子的情况，将其与起点看作一组。于是便可以将一组棋子的中间格子数看作一推石子。对靠右棋子的操作是取石子，而对左棋子的操作并不会对游戏造成影响，考虑如果在 NIM 博弈时有增加石子的操作，那么下一步另一个人就可以去相同数 ...
分类：
其他好文 时间：
2020-01-31 12:19:01
阅读次数：
55
1、人工智能案例 AlphaGo 计算机博弈【蒙特卡洛树、深度学习、强化学习、深度卷积神经网络】 语音识别 计算机视觉、图像识别、图像处理【艺术风格转换、性别转换、自动填色、增强分辨率、图像移植、图像修复】 机器人、九歌、人工智能解说、医学诊断【Waston】、智能交通、无人驾驶 弱人工智能、强人工 ...
分类：
其他好文 时间：
2020-01-31 00:39:40
阅读次数：
84
以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 ...
分类：
其他好文 时间：
2020-01-29 10:22:07
阅读次数：
76
"题目" 由于时间过于久远，而且题面本身也很清晰，所以就懒得另外叙述题目大意了（还有思考历程）。 正解 先考虑一条链的情况（长度为奇数，这里的长度是指点的数量）： 如果根在中点，先手无论移到哪里，后手都可以移到它的对称点去。 此时先手必败； 如果根不在中点，先手只要一开始移到中点，先手就赢了。 若长 ...
分类：
其他好文 时间：
2020-01-28 21:26:32
阅读次数：
52
HDU P2177 https://vjudge.net/problem/HDU-2177 内容：必败态（特殊态）为两个数中较小数等于两数之差乘以（sqrt(5)+1)/2; ...
分类：
其他好文 时间：
2020-01-28 17:35:27
阅读次数：
50
最近几天看到一个挺有趣的博弈相关的趣谈，今天来分享给大家，并且也会详细讲解最终问题的最优解，并且我还好通过这道题扯一扯递归。 问题描述 有 5 个海盗，获得了 100 枚金币，于是他们要商量一个方法来分配金币。商议方式如下： 由 5 个海盗轮流提出分配方案，规则如下 1、如果超过半数海盗（包括提出者 ...
分类：
编程语言 时间：
2020-01-28 15:28:26
阅读次数：
76
Nim博弈 因为移动到第0阶会消失 所以可以得到从最后一个人操作必定是把第1阶所有子全部移动到第0阶 递推可得，最后一个能把奇数阶的子移动到偶数阶上的人将会必胜 所以这个必胜条件就是奇数阶上的子全部为0 拿奇数阶进行Nim博弈即可 1 #include<stdio.h> 2 int main(){ ...
分类：
其他好文 时间：
2020-01-27 17:40:15
阅读次数：
67
