文章目錄

• 1 元胞自動(dòng)機(jī)的定義
• 2 元胞自動(dòng)機(jī)的組成
• 3 元胞自動(dòng)機(jī)的特征
• 4 代碼

1 元胞自動(dòng)機(jī)的定義

元胞自動(dòng)機(jī)（Cellular Automata，簡(jiǎn)稱CA）是一種應(yīng)用比較廣泛的模型理論，由馮·諾依曼創(chuàng)始，經(jīng)數(shù)學(xué)家Conway、物理學(xué)家Wolfram等人的貢獻(xiàn)后迅速發(fā)展。在物理學(xué)定義上，元胞自動(dòng)機(jī)指的是，定義在一個(gè)由具有離散、有限狀態(tài)的元胞組成的元胞空間上，按照一定的局部規(guī)則，在離散的時(shí)間維度上演化的動(dòng)力學(xué)系統(tǒng)。在數(shù)學(xué)定義上，從不同的角度有著基于集合論的定義和拓?fù)鋵W(xué)的定義，簡(jiǎn)單起見(jiàn)，在此不做闡述。

2 元胞自動(dòng)機(jī)的組成

元胞：又稱細(xì)胞、單元或者基元，是元胞自動(dòng)機(jī)最基本的組成部分。元胞分布在離散的歐幾里得空間位置上，每個(gè)時(shí)刻有著離散的狀態(tài)，如{0,1}等。

元胞空間：元胞所分布在歐幾里得空間上的網(wǎng)格點(diǎn)的集合。最常見(jiàn)的為二維元胞空間，通常可按三角形、四邊形和六邊形三種網(wǎng)格排列。

鄰居：元胞自動(dòng)機(jī)的演化規(guī)則是局部的，對(duì)于指定元胞的狀態(tài)進(jìn)行更新時(shí)只需要知道其臨近元胞的狀態(tài)。某一元胞狀態(tài)更新時(shí)要搜索的空間域叫做該元胞的鄰居。

鄰居的劃分：在四方網(wǎng)格劃分下的二維元胞自動(dòng)機(jī)的鄰居通常有以下幾種形式：

總結(jié)

以上是生活随笔為你收集整理的【机器学习入门到精通系列】元胞自动机和代码举例（这一篇就够了！）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。