数学建模社区-数学中国

标题: 生命游戏如何状态回溯？ [打印本页]

作者: 小热昏 时间: 2014-8-28 16:35
标题: 生命游戏如何状态回溯？
生命游戏：
生命游戏（Life Game）是由数学家John Conway于1970年发明的。是一类特殊的细胞自动机。在简单的规则下，不同初始状态将演变出五彩缤纷的画面。
游戏背景：
 生命游戏在一个方形网格中进行，类似于棋盘，每个网格代表一个细胞。
 细胞分为“活细胞”和“死细胞”。
 细胞的“邻居”是指它周围的 8 个网格中的细胞。
游戏规则：
 一个死细胞恰好有3个活邻居的话，就成为一个活的细胞（诞生）；
 一个活细胞有2个或3个活邻居的话，就继续活下去（生存）；
 其他情况下，细胞死去或是保持死的状态（孤独或拥挤）。
 方形网格以外的细胞，总是死细胞。

有趣的游戏也引出了另一个有趣的问题：如果将顺序倒过来，能否由当前的进化状态推测出其以前的状态？请建立回溯模型或算法，来推测当前游戏状态往前回溯δ（≤5）步的初始状态。
附件B-test.csv给出了测试数据集，包含了50000个当前的游戏状态以及回溯步数δ，其中“1”表示活细胞。要求建立模型求出它们往前回溯δ步的初始状态。需要注意的是，初始状态可能不唯一，求出其中之一即可。
作为进一步考虑，能否给出回溯1步有唯一结果所要求满足的条件？测试数据集中有哪些游戏的回溯初始状态是唯一的？

作者: madio 时间: 2014-8-28 17:29
很早的题目吧，之前回复过，你看看这个文献的思路

元胞自动机动力学行为分析及反问题研究.rar

4.37 MB, 下载次数: 45, 下载积分: 体力 -2 点

售价: 5 点体力 [记录]

作者: 小热昏 时间: 2014-8-28 20:26

madio 发表于 2014-8-28 17:29
很早的题目吧，之前回复过，你看看这个文献的思路

万分感谢~自己也找到了这篇文献，暂时感觉无法理解加以应用。还希望学长能多多指教~

作者: 我不是谁 时间: 2014-8-28 21:18
楼主。。。。。我也不会

作者: 潘鑫 时间: 2014-8-30 21:05
楼主，做出来了吗

作者: 潘鑫 时间: 2014-8-30 21:06
坑死了，不会做呜呜

作者: 潘鑫 时间: 2014-8-30 21:07
楼主可否留下联系方式讨论一下这题

作者: 奥霸马2014 时间: 2014-8-30 21:34
顶一个。。。。。。。。。。

作者: 奥霸马2014 时间: 2014-8-31 14:33
顶一个。。。。。。。。。。

作者: 奥霸马2014 时间: 2014-8-31 14:34
顶一个。。。。。。。。。。

作者: mingtingqing 时间: 2014-10-7 09:42
2楼给的资源太棒了，值得我们好好学习学习

作者: Mathematics.HY 时间: 2015-9-3 16:02
666666666666

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)