生命遊戲

2021-01-10 36kr

編者按:本文來自微信公眾號「孤獨大腦」(ID:lonelybrain),作者 老喻在加,36氪經授權發布。

著名數學家,普林斯頓大學和劍橋大學教授約翰·康威因感染新冠病毒於2020年4月11日去世,享年82歲。

康威活躍於有限群的研究、趣味數學、紐結理論、數論、組合博弈論和編碼學等範疇。

他年少時就對數學很有強烈的興趣:

後來康威果然於劍橋大學修讀數學,現時為普林斯頓大學的教授。

康威首次提出提出超實數(surreal numbers)的數字系統,他本人稱這是自己對數學的最大貢獻。

(以上信息來自維基百科和新聞。)

康威是個有趣的天才,他設計了數不清的遊戲。他說自己這輩子哪怕連一天也沒有工作過,一直都在玩遊戲。

其中最著名的一個,就是:

生命遊戲。

這個遊戲在一個很像圍棋的棋盤上玩兒,不同的是,圍棋落子在交叉點,而生命「遊戲」發生在格子裡。

每個方格裡會有生命細胞,要麼是死,要麼是活。是不是也有點兒像圍棋棋子的死活?

這個遊戲怎麼玩兒呢?

我們知道圍棋的遊戲規則非常簡單:氣盡棋亡,隔手提劫。

「生命遊戲」的規則也非常簡單,在講規則之前,先說一下規則設定的「思路」:

生命遊戲是一個零玩家遊戲。它包括一個二維矩形世界,這個世界中的每個方格居住著一個活著的或死了的細胞。

一個細胞(如下圖中的黑子),在下一個時刻的生死取決於相鄰八個方格中(如下圖中的白子)活著的或死了的細胞的數量。

如果相鄰方格活著的細胞數量過多(如下圖的黃人),這個細胞(如下圖的☠️)會因為資源匱乏而在下一個時刻死去;

相反,如果周圍活細胞過少,這個細胞會因太孤單而死去。

實際中,玩家可以設定周圍活細胞的數目怎樣時才適宜該細胞的生存。

從生命的角度看,如果這個數目設定過高,世界中的大部分細胞會因為找不到太多的活的鄰居而死去,直到整個世界都沒有生命;

如果這個數目設定過低,世界中又會被生命充滿而沒有什麼變化。

「生命遊戲」的一個過於簡單的隱喻是:

一個人太孤獨會死,太熱鬧也會死。

康威為「生命遊戲」設定了如下規則:

在一個格子世界裡,每一個格子裡最多可以長一個細胞。細胞根據規則,一代、一代地存活、繁殖或死亡。

規則一:生

與2或3個細胞相鄰的細胞將活到下一輪,如下圖方塊中心打綠勾的細胞;

規則二:死

與4個及以上細胞相鄰,則因為過度擁擠而死;與1個或0個細胞相鄰,則因為孤獨而死,如下圖中心打紅叉的細胞;

規則三:繁衍

一個空格若與3個細胞相鄰,則在下一輪時,這個空格內將產生一個新細胞,如下圖中心打黃圈的細胞。

 在每一代中,生死、繁衍都是同時發生的。每一代的細胞構成了一個群體,或者說「生命歷史」中的一小步。

可以把最初的細胞結構定義為種子,當所有在種子中的細胞同時被以上規則處理後,可以得到第一代細胞圖。按規則繼續處理當前的細胞圖,可以得到下一代的細胞圖,周而復始。

舉個例子(來自楊洋博士),來演示一下這個遊戲怎麼玩兒:

第一代(如下圖),隨機地選擇某個狀態。

我們按照「生命遊戲」的規則分析一下:

根據規則,下一代將發生如下變化。

第二代(如下圖的右下部分)

繼續迭代,我們在第二代的基礎上,按照遊戲規則運行。

第三代(如下圖的左下部分)

