是否存在一个细胞自动机规则是随机的(如第30条),并有3种颜色?
Answer 1:
这是相当研究的问题 - 你必须运行的元胞自动机(CA)的统计检验规则,你发现表明,它是随机的。 如果你希望做一个研究项目,像这样的检查沃尔夫勒姆科学暑期学校 。
现在让我们看看可以帮助您了解什么样的信息和工具。
首先我会读第6章:从随机性开始-第5部分:在随机性3类系统在“新科学类”(NKS)的书,surounding章节更好地理解这一问题的。
我也想看看许多免费应用探索三色规则在Wolfram演示项目。
接下来,你可以从上找到很好的候选人开始第64页 。 按照该链接并与seamingly随机行为读到3色的CA的图片说明。 在线图书是免费的(您可能需要注册一次)。 我建议也阅读网页62 - 70 exaplaining这些图像。
也看看“随机序列生成的元胞自动机”,由斯蒂芬·沃尔弗拉姆 。
如果你没有数学thave,然后钨|阿尔法可以提供吨的有价值的信息。 下面是这些CA从NKS书查询: 规则177 , 规则912和规则2040 。 不沃尔弗拉姆如何| Alpha的给你,例如, 差分图形图像- higly发散(传播速度快)意味着混乱和随意性:
如果你有数学 -它很容易演变的CA(并进一步测试其随机性有说卡方检验 )。 这是你如何在NKS书建立从照片3色彩范围1极权的CA(可以进一步挖掘假设检验 ):
ArrayPlot[CellularAutomaton[{#, {3, 1}}, {{1}, 0}, 50], Mesh -> True,
PixelConstrained -> 7, ColorRules -> {0 -> White, 1 -> Red},
Epilog -> Text[Style["Rule " <> ToString@#, Red, Bold, 25], {50, 340}]] & /@
{177, 912, 2040} // Column
文章来源: CA Random 3 colors