元胞自动机(CA),又称细胞自动机或点格自动机,是一种时间和空间都离散的动力系统。每个元胞在规则的格网中取有限的离散状态,并依据局部规则进行同步更新。这些元胞通过简单的相互作用演化成动态系统。不同于一般的动力学模型,CA不依赖严格定义的物理方程或函数,而是通过一系列构造的规则来定义。因此,它是一类模型的总称,具有时间、空间和状态都离散的特点。