`
viking.liu
  • 浏览: 53915 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

博弈 问题

阅读更多
题:有甲乙两个人,有100个物品,每个人每次只能拿 2,4,6个物品,轮流拿,谁拿着最后一个物品谁就赢,请问甲先拿有没有不必胜策略。


其实这种题,一般先拿的都有必胜把握,掌握先机麻。

求解: 如果想要拿到最后一个只能是最后一轮剩下8个,无论乙拿多少,甲都能拿到最后一个

      如果乙拿2个,甲拿6个,
      如果乙拿4个,甲拿4个,
      如果乙拿6个,甲拿2个,
其实答案就出来了,只要保证每次乙拿x个,甲拿8-x个就能使甲想拿最后哪个就是哪几个

100%8=4, 甲先拿4个,然后无论乙拿几个,甲只要保证和乙拿的之后为8就行了。

这种题还有很多类似的,但是解体思路都是一样的。
分享到:
评论

相关推荐

    博弈问题的解法.rar

    博弈问题在计算机科学和数学领域中占据着重要地位,特别是在算法竞赛(ACM)中,这类问题经常出现。博弈论是研究决策者之间互动行为的数学理论,它涉及到策略选择和最优决策。在这个"博弈问题的解法"压缩包中,我们...

    智能五子棋中的博弈问题

    ### 智能五子棋中的博弈问题 #### 一、引言 人工智能(Artificial Intelligence, AI)作为一门快速发展且极具潜力的学科,在多个领域展现出其独特的优势和广泛的应用前景。其中,博弈论(Game Theory)是AI研究的...

    浅谈如何解决不平等博弈问题

    《浅谈如何解决不平等博弈问题》一文深入探讨了在信息学竞赛中常见的博弈问题,特别是当博弈双方可选决策不相同时的解决策略。文章由方展鹏撰写,他在广东省中山市第一中学就读时,针对不平等博弈问题提出了独到的...

    OI 中的超现实数和不平等博弈问题_杜瑜皓.pdf

    OI 中的超现实数和不平等博弈问题 超现实数(Surreal number)是一种数学概念,用于描述游戏的价值。它是由John Horton Conway在1976年提出的。超现实数可以用来解决不平等博弈问题。 不平等博弈问题是一个游戏...

    浅谈如何解决不平等博弈问题.pdf

    在信息技术领域,尤其是人工智能和游戏理论的交叉部分,解决不平等博弈问题是一个重要的研究方向。不平等博弈指的是在博弈过程中,参与者的决策选择不完全相同,这为公平竞争带来了挑战。本篇论文,作者方展鹏通过...

    双人零和博弈问题中策略搜索算法的研究_闫俊名.caj

    双人零和博弈问题中策略搜索算法的研究_闫俊名.caj

    基于QT的五子棋人机博弈问题设计与实现(高分项目).zip

    基于QT的五子棋人机博弈问题设计与实现(高分项目).zip由C++及QT框架完成,无后台通信,AI具有一定的棋力,且能即时显示当前局势下黑子与白子对应的局势得分。 该软件跨Windows,MacOS,Linux三大主流桌面操作系统...

    二人博弈问题中单一纳什均衡的搜索算法.pdf

    【二人博弈问题与纳什均衡】 在博弈论中,二人博弈是指只有两个参与者的决策问题,这种博弈问题广泛应用于经济学、计算机科学和社会科学等领域。纳什均衡是约翰·纳什提出的一个概念,它是博弈论中的核心概念,指的...

    论文研究-具有外部性的合作博弈问题中的稳定的联盟结构.pdf

    论文研究-具有外部性的合作博弈问题中的稳定的联盟结构.pdf, 传统的合作博弈问题中,联盟的收益只受到联盟中参与者行为的影响,与其他参与者形成的联盟无关.而在具有...

    基于 C++实现人工智能课程五子棋博弈问题项目源码(高分项目).zip

    基于 C++实现人工智能课程五子棋博弈问题项目源码(高分项目).zip 已获导师指导并通过的高分项目可作为课程设计和期末大作业,代码完整下载可用。 基于 C++实现人工智能课程五子棋博弈问题项目源码(高分项目)....

    基于QT的五子棋人机博弈问题设计与实现源码+文档说明(高分项目).zip

    基于QT的五子棋人机博弈问题设计与实现源码+文档说明(高分项目).zip项目采用C++语言,使用QT库开发,基于的Kits是Desktop Qt 5.9.9 MSVC2019 64bit,使用qmake构建,c++标准为c++11。程序入口在main.cpp内。AI-...

    管理决策中的博弈问题及案例分析.doc

    在管理决策中,常见的博弈问题包括价格战、市场份额争夺、合作与背叛、信息不对称等。例如,两个公司可能在决定产品价格时会考虑对方的策略,如果都降低价格,可能导致利润下降(价格战),而如果能达成默契,维持...

    算法讲解教程-博弈问题-递归与循环-随机算法.zip

    深入探讨博弈问题中的算法策略,特别是递归与循环在解决这些问题时的应用。本教程将引导学习者理解如何利用递归思维分解复杂问题,以及如何通过循环实现高效的算法迭代。同时,还将介绍随机算法在博弈论中的应用,...

    基于 C++实现人工智能课程五子棋博弈问题【100010704】

    以五子棋人机博弈问题为例,实现 α-β 剪枝算法的求解程序(编程语言不限),要求设计适合五子棋博弈的评估函数。 要求初始界面显示 15*15 的空白棋盘,电脑执白棋,人执黑棋,界面置有重新开始、悔棋等操作。 设计...

    matlab这个代码库用于复制与多智能体系统中的博弈问题相关的研究论文.zip

    在本资源中,我们关注的是一个使用MATLAB编写的代码库,它专注于多智能体系统中的博弈问题。MATLAB是一种广泛应用于科学计算、数据分析和工程应用的编程环境,其强大的矩阵运算能力使得处理复杂的数学问题变得更为...

Global site tag (gtag.js) - Google Analytics