MATLAB的答案

康威的游戏生活问题——周期开始条件. .

3视图(30天)
哈达尔发现葵花子粉
哈达尔发现葵花子粉 2018年9月8日
编辑: 马特·J 2018年9月10日
嘿,我要找到所有生命的周期开始条件游戏,10 * 10平方。之前,我写过的代码,和一个代码,发现所有的周期开始条件一个n * n的平方,但问题是,我发现所有可能的开始条件(其中有2 ^ n ^ 2)每开始条件我实现有限的规则和检查如果在某种程度上我第一次有改变矩阵相同的矩阵。但这是不可能的10 * 10矩阵因为我需要2 ^ 100矩阵……另一个想法有人知道吗?
4评论
显示3年长的评论
哈达尔发现葵花子粉
哈达尔发现葵花子粉 2018年9月9日
我有列出他们,在学校作为一个项目,我想,也许有一个棘手的办法……

登录置评。

在回答这个问题。

接受的答案

马特·J
马特·J 2018年9月9日
编辑:马特·J 2018年9月9日
我怕我只有一般建议……你可以做到用归纳法,假设振子的数量是足够小,甚至有助于合理数量的内存。
换句话说,开始 最大的振荡器 在5 x5的中部地区10 x10。5 x5是足够小,找到所有直接枚举的振荡器。我认为你已经做过了。现在,开始添加额外的细胞在不同位置6 x6地区,和测试的结果是振荡器。继续添加细胞,直到你找到所有6 x6地区最大振荡器。然后你做同样的事情在7 x7地区等等直到10 x10。
当添加一个细胞,你知道有特定位置添加细胞,你不必考虑。特别是,
  1. 你不需要添加细胞在职位是独立于其他细胞。你知道细胞会死亡,配置不会摆动。
  2. 你不应该添加NxN边界内的细胞的原始振荡器。我们知道,通过建设,是一个原始配置最大的振荡器NxN次区域,所以添加一个细胞里面肯定不是一个振荡器。
我认为,你不需要包括配置只是另一个配置的变化/翻译。应该减少列表。
2的评论
显示1年长的评论
马特·J
马特·J 2018年9月10日
编辑:马特·J 2018年9月10日
经过进一步想,我真的不认为这是要覆盖所有振荡器。吗?
有可能配置没有最大振荡器(甚至振荡器)(n - 1) x (n - 1)广场将成为振荡器当细胞被添加到它们的正确配置NxN广场。例如,最初的董事会与1活细胞不摆动,但是现在添加2相邻细胞最初1和它振动(1)时期。

登录置评。

更多的答案(0)

类别

找到更多的在康威的生活游戏在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!