原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
非线性物理元胞01
非线性物理：元胞自动机
非线性物理：元胞自动机
从最简单开始：
• 考虑Pascal三角形，也就是杨辉三角形了。
• 简单说，三要素：形态pattern，演化规则rule，动力学dynamics
。Pascal三角形的演化规则如下：
非线性物理：元胞自动机
非线性物理：元胞自动机
• 为便于描述，Pascal三角形可以变种为：
• 演化规则就可以简单写成：
• 在元胞自动机中，经常使用二进制演化规则mod 2：
• 一个abc mod 2数列就可以排成成8种组合：000, 001, 010, 100,
011, 101, 110, 111，即23种。
非线性物理：元胞自动机
非线性物理：元胞自动机
• 由此，二进制的Pascal三角形演化规则变成(A为i行，B为i+1行) ：
• 应用上述规则，Pascal三角形的形态演化图示为：
非线性物理：元胞自动机
非线性物理：元胞自动机
• 就二进制杨辉△作一些游戏作业：
• (1)按行排列顺序，1的个数是1,2,3,4,5,4,4,8,2,3,3,8,4,8,8,16,2,4,4,8,
那么第50个数是多少？
j 个，这里j是此行数n 以二进制表示
• (2)对于第n+1行，1的数目是2
时的1数目。
非线性物理：元胞自动机
非线性物理：元胞自动机
• 由Pascal三角形演化作一些推广，就是元胞自动机的雏形了。
• 给定一个演化规则，改变初始状态，看看演化的结果。注意一维
尺度的影响，是否应用周期边界条件：
• 上述规则称为101规则，意即B(n)=A(n-1)+0+A(n+1) 。
非线性物理：元胞自动机
非线性物理：元胞自动机
• 或者给定初始状态，看看不同演化规则给出的演化结果。注意一
维尺度的影响，是否应用周期边界条件：
• 上述规则成为111规则，意即B(n)=A(n-1)+A(n)+A(n+1) 。
• 对应地，10101规则：B(n)=A(n-2)+0+A(n)+0+A(n+2) 。
非线性物理：元胞自动机
非线性物理：元胞自动机
奇偶规则：
• 讨论简单元胞自动机的演化规则，以便给出更严格的定义。
• 规则虽然简单，但形态却异彩纷呈！例如1970年代Fredkin提出
的规则体系。
• 对于二维方格子，一个格位代表一个元胞r(i,j)，函数(r)表示其
t
在t 时刻的状态，服从mod 2 。
• (r)=(r )，r 为r 四最近临。 (r)=0，白色；=1，黑色：
t+1 t t+1
• (i,j)=(i+1,j)(i-1,j)(i,j+1)(i,j-1)。11=00=0,
t+1 t t t t
10=01=1。
非线性物理：元胞自动机
非线性物理：元胞自动机
• 反复使用上述规则可以产生漂亮复杂的图形。
非线性物理：元胞自动机
非线性物理：元胞自动机
非线性物理：元胞自动机
非线性物理：元胞自动机
n
• 这种演化有一个有趣的性质：迭代2 次时，初始图形有可能被复
n
制；当点阵L=2 时，L/2次迭代导致初始元胞状态消失。
• 图形复制示于下图：
非线性物理：元胞自动机
非线性物理：元胞自动机
非线性物理：元胞自动机
非线性物理：元胞自动机
• 这种复制行为源于迭代转换运
算规则：
文档评论（0）