培育伊甸园：康威生命游戏中无前驱构型的系统计算研究
元胞自动机与格子气
2022-10-17 v1
摘要
元胞自动机中的伊甸园（GOE）状态是指没有前驱的网格构型，即它们只能作为初始条件出现。寻找使某些感兴趣准则（如网格尺寸、密度等）最小化或最大化的个别构型，在趣味数学中一直是一项热门活动，但对元胞自动机 GOE 集合的系统研究却很少见。本文介绍了正在进行的康威生命游戏（GoL）元胞自动机中 GOE 构型计算研究的当前结果。具体而言，我们描述了密度/尺寸空间中 GOE 与非 GOE 布局图的当前状态，刻画了前驱数量随网格尺寸增大而变化的密度依赖结构（直至接近 GOE 开始出现的临界点），提供了截至 11x11 网格尺寸的所有已知 GOE 构型目录，并启动了对表征 GOE 与非 GOE 构型的约束网络结构的研究。
引用
@article{arxiv.2210.07837,
title = {Cultivating the Garden of Eden},
author = {Randall D. Beer},
journal= {arXiv preprint arXiv:2210.07837},
year = {2022}
}