【课本】四年级上第10讲_游戏策略.docxVIP

【课本】四年级上第10讲_游戏策略.docx

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十讲 游戏策略 对策论又称博弈论,研究的现象与政治、经济、军事乃至人们的日常生活学习都有密切的联系.一般地,在具有竞争或对抗性质的行为中,参加竞争对抗的各方具有不同的目标.为了达到各自的目标,各方既要制定出对自己最有利的方案,又要考虑到对手所有可能采取的方案.对策论就是研究竞争对抗中各方是否存在最佳行动方案,以及如何找到这个最佳方案. 我们将要学习的对策问题,主要是研究在两人的游戏过程中如何使自己取胜的策略问题.如果说“统筹规划”所研究的是“死的”对象的话,那么“对策问题”所研究的就是一个“活的”对手,因而在考虑问题时需要设想对手可能采取的各种方案,并使己方的策略能在对手所有可能采取的方案中都处于有利位置,我们将这种状态称作“必胜状态”(否则称为“必败状态”).那么在给定的游戏规则下,是否存在必胜状态,以及为了达到必胜状态所采取的策略就成了问题的关键. 需要强调的是,我们的目标不是“可能胜”,而是“必胜”!我们不能存在侥幸心理,不能寄希望于对方的失误,而是要在假定双方都足够聪明的前提下寻找必胜策略. 例题1 有12枚棋子,甲、乙两人轮流取,规定甲先取,每人每次至少取1枚,最多取3枚.如果谁取走最后一枚棋子谁赢,那么谁有必胜策略?如果谁取走最后一枚棋子谁输,那么谁有必胜策略?必胜策略是什么? 「分析」直接考虑12枚棋子并不容易,大家不妨试试棋子较少时谁有必胜策略,看看能否找到规律. 练习1 有15枚棋子,甲、乙两人轮流取,规定甲先取,每人每次至少取1枚,最多取2枚.如果谁取走最后一枚棋子谁赢.那么谁有必胜策略?如果谁取走最后一枚棋子谁输,那么谁有必胜策略?必胜策略是什么? 情况很复杂时,我们往往需要先从比较简单的情况开始尝试,在逐渐变复杂的过程中,寻找规律进而解决题目.这其实是一种非常重要的数学思想,高年级乃至往后的数学学习中应用的递推、数学归纳法等都是以此为基础的. 利用互补的想法,我们有更一般的结论.“有m枚棋子,两人轮流取棋子,规定每人每次可以取走1至n枚,直到把棋子取完为止,谁取得最后的一枚棋子谁胜.”其取胜策略是:每次取走棋子数除以的余数枚棋子,让对方面对的倍数枚棋子——必败状态,则可保证取到最后的一枚棋子而获胜. 例题2 现有2014根火柴.甲、乙两个人轮流从中取出火柴,规定甲先取,每人每次至少从中取出2根,最多取出4根.如果谁无法取出火柴谁就赢,请问谁一定能赢?策略是什么? 「分析」本题中每人每次最少要取出2根火柴,如果恰好剩下1根火柴,就已经无法再次取出了.能否像例题1那样,从火柴较少的情况入手,找出规律呢? 练习2 现有2009个糖豆,甲、乙两个人轮流取从中出糖豆,每次至少从中取出2个,最多取出5个,谁无法取出糖豆谁就赢.如果甲先取,请问谁一定能赢?策略是什么? 在一定能分出胜负的对策问题中,一方要么处于必胜状态,要么处于必败状态.处于必胜状态的一方,总能进行一次适当的操作后,把必败状态留给对手.反之,处于必败状态的一方,无论采取什么策略,都只能把必胜状态留给对手. 在很多对策问题中,具有对称性的状态往往是解决问题的关键. 例题3 甲、乙两人玩一个游戏:有两堆小球,甲、乙两人轮流从中取球,每次只能从同一堆中取,个数不为零即可.规定取到最后一个球的人赢,甲先取球.如果开始时两堆分别有五个球和八个球,那么谁有必胜策略?请说明理由. 「分析」直接考虑5个和8个并不容易,你能像之前一样,从最简单的情况开始分析,找到规律吗? 练习3 甲、乙两个海盗分金币:有两堆金币,一堆有2009枚,一堆有2014枚.甲、乙轮流从中拿金币,每次只能从同一堆中拿,个数不为零即可.规定拿到最后一枚金币的人获胜,胜者可以获得所有金币.如果甲先拿,那么谁有必胜策略?请说明理由. BA例题 B A 如下图,方格A中放有一枚棋子,甲先乙后轮流移动这枚棋子,只能向上、向右或向右上方沿45°角走1步,最终将棋子走到方格B的人获胜.请问:谁一定能获胜?必胜策略是什么? BA「分析」在棋盘中,有一些是必胜格,有一些是必败格.一方想要获胜,必须每次都把棋子走到必胜格子中,使得对手下一步无论采取什么操作,都不得不进入必败格子.本题中方格B就是必胜格.那么其他的格子中哪些是必胜格?哪些是必败格? B A 练习4 如右图,方格A中放有一枚棋子,甲先乙后轮流移动这枚棋子,只能向上、向右或向右上方沿45°角走1步,最终将棋子走到方格B的人获胜.请问:谁有必胜策略?必胜策略是什么? 例题5 BA如下图,方格A中放有一枚棋子,甲先乙后轮流移动这枚棋子,只能向上、向右或向右上方沿角走1步,最终将棋子走到方格B的人获胜.请问: (1)谁一定能获胜?必胜策略是什么? (2)如果每次允许往同一方向(上、右或右上)走任意多步,结果又如何呢? B A 「分析」第(1)

文档评论(0)

浊酒一杯 + 关注
实名认证
文档贡献者

教师资格证持证人

该用户很懒,什么也没介绍

领域认证该用户于2023年07月30日上传了教师资格证

1亿VIP精品文档

相关文档