元胞自动机
元胞自动机(Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机或单元自动机等)。最初由数学家
Stanislaw M. Ulam(1909-1984)与 John von Neumann(1903-1957)于 1950
年代所提出,是时间和空间都离散的动力系统。
元胞自动机可用来研究很多一般现象,被广泛地应用到社会、经济、军事和科学研究的各个领域。例如,铁磁理论中的伊辛(Ising)模型、森林火灾传
播、非线性的化学反应扩散、湍流、生物的色斑沉积模式、材料断裂、晶体生长、生物繁衍等,以及图像处理、计算机绘图、大规模并行计算、密码学以及艺术研究
等。
细胞自动机是由一些特定规则的格子所组成,每个格子看做是一个细胞;每一个细胞可以具有一些状态,但是在某一时刻只能处一种状态之中。随着时间的变
化(我们称作“迭代”过程),格子上的每一个细胞根据周围细胞的情形,按照相同的法则而改变状态,换句话说,一个细胞的状态是由上一个时刻所围绕的细胞的
状态所决定。
著名的生命游戏(Game of Life)是二维的元胞自动机,由剑桥大学的数学家 John Horton Conway 于 1970
年所提出的。下面的例子是一个典型的生命游戏的动画(Gosper的"机枪"在产生"滑翔机",ref1
,ref2
)。
一维细胞自动机是由Stephen Wolfram 提出的。
细胞只能生存在一列紧连的方格里,每个细胞有左右两边的邻居,细胞在指定规则的迭代演算之后只能处于不同状态的其中之一,其中一组最简单的状态就是:
「生」或「死」,存活的细胞我们在方格内涂上特定单一的颜色,而死亡的细胞我们则不涂色。为了有良好的二维视觉效果,我们把新一次迭代的结果画在前一代的
下方,等到进行了足够的迭代次数之后,我们便可以“同时”看见细胞们每一次迭代的连续过程。
下一次迭代时,单元的生死状态由上一次的状态决定,不同的规则会得到不同的模式(ref
)。
本题选用一维元胞自动机的90规则。该规则说,如果在时刻(t-1)时,单元i的两个邻居(i-1)和(i+1)中至少有一个是“生”状态,则单元
i在t时刻也是“生”状态;否则单元为“死”状态。
你可以用两个boolean数组来模拟一维元胞自动机的状态变化。如果对应的元胞为“生”,则cell[i]取true,否则取false。上一时
刻的记录为old[]。规则90要求数组的长度为迭代步数N的两倍,下一时刻
cells[i] = old[i-1] ^ old[i+1];
初始状态是数组中央(即索引为N的那个元素)对应那个元胞是“生”状态,其它皆为“死”状态。
看看输出的结果是不是很熟悉?
输入:
一维元胞自动机迭代的次数N
输出:
对应的迭代图形
样例输入:
9↵
样例输出:
□□□□□□□□□*□□□□□□□□↵
□□□□□□□□*□*□□□□□□□↵
□□□□□□□*□□□*□□□□□□↵
□□□□□□*□*□*□*□□□□□↵
□□□□□*□□□□□□□*□□□□↵
□□□□*□*□□□□□*□*□□□↵
□□□*□□□*□□□*□□□*□□↵
□□*□*□*□*□*□*□*□*□↵
import java.util.Scanner;
public class Main {
public static void print(boolean b){
if(b == true){
System.out.print("*");
}else{
System.out.print(" ");
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
boolean[][] be = new boolean[N][N*2];
for(int i=0;i<2*N;i++){
if(i != N){
be[0][i] = false;
}else {
be[0][i] = true;
}
print(be[0][i]);
}
System.out.println();
for(int i=1;i<N-1;i++){
for(int j=0;j<2*N;j++){
if(j+1>=2*N){
be[i][j] = be[i-1][j-1];
}else if(j-1<0){
be[i][j] = be[i-1][j+1];
}else{
be[i][j] = be[i-1][j-1]^be[i-1][j+1];
}
print(be[i][j]);
}
System.out.println();
}
}
}
分享到:
相关推荐
元胞自动机( CA)是一种用来仿真局部规则和局部联系的方法。典型的元 胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状 态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于...
元胞自动机已被应用于物理模拟,生物模拟等领域。 元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每...
论文研究-基于元胞自动机的智能疏散模型的仿真研究.pdf, 本文结合元胞自动机对信息表达和机器人对行为表达的优势,将疏散个体看成是具有分析决策能力的智能体,采用模块化...
地理元胞自动机模型的模拟精度会受到元胞尺度的影响。以杭州市土地利用变化模拟 为例, 分析了元胞尺度分别为 50m 50m、100m 100m、150m 150m 和 200m 200m 时地 理元胞自动机模型的模拟精度, 对地理元胞自动机模型的...
代码 元胞自动机模型模拟交通路网中车辆拥挤疏散全过程代码代码 元胞自动机模型模拟交通路网中车辆拥挤疏散全过程代码代码 元胞自动机模型模拟交通路网中车辆拥挤疏散全过程代码代码 元胞自动机模型模拟交通路网中...
元胞自动机 java实现,带可视化界面。需要jdk8环境打开 元胞自动机(Cellular Automaton),复数为Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的...
元胞自动机(Cellular Automata),简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循...
元胞自动机184 模型.txt
元胞自动机(Cellular Automata),简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态,遵循...
利用matlab实现,GUI编程元胞自动机实现晶粒的再结晶。
基于元胞自动机演化行为研究与仿真系统,通过对元胞自动机的一、二、三维演化行为的研究,从统计和渐进的角度对元胞自动机进行了分类,将元胞自动机的演化行为动态统计图与沃尔弗拉姆对于元胞自动机的分类对应起来...
元胞自动机法模拟金属材料多晶粒长大的程序
元胞自动机NaSch模型MATLAB代码。交通流元胞自动机NaSch模型仿真,输出时空图 元胞自动机 MATLAB。
2021美赛A题元胞自动机程序模板
针对成像测井裂缝自动识别任务,提出了一种基于元胞自动机模型的图像识别算法。以成像测井图像中裂缝的灰度值较大并且裂缝基本连续为依据,通过制定免疫规则建立了一个基于元胞自动机模型的成像测井裂缝自动识别模型,...
元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元胞...
代码 森林火灾和气体扩散的matlab元胞自动机模拟代码代码 森林火灾和气体扩散的matlab元胞自动机模拟代码代码 森林火灾和气体扩散的matlab元胞自动机模拟代码代码 森林火灾和气体扩散的matlab元胞自动机模拟代码代码...
基于元胞自动机的Matlab仿真程序,都可以运行,还不错哦!拿来和大家分享!