然後,還可以繼續一代又一代地演化下去,周而復始。

這個「生命遊戲」看起來太簡單了,到底有什麼意義呢?

在這個遊戲裡,充滿了隨機性和湧現。

初始圖案會不斷的變化,這些變化常常是意想不到的:

有時候,看似很複雜的初始圖案在經歷許多輪之後會全部消失,或者說滅絕。

滅絕

有時候,會形成穩定狀態。

靜物

有一些細胞的分布形態非常穩定,不管你運行幾代,它們永遠都保持一樣的形態,毫不變化。這些分布形態就叫做靜物(still life)。例如下面這些形態。

振蕩器

有時候,會形成振蕩狀態,在不同的圖案間反覆切換,這類叫做振蕩器(oscillator)。

移動的振蕩狀態

有時候,會形成「移動的振蕩狀態」。

例如下面的「太空船」,這種圖案可以在方格世界中不停地移動。

滑翔機

例如下圖,是生命遊戲中的一種可持續繁殖模式:「高斯帕機槍」不斷製造「滑翔機」。

在康威的「生命遊戲」裡,隨機並且簡單的初始狀態,看似雜亂無序,但是在極其簡易的規則下,細胞會逐漸演化出各種精緻、有形的結構。

經過「演化」,有些死亡,有些靜止,有些則像有生命一樣移動起來,這些結構往往有很好的對稱性,而且每一代都在變化形狀,甚至可以躍入另一個層級的演化。

「生命遊戲」的意義在於驗證了某些科學家的宇宙觀,即:

最簡單的邏輯規則,能產生出複雜有趣的活動。

康威的「生命遊戲」,來自馮·諾依曼關於機器自我進化的思想:

細胞自動機。

細胞自動機是為模擬包括自組織結構在內的複雜現象提供的一個強有力的方法,也稱為元胞自動機。

細胞自動機模型的基本思想是:

自然界裡許多複雜結構和過程,歸根到底只是由大量基本組成單元的簡單相互作用所引起。

細胞自動機主要研究由小的計算機或部件,按鄰域連接方式連接成較大的、並行工作的計算機或部件的理論模型。

它分為固定值型、周期型、混沌型以及複雜型。

馮·諾伊曼設計元胞自動機的初衷是:

為自然界的自我複製和生物發展提供一個簡化理論。

也許是物理學家們處在科學鄙視鏈的上遊,那個年代,不止是馮·諾伊曼,薛丁格也寫下了《生命是什麼》,從量子物理學的角度去理解生命的本質。

在那次傳奇般的跨界演講中,薛丁格神奇地預測:

如果每個生物分子由1到25個字母組成的一個單詞決定,並且該單詞由5個不同的字母組成,那麼就會有372,529,029,841,191,405種可能的不同組合——這遠遠超出了任何有機體中目前所知的分子類型的數量。

薛丁格進而總結到:

「微型密碼應該對應於一個高度複雜而精準的發育藍圖,並且可能以某種方式包含了使密碼起作用的程序,這一點已經不再難以想像了。」

後來,因揭示DNA結構而獲得諾貝爾獎的三位科學家,都聲稱《生命是什麼》在他們通向雙螺旋之路上發揮了重要作用。

讓我們再回到「生命遊戲」和「元胞自動機」。

元胞自動機對於生物現象的最大影射在於:

生命的起源更像是一種相變,而進化則像是秩序和混沌之間的掙扎。

徐寒易在《環球科學》的一篇文章裡寫道:

馮·諾伊曼的追隨者們感到它對生命的解釋有著非凡的意義。

在這個大背景下,康威在1970年提出了元胞自動機的最佳樣本——生命遊戲。

紀錄片《史蒂芬·霍金之大設計》如此介紹:

「像生命遊戲這樣規則簡單的東西能夠創造出高度複雜的特徵,智慧甚至可能從中誕生。

