主题
Search

射击队问题


FiringSquadProblem

通过选择适当的规则,可以在细胞自动机内实现多种形式的同步。其中一个版本,被称为射击队同步问题,由 J. Myhill 于 1957 年提出,尽管第一个公开的参考文献直到五年后才出现 (Moore 1962)。射击队同步问题旨在确定一个规则,使得一个区域内的所有细胞在相同步数后进入一个特殊状态。这个问题最初由 Moore (1962) 解决。Mazoyer (1988) 随后发现了一个使用六种颜色和最少步数的解决方案(如上图所示),他还确定不存在类似的四色解决方案(Wolfram 2002, p. 1035)。


另请参阅

细胞自动机

使用 Wolfram|Alpha 探索

参考文献

Mazoyer, J. "射击队同步问题概述。" 收录于 自动机网络:1986 年 5 月 12-16 日在 Argelès-Village 举行的第十四届 LITP 春季理论计算机科学学校会议论文集 (编辑 C. Choffrut)。柏林:Springer-Verlag,pp. 82-94, 1988。Moore, E. F. 时序机:精选论文集。 雷丁,马萨诸塞州:Addison-Wesley,pp. 213-214, 1962。Wolfram, S. 一种新科学。 香槟市,伊利诺伊州:Wolfram Media,p. 1035, 2002。

在 Wolfram|Alpha 中被引用

射击队问题

引用为

Weisstein, Eric W. "射击队问题。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FiringSquadProblem.html

主题分类