论文标题
各向同性细胞自动机:DDLAB ISO规范范式
Isotropic Cellular Automata: the DDLab iso-rule paradigm
论文作者
论文摘要
为了尊重物理和自然,自组织,出现,计算和逻辑普遍性的细胞自动机(CA)模型应该是各向同性的,在各个方向都具有等效的动力学。我们提出了一个新颖的范式,即ISO-RULE,这是每个各向同性邻域组的各向同性CA的简洁表达式,允许有效地导航和探索ISO规则空间。我们描述了DDLAB中的新功能和工具,以生成ISO组和ISO-RULES,用于在一个,两个和三个维度中,用于多值和二进制。这些方法包括通过输入频率和熵进行归档,过滤,突变,分析动力学,识别用于滑翔机/食物器动力学的关键ISO组,并自动对ISO规则空间进行分类。我们说明了在正方形和六角形晶格上的二维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.