這個遊戲需要數百萬的格子,但是這並沒什麼奇怪的,我們的腦中就有數千億的細胞。」

換而言之,「生命遊戲」的隱喻是,我們所處的世界,生命的誕生,智慧的形成,可能也是某種「生命遊戲」的結果。

那麼,這個世界到底有沒有設計者?

從「生命遊戲」裡類似「滑翔機」的圖案,我們似乎可以說:在沒有設計者的情況下,「設計」和「組織」也會自發出現。

但是,上面的「滑翔機」是在康威的三條規則之下形成的。

那麼,是否可以說,造物主設計這個世界,使用了極其簡單的規則,然後外加隨機性?

進而,類似於「生命遊戲」所發生的方格子棋盤,是不是就是宇宙的時空結構?

有趣的是,人們發現「生命遊戲」裡那些移動的圖案,也有自己的不可逾越的「光速」。

「生命遊戲」用一種非常簡單而且可視的方式,加上計算機的模擬演化,向我們呈現了「湧現複雜性」和「自組織系統」。

這個複雜的世界,是否就是從幾條極其簡單的規則中「湧現」出來的?

例如,貝殼每次長一層細胞(類似於指甲),這個生長的過程就是一個一維元胞自動機。

圖片:Meinhardt, H. (1995). The Algorithmic Beauty of Sea Shells. Springer Verlag. pp.179

有人說,這個世界的「終極算法」,可能一共沒有多少行代碼。

又或者如我在自己的《人生算法》裡,也試圖用物理和概率來探索世俗世界的「鍊金術」,發現不確定世界背後的「簡單規則」。

(了解更多,請點擊《人生算法》。)

假如這麼一直剝下去,這個真實的世界,會不會像錢鍾書沒有完成的那本小說《百合心》的書名:

生命如同百合之心,層層剝開,終至虛無?

甚至於,如哲學家丹尼爾·丹尼特所指:

康威生命遊戲說明,複雜的哲學建構,比如意識和自由意志可能就是由一些簡單的物理定律觸發的,而這一切本質上是決定論的。

生命遊戲背後的元胞自動機思想,在地理學、經濟學、計算機科學等領域得到了非常廣泛的應用。

在我看來,在商業領域,那些厲害的公司和商業模式,也是元胞自動機的隨機性結果。

尤其是在信息產業領域。

記得微博剛出現的時候,很多人極為困惑:這是啥玩意兒啊?簡單得太離譜了吧。

的確,微博的始祖推特在2000年的產品原型手稿是下面這樣的:

再說說現在火爆的抖音,其產品前身musical.ly也是簡單得離譜。

當然,抖音的成功,還有賴於字節跳動強大的算法與運營。

用一個未必那麼精確的類比,所謂成功的公司或者商業模式,就像「生命遊戲」裡「移動的振蕩狀態」,而且還能二次演化。

這塊兒儘管很有趣很實用,我也懶得展開寫了。

正在n次創業的我,常常這樣拷問自己:

1、公司的那個簡單的原型圖是什麼?

2、可以大規模複製的玩兒法(也就是規則)是什麼?

3、方格子的舞臺和邊界在哪兒?

4、公司將湧現出什麼富有生命力的型態,又將如何演化?

1944年9月,薛丁格在都柏林寫道:

對於統一的、普遍性的知識的不懈追求,是我們從先輩那裡繼承下來的最好品質。

希望你看了前面的那些文字,不要簡單地感慨,這不就是我們老祖宗說的「一生二,二生三,三生萬物」嗎?

知道和懂得,是兩回事。

「聰明的」總結,與「傻傻的」探索,也是兩回事。

也希望你能理解,不管我寫「孤獨大腦」和「人生算法」時,多麼喜歡用金錢和世俗的成功來比喻,都不是在試圖用科學和公式來包裝「成功學」。

我是在用統計力學,來玩兒一個「人生鍊金術」的遊戲。遊戲指向探索,而人生是背景音樂。

