5组植物大战僵尸.docxVIP

2030高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2030高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人   评 分  备 注  全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 植物大战僵尸 摘要 紧张的工作、学习氛围，让人们应接不暇，头昏脑胀。因此可以放松身心，启发思路的计算机游戏应运而生，植物大战僵尸就是其中的一款经典游戏。它可爱俏皮的画面，简单易学的操作过程，倍受人们青睐。使人们缓解生活中的压力，增添了良多乐趣。简单的游戏也有大智慧，计算机游戏其实可以划分为一个数学模型。“植物大战僵尸”游戏就是一个简单模型的数学模型。 问题一：对复杂的游戏规则，用简练的语言进行复述。数学语言是最简便的语言，把已知的条件转化为数学的语言，将各个单位的联系用数学式子表达，将各单位的关系用数学逻辑描述。 问题二：当豌豆荚发射豌豆的频率和僵尸的步频保持不变的情况下，要计算机永远不会赢。便要僵尸总是死在同一个位置，使豌豆和僵尸形成一个循环。求出第一个僵尸的死亡位置，利用相遇问题关系列出表达式，根据图像可知僵尸出现时间间隔趋于一个极限值8.69步，即僵尸每隔8.69步便出现一只，可使计算机永不会赢。 问题三：豌豆荚的种植方法共有8种，使所种的8株豌豆荚分别射出9个豌豆，计算出每个豌豆打到僵尸的时间。再将其累加，排列累加和即为各种方案打到僵尸的时间。从而求出运用的豌豆荚最少且僵尸的时间间隔最短的方案为种植8株植物时，僵尸出现的时间间隔为0.79t。 问题四：将豌豆与向日葵的种植方案共三种一一列举出来，并计算出各自的间隔时间。筛选出最短的时间方案，从而确定最佳的种植方案为：游戏开始在1、2号格子种下向日葵，在3号格子种下豌豆荚。在出现足够的阳光后将豌豆荚种下，直到游戏胜利。 关键字：相遇问题，线性规划，极限值 一、问题重述 《植物大战僵尸》是由PopCap Games为Windows、Mac OS X及iPhone OS系统开发，并于2009年5月5日发售的一款益智策略类塔防御战游戏。现在只考虑有三种角色：向日葵、豌豆荚和一种僵尸。向日葵产生阳光时，要点击阳光并收集存储，否则阳光过一段时间会消失。种植向日葵和豌豆荚需要花费阳光；豌豆荚当其所在格或右侧有僵尸存在时就发射豌豆，并豌豆数量无限；豌豆向右飞行且打同一路线上的僵尸。豌豆不受向日葵和豌豆荚的阻挡，但不能射穿僵尸；僵尸只从屏幕最右边产生，沿着直线从右向左行进和吃掉沿途遇到的向日葵和豌豆荚，但会被豌豆打死立即消失。僵尸走到屏幕最左边，则计算机获胜，游戏结束。屏幕上的游戏场地是横平竖直、大小相等的网格，一个格内只能种植一株豌豆荚或向日葵，但可以有任意多个僵尸。 假设僵尸3 步走一个格，豌豆荚发射豌