看板 ACMCLUB 關於我們 聯絡資訊
生命遊戲(Game of Life)是二維的細胞自動機,由劍橋大學的數學家 John Horton Conway 於 1970 年所提出的。他構想 :一群細胞於平面中以一定的條件成長時,會受到 什麼制約 ?他認為細胞不會無限制的成長,於是他定義細胞在過度孤單與擁擠時會死亡 ,這樣的構想使他提出比 John von Neumann 的設計更為簡單的細胞自動機。在這個細胞 自動機中,把平面分割成很多方格子(類似棋盤),每一格子代表一個細胞,每一個細胞 有八個鄰居,這些細胞有兩種狀態:「生」或「死」,存活的細胞我們在方格內塗上特定 單一的顏色,而死亡的細胞我們則不塗色。Conway 生命遊戲的規則(我們稱為 Life Rule)敘述如下: ◆ 對於存活的細胞(塗色的方格):   當八個鄰近細胞中,只有零個或一個是活細胞時, 則該細胞會因孤獨而死亡   當八個鄰近細胞中,恰有二或三個是活細胞時,則該細胞繼續存活   當八個鄰近細胞中,有四個或超過四個是活細胞時,則該細胞會因擁擠而死亡 ◆ 對於死亡的細胞(未塗色的空方格):   當八個鄰近細胞中,恰有三個是活細胞時,則該處誕生一個活細胞 這是我寫的有關的程式 http://www.badongo.com/cn/file/16347440 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.114.137.171