自然科學和社會科學之間的「簡單套用」和「淺層類比」很難,也毫無意義。

惟一的價值也許在於一點點啟發。

維基百科說到,2004年,康威和普林斯頓的另一位數學家西蒙-B-科欽證明了自由意志定理,這是量子力學中 "無隱藏變量 "原理的一個特殊版本。

該定理指出:

在一定的條件下,如果實驗者可以自由決定在特定的實驗中測量什麼量,那麼基本粒子必須自由選擇它們的自轉,使測量結果符合物理定律。

用康威的略微誇張的措辭來說,就是:

如果實驗者有自由意志,那麼基本粒子也是如此。

那麼,科學的研究是否會讓無所不知的拉普拉斯獸復活?

康威基於隨機性的遊戲,是否反而揭示了「決定論」?

無止境的探索,會否摧毀人性,導致徹底的虛無?

我對此一點兒也不擔心。

就像費曼是個堅定的還原論者,同時也是傑出的量子物理學家和概率思維者。

複雜與簡單,隨機與決定,可逆與不可逆,自由意志與拉普拉斯獸,這些對立的背後,也許存在著同一個「元胞自動機」,構建了宇宙之間的「生命遊戲」。

如歌德所說:

存在是永恆的;因為有許多法則保護了生命的寶藏;而宇宙從這些寶藏中汲取了美。

最後

讓我們懷念一下「生命遊戲」的設計者約翰·康威。

即使多年以後,當人們想起他,仍然會記得那些好玩兒的東西。

例如他完全沉迷在數學和遊戲裡,他的辦公室亂到自己都待不下去,他會很可愛地在新出版的數學書後面的索引裡找自己的名字以滿足於虛榮心......

他提醒我們:這個世界仍然是有趣的。

在這個亂糟糟的歲月,請允許我亂改一下康威的一個忠告:

別理那些蠢貨!在這個有趣的宇宙裡,玩兒得逍遙。

