[討論] 生命遊戲

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

Links booklink

Contact Us: admin [ a t ] ucptt.com