一维细胞自动机探索素材.doc

一维细胞自动机探索 （1）最简一维细胞自动机????最简单的一维细胞自动机的状态集合为两个元素{0,1}。邻居是一个半径为1的区域，也就是每一个方格的左、右两个方格是它的邻居，这样每一个方格单元和它的邻居可以表示如下： ? ? ? ? ? ??? 黑色的方格是当前细胞，两边的灰色方格是它的邻居。由于状态集只有{0，1}两个状态，也就是说方格只能有黑、白两种颜色，那么任意的一个方格加上它的两个邻居，这3个方格的状态组合一共就有8种。这8种情况为下图示： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ????他们表示的状态分别是：111，110，101，100，011，010，001，000。也就是说对于状态数为2，邻居半径为1的所有一维细胞自动机的邻居和其自身的状态组合就这8种。 （2）规则与编号????下面考虑规则。假设当前考虑的细胞为ci，他在t时刻的状态为si,t，而它的两个邻居状态为si-1,t，si+1,t，则ci在下一时刻的状态为si,t+1，则转换规则用函数表示为： si,t+1=f(si-1,t,si,t,si+1,t) 其中，si,t∈{0,1}，对于任意的i和t ????由于在我们这个最简单的细胞自动机中每个细胞和它的邻居状态的所有可能组合就上面列出来的8种