相關焦點

  • 約翰·康威:生命遊戲發明者的生命遊戲
    康威一生在數學和計算機科學領域都有很多貢獻,不過他最為人所熟知的身份,是計算機算法中「生命遊戲」(Game of Life)的發明者。1970年,生命遊戲的基本規則刊登在《科學美國人》雜誌的專欄上,被電腦程式實現後,曾在20世紀70年代風靡一時。
  • 逝者 | 約翰·康威:生命遊戲發明者的生命遊戲
    康威一生在數學和計算機科學領域都有很多貢獻,不過他最為人所熟知的身份,是計算機算法中「生命遊戲」(Game of Life)的發明者。1970年,生命遊戲的基本規則刊登在《科學美國人》雜誌的專欄上,被電腦程式實現後,曾在20世紀70年代風靡一時。
  • 生命的計算機:康威生命遊戲
    大約在 36 億年前,第一個有生命的細胞產生。大約在6億年前,多細胞植物誕生。稍微晚些,大約在5.5~5.7億年前,開始出現多細胞動物。歷經30億年,生命才從單細胞,進化到多細胞,之後生命的進化進程開始加速。到底是什麼讓生命花費了30億年,才從單細胞生命邁向多細胞生命?
  • 生命遊戲——約翰·康威
    二這個遊戲在一個很像圍棋的棋盤上玩兒,不同的是,圍棋落子在交叉點,而生命「遊戲」發生在格子裡。每個方格裡會有生命細胞,要麼是死,要麼是活。是不是也有點兒像圍棋棋子的死活?「生命遊戲」的規則也非常簡單,在講規則之前,先說一下規則設定的「思路」:生命遊戲是一個零玩家遊戲。它包括一個二維矩形世界,這個世界中的每個方格居住著一個活著的或死了的細胞。一個細胞(如下圖中的黑子),在下一個時刻的生死取決於相鄰八個方格中(如下圖中的白子)活著的或死了的細胞的數量。
  • 生命遊戲 the Game of Life
    世界上最著名的遊戲之一,Game of Life生命遊戲,為這些最神秘的問題提出了可能的解釋——也許再複雜的生命,最初也不過是幾條最簡單的規則。本文從Game of Life的緣起說起,解釋了它這幾十年給予數學、計算機、哲學的啟發,最後把它作為Python編程的練習。
  • 因遊戲而偉大:《蚱蜢:遊戲、生命與烏託邦》
    前言筆者對《蚱蜢:遊戲、生命與烏託邦》產生興趣的原因有二:1、這是一本關於哲學的書、2、更是一本關於遊戲的書。因工作性質和遊戲高度相關,加上哲學教育的求知慣性使然,筆者在尋找閱讀材料時發現鮮少有關於遊戲理論1的文章。如同書中的介紹,如果不是中文翻譯本的出現,也許筆者一輩子沒機會認識舒茲,更沒有機會一探舒茲和維根斯坦對於遊戲定義的對話。
  • 生命遊戲-Game of Life
    還是一點需要說明,這些論據的佐證只是生命演化的1到100,但是進化論無法解釋生命的起源,原始熱湯中究竟是發生了怎樣的神跡,才能從混沌中產生生命!先看幾個生命的運動,感受一下生命的複雜有序!看這個小別致長得挺東西啊!它就像一個精密的儀器一樣認真的工作著。
  • 人造生命-從電子寵物到模擬生命遊戲
    生命以這樣的方式和結構繁殖延續。直至今日,還有許多人熱衷於生命遊戲,Conway的理論是他們進行試驗的依據。事實上,從來沒有什麼驚人的成果問世,模擬生命活動的娛樂價值倒是被越來越多的人所注意到,因為它只需要花費使用者幾分鐘的時間。
  • Python玩轉十一·康威生命遊戲
    如果一個生命,其周圍的同類生命太少,會因為得不到幫助而死亡;如果太多,則會因為得不到足夠的生命資源而死亡。
  • 可以改變世界的電腦遊戲,被稱為生命遊戲,蘊含人工智慧的鑰匙
    說到遊戲,大家想到的都是那些發明出來就是為了滿足大眾娛樂需求的遊戲,比如現在大火的《英雄聯盟》,《絕地求生》之類的電子遊戲。但是並不是所有的遊戲發明出來的意義都是為了滿足人們娛樂的需求,還有很多遊戲的發明包含了更多更深層次的意義,就比如筆者今天要介紹的這款小遊戲,這個遊戲被稱為《生命遊戲》,這個遊戲包含了一個瘋狂的設想,他是一個遊戲,更是有可能蘊含了包含了未來鑰匙的。
  • 為什麼神經網絡難以理解生命遊戲?
    我們可以發現對生命遊戲顯然有效的,幾組神經網絡的初始參數解;但隨機輸入初始參數和選擇樣本的神經網絡,卻極難理解生命遊戲,成功收斂到最優解需要一定「運氣」。我們也可以選擇,提高神經網絡的複雜性,得到較優解,但這使資金和能耗水漲船高,不可持續。這種現狀要求我們探索新的學習算法。
  • 一場數學中的生命遊戲,一位數學怪才的遊戲人生
    但幸好事實顯然並非如此,回看康威一生對數學作出的數不清的貢獻中,遊戲在其中佔據了很大的比重。其中最著名的一個遊戲,就是在20世紀60年代末發明的生命遊戲(Conway’s Game of Life)。
  • 生命遊戲為何迷人?從複雜性科學看電子遊戲的未來
    以「生命遊戲」為代表的遊戲,讓計算機產生超出設計者構想的行為,這體現了湧現的思想,也代表著未來電子遊戲的發展趨勢。「生命遊戲」的發明者、數學大師約翰·康威雖然遠去,但他發明的「生命遊戲」卻將長久運行。生命遊戲計算機中最著名的湧現程序恐怕要數康威的「生命」遊戲了。現在,無論是複雜性科學家、電腦程式愛好者還是遊戲設計大師都愛談論這個簡單但是卻寓意豐富的模型。1970 年,劍橋大學的約翰·康威編制了這個遊戲程序,它由幾條簡單的規則控制,然而組合這些規則就可以使該程序產生無法預測的結構和動態。
  • 《生命簡史》好玩嗎 遊戲玩法深度評測
    這個的問題並沒有標準答案,不過天平不可能一直平衡,今天我們就從媒體評測等方面結合玩家線上投票數據來剖析一下生命簡史好玩嗎,供大家參考! 先了... 生命簡史好玩嗎?最近我經常在後臺收到留言問生命簡史好玩嗎?
  • 沒有玩家的遊戲也能玩?來看看生命遊戲!
    上面這個結構,在生命遊戲裡被稱為「滑翔機」,是最著名的一個結構。我們還可以隨便畫一些細胞,看看它們會如何演化:乍看之下,好像毫無規律。但是事實上,這裡的每一步演化,都是遵循上面的幾條簡單規則。能不能做出一些有意思的結構呢?例如一個不斷生產滑翔者的機槍?
  • 一個與生命有關的遊戲,能讓你看一輩子
    圖片來自wiki生命遊戲(Game of Life)是英國數學家約翰·何頓·康威在1970年發明的細胞自動機,它也是一款「零玩家」遊戲,即遊戲的演化完全由初始狀態決定,不需要後續信息輸入。圖片來自wiki生命遊戲可以在電腦上用多種語言實現了,這裡就有一個Python的例子。不過在上周硬創邦的創客馬拉松上,有一支團隊想把這個經典遊戲和零件櫃結合起來。
  • 這麼簡單的遊戲還卡殼?神經網絡在「生命遊戲」裡苦苦掙扎
    【新智元導讀】生命遊戲是一種基於網格的自動機。最近,有研究人員發表了一篇論文,指出儘管這款遊戲很簡單,但它對神經網絡來說,仍是個挑戰。他們的論文研究了神經網絡是如何「探索」這款遊戲的,以及為什麼它們會常常錯過正確玩法。康威生命遊戲是英國數學家約翰·康威在1970年發明的細胞自動機。這個遊戲可以在一個無限大的2D網格上進行。
  • TalkingData高鐸:解讀遊戲生命周期曲線模型
    第十六屆ChinaJoy於8月3日至8月6日在上海新國際博覽中心舉辦,第六屆世界移動遊戲峰會及展覽會(WMGC)與ChinaJoy同地舉辦。WMGC峰會匯集全球移動遊戲領域頂級精英,深入透析移動遊戲發展規律,廣泛探討移動遊戲前沿話題。TalkingData 副總裁高鐸在此次峰會上與現場嘉賓們解讀了《遊戲生命周期曲線模型》和最新的行業觀點。
  • 臥底調查「藍鯨死亡遊戲」 揭披遊戲罔顧生命的本質
    最近幾天,網際網路上頻繁出現關於「藍鯨死亡遊戲」的信息,這一從境外流入的所謂遊戲,根本目的就是誘惑參與者自殺。  自5月8日起,《法制日報》記者連續3天「臥底」此類遊戲群,以期揭披這一遊戲罔顧生命、漠視法律的本質。
  • 生命遊戲之父 數學家約翰·康威因新冠去世
    康威以「生命遊戲」的發明而聞名——1970年他發明的生命遊戲是一個趣味性極高,又能應用於諸多學課的數學遊戲。生命遊戲是種細胞自動機,其理論思想已經在地理學、經濟學、計算機科學等領域得到了非常廣泛的應用。在數學領域,康威在組合博弈論、幾何拓撲、群論、數論、代數分析、算法甚至理論物理學都有所貢獻。