基于混合规则 60 与 102 细胞自动机的 firing squad 同步问题四状态解
元胞自动机与格子气
2012-12-14 v1 适应与自组织系统
摘要
本文提出了一种基于混合规则 60/102 细胞自动机 (CA) 的 firing squad 同步问题 (FSSP) 四状态解。该解法解决了具有两个将军的长度为 2^n 的直线上的同步问题。以往针对四状态系统的 FSSP 研究主要集中在线性细胞自动机上，这类方法虽能同步无限多条直线，但无法覆盖所有可能的直线。我们分别给出了利用规则 60 和规则 102 同步无限多条直线的时间最优解，并构建了混合规则 60 与 102 的状态转移表。与已知的细胞自动机解法相比，混合 CA 方法更简单且更快，其最小时间为 (n-1) 步。
引用
@article{arxiv.1212.3069,
title = {A 4-state solution to the Firing Squad Synchronization Problem based on hybrid rule 60 and 102 cellular automata},
author = {Li Ning and Liang Shi-li and Cui Shuang and Xu Mei-ling and Zhang Ling},
journal= {arXiv preprint arXiv:1212.3069},
year = {2012}
}
备注
8 pages, 6 figures