数模B 2.docVIP

2014年湖南人文科技学院大学生数学建模竞赛 承 诺 书 我们仔细阅读了湖南人文科技学院大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料)，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写)： B 我们的参赛报名号为(如果设置报名号的话)： 1020 所属学校(请填写完整的全名)： 湖南人文科技学院2014年湖南人文科技学院大学生数学建模竞赛 编 号 专 用 页 评阅编号(由评委团评阅前进行编号)： 评阅记录表 评 阅 人 评 分 备 注 生命游戏逆问题 生命游戏是一类特殊的细胞自动机。在简单的规则下，不同初始状态将演变出五彩缤纷的画面。用回溯法推出细胞往前回溯步的状态，即从细胞现在的状态往前推步得到细胞步的状态。 运用一些细胞特殊的状态，例如：生者恒生，可以找出只有唯一状态的细胞。  一、问题的提出 建立回溯模型来推测50000个当前的游戏状态回溯δ步的初始状态，用回溯法可以减少了求解的复杂度。先取400个细胞研究，回溯出初始的状态，找出规律，推出剩余49999个的游戏状态。 二、基本假设 假设死细胞保持死的状态。 三、建立模型 3.1问题一模型的建立 3.1.1问题一的分析 建立模型求400个细胞往前回溯步的初始状态。从400个细胞中找出活细胞，若邻居有2个细胞，则它的初始状态为活细胞。若一个活细胞它的邻居有3个，则初始状态可能为活也可能为死。 在所选的400个细胞中，找偶数行、偶数列的细胞。若细胞为死的，则它保持死的状态。若细胞是活的，则看它有几个活邻居。