各向同性元胞自动机:DDLab等规则范例
Isotropic Cellular Automata: the DDLab iso-rule paradigm
摘要:
为了尊重物理和自然,自组织、涌现、计算和逻辑普适性的元胞自动机模型应该是各向同性的,在所有方向上具有等效的动力学。我们提出了一种新的范例,等规则,各向同性CA的输出表为每个各向同性邻域组的简洁表达式,允许导航和探索等规则空间的有效方法。我们描述了新的功能和工具,在DDLab生成ISO组和ISO规则,多值以及二进制,在一个,两个和三个维度。这些方法包括归档、过滤、变异、通过输入频率和熵分析动力学、识别滑翔枪/进食者动力学的关键iso-groups以及自动分类iso-rule-space。我们举例说明这些想法和方法二维CA上的正方形和六边形晶格。
英文摘要:
To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule, a concise expression for isotropic CA by the output table for each isotropic neighborhood group, allowing an efficient method of navigating and exploring iso-rule-space. We describe new functions and tools in DDLab to generate iso-groups and iso-rules, for multi-value as well as binary, in one, two and three dimensions. These methods include filing, filtering, mutating, analysing dynamics by input-frequency and entropy, identifying the critical iso-groups for glider-gun/eater dynamics, and automatically classifying iso-rule-space. We illustrate these ideas and methods for two dimensional CA on square and hexagonal lattices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。