细胞自动机压缩算法

细胞自动机是用来解释生命现象。系统为什么总要处于“混沌边缘”的状态呢？比如生命吧，静止于某种固定的状态不是挺好的么？为了适应多变的环境，生命必须不断的进化而变得复杂，而要想变得复杂就必须让自己处于混沌边缘的状态。按照达尔文进化论的观点，不适应环境的生命体就会被大自然淘汰了，并不是每个生命体都有意识的要让自己越来越复杂，而是因为过于简单的生命不能适应环境了，于是它们被淘汰掉了，所以剩下来的仅有那些相对复杂的生命体。科学家曾用一批细胞自动机当作生命体在一个虚拟的自然环境中不断的进化，结果发现，仅有那些不断的趋于混沌边缘的细胞自动机留下来，而其他的细胞自动机逐渐被淘汰出局了。 对于细胞自动机的分类以及混沌边缘的概念不仅仅适用于一维细胞自动机，对于二维甚至多维的细胞自动机仍然适用。显然我们熟悉的“生命游戏”也正是处于一种“混沌边缘”的状态。经计算，“生命游戏”对应的λ=0.25。

-err