Wireworld

技术名称 Wireworld
中文名称
作者 raymoo · GitHub
语言 英语
版本 5.5.0
依赖Mode或插件
Mode类型
开源协议
视频 开源世界: wireworld 模组_网络游戏热门视频
代码仓库 GitHub - raymoo/minetest-wireworld: Wireworld in Minetest
下载地址 GitHub - raymoo/minetest-wireworld: Wireworld in Minetest
简历 用于 Minetest 的 Wireworld 模拟

用于 Minetest 的 Wireworld 模拟

什么是有线世界?询问维基百科:https ://en.wikipedia.org/wiki/Wireworld
Wireworld 是由Brian Silverman于 1987 年首次提出的元胞自动机,作为他的 Phantom Fish Tank 程序的一部分。随后,由于《科学美国人 》的“计算机娱乐”专栏中的一篇文章,它变得更加广为人知。[1] Wireworld 特别适合模拟晶体管,而且 Wireworld 是图灵完备的

我从这篇博文中得到了写这个的想法: https ://unnikked.ga/simulate-logic-circuits-wireworld

特征:

  • 3D!
  • 介子集成
  • 工艺食谱

计划特点:

  • 开始/停止模拟

规则

Wireworld 单元可以处于四种不同状态之一,在软件中通常编号为 0-3,在此处的示例中由颜色建模:

  1. 空(黑色),
  2. 电子头(蓝色),
  3. 电子尾(红色),
  4. 导体(黄色)。

与所有元胞自动机一样,时间以称为世代(有时是“gens”或“ticks”)的离散步骤进行。单元格的行为如下:

  • 空→空,
  • 电子头→电子尾,
  • 电子尾→导体,
  • 导体→电子头,如果恰好一两个相邻单元是电子头,否则保持导体。

Wireworld 使用所谓的摩尔邻域,这意味着在上面的规则中,邻域意味着在任何方向(包括正交和对角线)一个单元格之外(范围值为一个)。

这些简单的规则可用于构建逻辑门(见下文)。

2 个时钟发生器将电子发送到XOR 门
Wireworld_XOR-gate

元胞自动机

维基百科,自由的百科全书

Gosper 的 滑翔机枪在元胞自动机康威的生命游戏中创造“滑翔机” [1]

元胞自动机 (pl.cellular automata , abbrev. CA )是 自动机理论中研究的离散计算模型。元胞自动机也称为元胞空间镶嵌自动机同质结构细胞结构镶嵌结构迭代阵列[2]元胞自动机已在各个领域得到应用,包括物理学理论生物学微观结构建模。

元胞自动机由规则的单元格组成*,* 每个单元格都处于有限数量的*状态* 之一,例如 (与耦合映射格子相反)。网格可以是任何有限维数。对于每个像元,一组称为其邻域 的像元是相对于指定像元定义的。 通过为每个单元分配状态来选择初始状态(时间t = 0)。 根据一些固定规则 (通常是数学函数)创建新一代 (将t提前 1) [3]它根据单元格的当前状态及其附近单元格的状态确定每个单元格的新状态。通常,更新单元状态的规则对于每个单元都是相同的,并且不会随着时间而改变,并且同时应用于整个网格,[4]尽管已知例外,例如随机元胞自动机异步元胞自动机.