[讨论] 生命游戏

楼主: 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