【编程书籍】《The Nature of Code》笔记 -《代码本色》7.细胞自动机

最新推荐文章于 2020-11-27 13:06:19 发布

归暮亭

最新推荐文章于 2020-11-27 13:06:19 发布

阅读量331

点赞数

分类专栏：编程书籍文章标签：算法游戏游戏开发

本文链接：https://blog.csdn.net/tajianyi2338/article/details/108359912

版权

7.1 什么是细胞自动机

在这里插入图片描述

7.2 初等细胞自动机

*背景：Wolfram提出初等CA模型，CA有三大要素
在这里插入图片描述

*思想：
时间 -> 代：下一代的细胞状态 = f（上一代的细胞状态）
在这里插入图片描述

*扩展：谢尔宾斯基三角形（分形）
在这里插入图片描述
白0，黑1，上层产生下层

↑规则90,01011010（B）-> 90（D）

*扩展2：
8个0和1就是一个8位数，而8位数字共能产生256种组合，RGB颜色分别用8位表示R/G/B颜色（0~255，即256种可能）

7.3 编写初等细胞自动机

class CA 
{
   
	int[] cells; //我们需要两个数组，一个用来存放细胞，另一个用来存放规则
	int[] ruleset;
	CA() 
	{
   
		cells = new int[width];
		ruleset = {
   0,1,0,1,1,0,1,0}; //随意选取规则90
		for (int i = 0; i < cells.length; i++)