中文

三角自动机:二维平面上的 256 种基本元胞自动机

元胞自动机与格子气 2025-11-11 v7

摘要

三角网格上的元胞自动机在此称为三角自动机(Triangular Automata,TA)。本文聚焦于 TA 中最简单的类别,称为基本三角自动机(Elementary Triangular Automata,ETA)。我们认为它们是 Wolfram 基本元胞自动机在二维上的对应物。文中给出了用于研究它们的概念性与计算性工具,以及初步分析。本文附带一个网站,可交互式地探索相关结果。源代码以 Mathematica 包的形式提供。

关键词

引用

@article{arxiv.2309.15795,
  title  = {Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane},
  author = {Paul Cousin},
  journal= {arXiv preprint arXiv:2309.15795},
  year   = {2025}
}