兰顿蚂蚁 - 细胞自动机

兰顿蚂蚁 - 细胞自动机

模拟生命演化游戏

开发者: Ruifeng Yu

中国
APP ID 复制
1491344162
分类
价格
¥8.00
内购
0个评分
娱乐(付费)
昨日下载量
最近更新
2021-08-21
最早发布
2019-12-14
视频/截图
设备
兰顿蚂蚁 - 细胞自动机 App 视频
兰顿蚂蚁 - 细胞自动机 App 截图
兰顿蚂蚁 - 细胞自动机 App 截图
兰顿蚂蚁 - 细胞自动机 App 截图
兰顿蚂蚁 - 细胞自动机 App 截图
兰顿蚂蚁 - 细胞自动机 App 截图
应用描述
兰顿蚂蚁(英语:Langton's ant)是细胞自动机的例子。它由克里斯托夫·兰顿在1986年提出,它由黑白格子和一只“蚂蚁”构成,是一个二维图灵机。
兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广,比如使用多种颜色。

规则:

在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“蚂蚁”。它的头部朝向上下左右其中一方。
- 若蚂蚁在白格,右转90度,将该格改为黑格,向前移一步;
- 若蚂蚁在黑格,左转90度,将该格改为白格,向前移一步。

行为模式
若从全白的背景开始,在一开始的数百步,蚂蚁留下的路线会出现许多对称或重复的形状,然后会出现类似混沌的假随机,至约一万步后会出现以104步为周期无限重复的“高速公路”朝固定方向移动。在目前试过的所有起始状态,蚂蚁的路线最终都会变成高速公路,但尚无法证明这是无论任何起始状态都会导致的必然结果。 [2]

除了两种颜色分别让蚂蚁左转或右转,也可以定义更多种颜色进行循环。通用的表示方法是用L和R依序表示各颜色是左转还是右转,兰顿蚂蚁的规则即可表示为RL。有些规则会产生对称或重复的形状。另外除了用方格,也可以用其他如六角形的格子。
更新日志
Bug fixed and performance improvements
应用包信息
  • 开发者

    Ruifeng Yu

  • 供应商

    Ruifeng Yu

  • 发布日期

    2019-12-14

  • 更新日期

    2021-08-21

  • Bundle ID

    cn.crane.flutter.langtons.ant

  • 版本

    0.1.3

  • 大小

    49.9M

  • 支持Watch

    不支持

  • 家人共享

    可使用

  • 价格

    8.00

  • 分类

    娱乐

  • 支持网站

    https://github.com/cranedev123/cookbook/blob/master/protocol.md

  • 开发者网站

    https://weibo.com/u/6819529396

  • 兼容性

    系统要求:iOS 8.0 或更高版本。兼容设备:iPhone、iPad、iPod touch。

  • 支持语言

    简体中文,英文

  • 发行地区

    中国, 中国香港, 中国台湾, 美国, 日本, 韩国, 澳大利亚, 加拿大, 阿根廷, 安圭拉, 安提瓜和巴布达, 巴巴多斯, 巴哈马, 巴拉圭, 巴拿马, 巴西, 百慕大, 玻利维亚, 伯利兹, 多米尼加共和国, 多米尼克, 厄瓜多尔, 哥伦比亚, 哥斯达黎加, 格林纳达, 圭亚那, 洪都拉斯, 开曼群岛, 蒙特塞拉特岛, 秘鲁, 墨西哥, 尼加拉瓜, 萨尔瓦多, 圣基茨岛和尼维斯, 圣卢西亚, 圣文森特和格林纳丁斯, 苏里南, 特克斯和凯科斯群岛, 特立尼达和多巴哥, 危地马拉, 委内瑞拉, 乌拉圭, 牙买加, 英属维尔京群岛, 智利, 阿尔巴尼亚, 爱尔兰, 爱沙尼亚, 奥地利, 白俄罗斯, 保加利亚, 比利时, 冰岛, 波兰, 丹麦, 德国, 俄罗斯, 法国, 芬兰, 荷兰, 捷克共和国, 克罗地亚, 拉脱维亚, 立陶宛, 卢森堡, 罗马尼亚, 马其他, 马其顿(前南斯拉夫), 摩尔多瓦共和国, 挪威, 葡萄牙, 瑞典, 瑞士, 塞浦路斯, 斯洛伐克, 斯洛文尼亚, 土耳其, 乌克兰, 希腊, 西班牙, 匈牙利, 意大利, 英国, 中国澳门, 巴布亚新几内亚, 巴基斯坦, 不丹, 菲律宾, 斐济, 哈萨克斯坦, 吉尔吉斯斯坦, 柬埔寨, 老挝人民民主共和国, 马来西亚, 蒙古, 密克罗尼西亚联邦, 尼泊尔, 帕劳, 斯里兰卡, 所罗门群岛, 塔吉克斯坦, 泰国, 土库曼斯坦, 文莱, 乌兹别克斯坦, 新加坡, 新西兰, 印度尼西亚, 越南, 阿尔及利亚, 阿拉伯联合酋长国, 阿曼, 阿塞拜疆, 埃及, 安哥拉, 巴林, 贝宁, 博茨瓦纳, 布基纳法索, 佛得角, 冈比亚, 刚果共和国, 几内亚比绍, 加纳, 津巴布韦, 卡塔尔, 科威特, 肯尼亚, 黎巴嫩, 利比里亚, 马达加斯加, 马拉维, 马里, 毛里求斯, 毛里塔尼亚, 莫桑比克, 纳米比亚, 南非, 尼日尔, 尼日利亚, 塞拉利昂, 塞内加尔, 塞舌尔, 沙特阿拉伯, 圣多美和普林西比, 斯威士兰, 坦桑尼亚联合共和国, 突尼斯, 乌干达, 亚美尼亚, 也门, 以色列, 印度, 约旦, 乍得

  • 年龄评级

    4+

  • 版权信息

    © CraneStudio

应用内购

暂无内购