用新型元胞自动机创造人工世界
元胞自动机与格子气
2016-07-19 v2
摘要
本文描述一种新的元胞自动机 (CA) 概念。XCA 由一组对应于 CA 中细胞的弧 (边) 组成。在特定时刻，这些弧连接成一个有向图。在每个时间步中，弧根据依赖于相邻弧状态的规则交换其邻居 (相邻弧)。XCA 可用于模拟从大爆炸开始的人工世界。与 CA 不同，XCA 不需要网格。然而，它可以生成一个网格，正如真实宇宙在大爆炸后生成了此前并不存在的自身空间。使用不同规则的示例揭示了 XCA 概念的多重性质。类似于 John Conway 著名的生命游戏模拟出生、生存和死亡，这个游戏可以模拟一个从奇点开始并演化成复杂空间的系统。
引用
@article{arxiv.1507.05789,
title = {Creating an Artificial World with a New Kind of Cellular Automata},
author = {Walter Eckel},
journal= {arXiv preprint arXiv:1507.05789},
year = {2016}
}
备注
44 pages, 30 figures The author would like to thank Enago ([http://www.enago.com]) for the English language review