培育伊甸园

摘要:细胞自动机中的伊甸园(GOE)状态是指没有先决条件的网格配置,即它们只能作为初始条件出现。在娱乐数学中,寻找最小化或最大化某种标准(例如网格大小、密度等)的个体配置一直很受欢迎,但对于细胞自动机中GOE集合的系统研究却很少见。本文介绍了对康威生命游戏(GoL)细胞自动机中GOE配置进行计算研究的最新结果。具体而言,我们描述了GOE和非GOE在密度/大小空间中布局的最新状况,表征了随着网格大小增加,依赖密度的先决条件数量的结构如何变化,以及提供了在11x11网格大小范围内所有已知的GOE配置目录,并开始研究表征GOE与非GOE配置的约束网络结构。

作者:Randall D. Beer

论文ID:2210.07837

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2022-10-17

PDF 下载: 英文版 中文版pdf翻译中