一类类似于细胞自动机但它只有一个“活动”单元格,而不是更新中的所有单元格平行。在移动自动机中,进化规则仅适用于活动单元,并指定活动单元格如何从一代移动到下一代。所有单元格那些不活跃的东西代代相传。移动自动机因此可以认为是初级的细胞自动机和图灵机.示例如上图所示(Wolfram 2002,p71).
二维移动自动机也是可能的,但可能的规则数量远远大于系统分类(Wolfram 2002,p931).
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“移动自动化。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MobileAutomaton.html