51nod-1185【博弈论】威佐夫游戏【未完】

最新推荐文章于 2023-01-13 19:48:13 发布
最新推荐文章于 2023-01-13 19:48:13 发布
阅读量197 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40803159/article/details/78386074
版权

博弈论的问题
博弈论的解决方法就是找到一个必赢或者必输的情况
比如说Bash游戏 一堆石子，共有N颗，每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜，如果一个人面对的是k+1颗石子的话，不管他怎么取，下一个人总是能取完，这个时候必输局面是面对k+1颗石子

也有可以找规律的，比如Bash游戏V2，有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。。。。。。。。。。。。。。。。。。。。


这个不会  下次再看

AccompanyStar
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解威佐夫博弈(POJ1067)
Milkyway's 银河
01-24 574
Wythoff Game Overview 其解决的典型博弈问题是: 给定两堆物体, 两位选手轮流取物, 规定每位选手要么从某一堆中取物, 要么从两堆中同时取相同数量的物体, 至少取一物, 多者不限. 规定最后取完的胜利. 要求判断给定物体数量时, 先手后手的输赢情况. Wythoff给出的结论是: 设两堆物体的数量分别为a, b, 不妨设a⩽ba\leqslant ba⩽b, 若 ⌊1+52(b−a)⌋=a \lfloor \frac{1 +\sqrt{5}}{2} (b-a) \rfloor = a ⌊
威佐夫（Wythoff）博弈
kiu000的专栏
04-27 1020
问题模型 Wythoff博弈：有两堆石子，由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。问现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。   解题思路 动态规划 比较容易想到直接用博弈论的必败、必胜态进行动态规划： 设两堆石
博弈论之威佐夫游戏
07-28
一个很好地博弈论讲义，希望对大家有所帮助。
威佐夫博弈详解
smithstf的博客
04-19 3372
威佐夫博弈是博弈中的另一个经典模型。问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。分析：首先我们根据条件来分析博弈中的奇异局势      第一个（0 ， 0），先手输，当游戏某一方面对（ 0 ， 0）时，他没有办法取了，那么肯定是先手在上一局取完了，那么输。第二个 （ 1  ， 2  ），先手输，先手只有四种取法，1）取 1 中的一个，...
博弈论之威佐夫博弈
热门推荐
不期而遇
04-17 1万+
威佐夫博弈（Wythoff's game）是指的这样一个问题：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。 我们用(a[k]，b[k]) (a[k] ≤ b[k] ,k=0，1，2，......n)来表示两堆物品的数量，并且称这个为局势。 首先我们来从最简单的情况开始分析： 如果现在的局势是...
博弈论入门——威佐夫博弈
weixin_50981443的博客
10-23 2148
规则： 有两堆石子，两人轮流操作，每次可以从某一堆中取走一些石子，也可以同时从两堆石子中取走相同数量的石子，数量不限，但不能不取。无法操作的人失败。 我们可以通过枚举发现 (0, 0)、(1, 2)、(2, 1)、(3, 5)、(5, 3) 这些状态都属于必败态。但同样的，如果想接着往后枚举推理又变得困难了起来。好在这个游戏只有两堆石子，我们可以将两堆石子数 x, y 映射到平面直角坐标系的点 (x, y) 上，使得游戏的每一个局面都对应坐标中的一个点，这样就可以用平面图来辅助我们进行分析。游戏的两种操作则
最长配对（51Nod-2494）.rar
09-16
标题中的“最长配对（51Nod-2494）”可能指的是一个编程竞赛题目或算法问题，源自51Nod这个在线编程训练平台的第2494个问题。51Nod是一个为程序员提供算法练习的网站，其中的题目涵盖了许多常见的数据结构和算法知识...
正整数分组（51Nod-1007）.rar
09-16
【标题】"正整数分组（51Nod-1007）"是一个编程题目，来源于在线学习平台51Nod，编号为1007。这道题目主要涉及计算机科学中的算法设计和实现，特别是数组处理、数学逻辑以及回溯法或动态规划等方法。 【描述】该...
最长高地（51Nod-2509）.rar
09-16
很抱歉，根据您提供的信息，“最长高地（51Nod-2509）.rar”似乎是一个竞赛或挑战的问题，但没有具体的标签或者详细描述来指明这涉及到哪种IT技术或知识点。不过，从文件名推测，这可能与算法、编程竞赛或数据结构...
最多分成多少块（51Nod-2502）.rar
09-16
标题中的“最多分成多少块（51Nod-2502）”是一个典型的编程问题，通常出现在在线编程挑战网站如51nod上。这个问题很可能涉及到数组、分治策略或者动态规划等算法知识。51Nod是一个为程序员提供算法训练和竞赛的平台...
巴什博弈与威佐夫博弈
m0_69025993的博客
01-13 349
博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。
数学基础（四）博弈论(巴什博弈~威佐夫博弈（黄金分割率）~尼姆博奕~斐波那契博弈~SG函数模板)
qq_56866469的博客
10-25 1015
一、巴什博弈 1、问题模型 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路： 当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-x个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那
基础博弈理论(巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈)
weixin_51913217的博客
02-26 2129
巴什博弈： 巴什博弈就是一共有n个石子，两个人轮流拿石子，一次最少拿1个最多拿n个，最后取光石子的人赢。 先拿石子的人称为先手，后拿石子的就是后手，因为两个人都是绝顶聪明的，所以我们要判断在不同的n和m的情况先手和后手哪个是必赢的。 一共有n个石子，如果一开始n只等于m+1，那么不论先手拿了几个，后手都可以一次拿走剩下的。如果n大于m+1，同样的，不论先手每次拿几个，后手都可以使两个人这次拿的石子合起来的数量是m+1，所以当n%(m+1)==0的时候，先手必输，后手必赢。 巴什博弈的变形： 前面和巴什博弈一
威佐夫博弈
qq_45736058的博客
03-15 173
威佐夫博弈 威佐夫博弈： 有两堆糖果，张三和李四开始轮流从一堆取或者从两堆取同样的糖果。最后取光的赢。 *直接说结论了，若两堆物品的初始值为(x，y)，且x<y，则另z=y-x；记w=（int)[ ( (sqrt(5)+1) /2 )z ]；若w=x，则先手必败，否则先手必胜。 public static void (){ int x,y,z; x = sc.nextInt(); y ...
博弈论-威佐夫博弈
YG爱木木
12-30 580
1.威佐夫博弈的条件（1）人数为两人（2）物品为两堆，每一个人在取物品的时候要么在一堆中取若干物品，要么在两堆中取相等的物品。每次至少一个，可以取完这一堆。（3）先手必败的条件：在奇异局势下必败。 2.OK，如果你不是很懂什么叫做奇异局势，那么听我解释。我们知道物品两为两堆，每一堆的数量数a，b。我们记作(a,b).假设在这个状态下，先手是必败的，那么这个状态就叫做奇异局势。比如(1,2).(3...
博弈之威佐夫博弈详解
大神养成中.....
03-21 1万+
威佐夫博弈是博弈中的另一个经典模型。 问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢或输（首先讨论赢）。 分析：首先我们根据条件来分析博弈中的奇异局势       第一个（0 ， 0），先手输，当游戏某一方面对（ 0 ， 0）时，他没有办法取了，那么肯定是先手在上一局取完了，那么输。 第二个 （ 1  ， 2  ）
什么是Nod-RED？Node-red的特点
最新发布
05-25
Node-RED是一个基于Node.js的可视化编程工具，它提供了一个基于流程图的编程界面，使用户可以通过拖拽和连接不同的节点来快速构建物联网应用和其他事件驱动的应用程序。 Node-RED的特点包括： ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值