元胞自动机由离散网格构成，每个元胞只有有限状态，并按照统一的局部规则同步更新，下一状态只取决于自身和邻居的当前状态。