初探博弈论

最新推荐文章于 2024-03-09 09:50:12 发布

stydwn

最新推荐文章于 2024-03-09 09:50:12 发布

阅读量320

点赞数

文章标签：博弈论

本文链接：https://blog.csdn.net/stydwn/article/details/100070794

版权

~~学习博弈论不得不先从Nim游戏开始（废话~~
在这里插入图片描述

首先理解了P N的状态，简单点说就是当前你拿完石子赢你面对的就是N状态否则就是P状态。下面一道例题

为什么会这样呢？ 你可以从石子为1到n画一张图来理解一下（1-16相当于石子数）（假设一次最多拿三个 k=3）

在这里插入图片描述
现在从1开始想他的N P状态得到下面的图（一次最多拿三个 k=3）

可以看出来当你处于N状态的时候你可以通过拿石子使下个人处于P状态（反之同理）所以当 石子数%(k+1)！=0 是N状态否则是p状态

第十一届ACM河南省赛 Attack City and Capture Territory（Nim博弈）

这道题要用异或运算  当石子数是一堆的情况下肯定是N状态  两堆的话如果石子数相同肯定是P状态 不同的话看两堆石子xor后的值是否为0（由此直接找结论）

在这里插入图片描述

关注