小热昏 发表于 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

很早的题目吧，之前回复过，你看看这个文献的思路

小热昏 发表于 2014-8-28 20:26

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

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

我不是谁 发表于 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

顶一个。。。。。。。。。。
页: [1] 2
查看完整版本: 生命游戏如何状态回溯？