The Nature of Code閱讀心得與Python實作:7.3 Wolfram Classification

更新於 發佈於 閱讀時間約 1 分鐘

基礎CA的規則集總共有256個,經由這些規則集所生成的圖案,大部分看起來都平平無奇;不過,還是有些圖案真的是會讓人驚嘆不已,因為實在是跟自然界中可以看到的圖案樣式很相像。根據這些圖案的樣式和特性,Wolfram把它們分成四大類,接下來就來看看,這四大類的圖案各有怎樣的樣式和特性。

Class 1: Uniformity

這類的CA在迭代至某個世代之後,細胞的狀態就不會再變動。規則222的CA就屬於此類CA,它的圖案長這樣:

raw-image

從圖案中可以看出來,在某一世代之後,所有細胞的狀態都變成黑色,而且在後續的世代中,都還是維持在黑色的狀態,不會改變。

Class 2: Repetition

這類的CA在迭代至某個世代之後,細胞的狀態就會呈現出簡單的樣式。在後續的世代中,這些樣式有可能就維持不變,或者不同的樣式會交替出現。規則190的CA就屬於此類CA,它的圖案長這樣:

raw-image

從圖案中可以看出來,有個樣式不斷重複出現,這個樣式就是由11101110111011101110這個具有特定樣式的細胞狀態序列所產生的。

Class 3: Random

這類CA的圖案完全是隨機的,看不出有任何特定樣式。規則30的CA就屬於此類CA;因此,由Wolfram所開發的著名符號運算軟體Mathematica,就把它拿來作為亂數產生器。下圖是規則30的圖案:

raw-image

Class 4: Complexity

這類的CA可以看成是前兩類CA的綜合體。在這類CA的圖案中,可以看到重複或交替出現的樣式;但是這些樣式會在哪裡或什麼時候出現,看起來卻是隨機的,完全無法預測。下圖是屬於此類CA的規則110 CA圖案:

raw-image

這類CA充分展現出複雜系統的特性,是模擬森林火災、交通模式以及疾病傳播等現象的關鍵。各式各樣CA的研究和應用也在在顯示出,作為CA和自然界之間的橋樑,這類CA的重要性是無庸置疑的。



avatar-img
15會員
139內容數
寫點東西自娛娛人
留言
avatar-img
留言分享你的想法!
ysf的沙龍 的其他內容
這節介紹Wolfram的基礎CA (elementary CA)設計方式,以及其迭代過程所構成的圖案。
細胞自動機的英文是cellular automaton,複數型態為cellular automata,簡稱CA,是一種由細胞物件所組成的系統模型。
這一章介紹的是細胞自動機(cellular automaton),一種不是植基於物理定律的複雜系統。
這節介紹Wolfram的基礎CA (elementary CA)設計方式,以及其迭代過程所構成的圖案。
細胞自動機的英文是cellular automaton,複數型態為cellular automata,簡稱CA,是一種由細胞物件所組成的系統模型。
這一章介紹的是細胞自動機(cellular automaton),一種不是植基於物理定律的複雜系統。
你可能也想看
Google News 追蹤
Thumbnail
全新 vocus 挑戰活動「方格人氣王」來啦~四大挑戰任你選,留言 / 愛心 / 瀏覽數大 PK,還有新手專屬挑戰!無論你是 vocus 上活躍創作者或剛加入的新手,都有機會被更多人看見,獲得站上版位曝光&豐富獎勵!🏆
ITS python認證內容含蓋六大主題
Thumbnail
本文介紹了各種運算符的用法和優先級,包括算術運算符、比較運算符、賦值運算符、邏輯運算符、位元運算符、成員運算符和身份運算符。每種運算符都有詳細的描述和示例程式碼,幫助理解其功能和用法。
Thumbnail
本篇文章深入介紹了圖形的基本概念、組成和應用。從圖形的基本組成,到圖的類型與種類,再到圖形演算法的三大類型,本文將接續圖形領域的深入學習,並分享了對圖形的初步認識和學習方向的小心得。希望對正在學習圖形的人有所幫助。
Thumbnail
圖形演算法在資料處理上扮演重要角色。本文介紹圖形的歷史、定義、技術用途,以及為什麼我們要關心圖形演算法。文末還提及圖形演算法在機器學習領域的應用。下次將介紹更詳細的圖形演算法內容。
Thumbnail
全新 vocus 挑戰活動「方格人氣王」來啦~四大挑戰任你選,留言 / 愛心 / 瀏覽數大 PK,還有新手專屬挑戰!無論你是 vocus 上活躍創作者或剛加入的新手,都有機會被更多人看見,獲得站上版位曝光&豐富獎勵!🏆
ITS python認證內容含蓋六大主題
Thumbnail
本文介紹了各種運算符的用法和優先級,包括算術運算符、比較運算符、賦值運算符、邏輯運算符、位元運算符、成員運算符和身份運算符。每種運算符都有詳細的描述和示例程式碼,幫助理解其功能和用法。
Thumbnail
本篇文章深入介紹了圖形的基本概念、組成和應用。從圖形的基本組成,到圖的類型與種類,再到圖形演算法的三大類型,本文將接續圖形領域的深入學習,並分享了對圖形的初步認識和學習方向的小心得。希望對正在學習圖形的人有所幫助。
Thumbnail
圖形演算法在資料處理上扮演重要角色。本文介紹圖形的歷史、定義、技術用途,以及為什麼我們要關心圖形演算法。文末還提及圖形演算法在機器學習領域的應用。下次將介紹更詳細的圖形演算法內容。