Lattice Gas Automata
格子气自动机 (Lattice Gas Automata ,LGA 又称格气机) 是元胞自动机在流体力学与统计物理中的具体化, 也是元胞自动机在科学研究领域成功应用的范例。相对于"生命游戏" 来说, 格子气自动机是个更注重于模型的实用性. 它利用元胞自动机的动态特征. 来模拟流体粒子的运动.
我在这里使用六边形网格结构, 每一单元按照六边形网格滑动. 当两个单元重叠时则改变单元的滑动方向. 这样的简单规则可以在宏观上模拟气体或者液体的运动方式. 源程序可以在这里下载: http://arc.net.cn/dl/lga.tar.bz2
格子气自动机是一种特殊的元胞自动机模型, 或者说是一个扩展的元胞自动机模型 (Extended Cellular Automata). 以早期的格子气模型为例，描述其特征如下: (1)由于流体粒子不会轻易从模型空间中消失,这个特征需要格子气自动机是一个可逆元胞自动机模型. (2)格子气自动机的邻居模型通常采用Margulos类型, 即它的规则是基于一个2X2的网格空间的. (3)依照上述规则和邻居模型在计算完一次后, 需要将这个2X2的模板沿对角方向滑动, 再计算一次.