智星论坛(IQSTAR BBS)
 
打印

五月IBM Ponder this 题目

五月IBM Ponder this 题目

This month's puzzle is about Conway's Game of life.
The game is a cellular automaton on a grid where in each generation,every cell determines its state (dead or alive) based on its eightneighbors: a dead cell will change its state to alive if and only ifexactly three of its neighbors are alive; A live cell will stay aliveif and only if two or three of its neighbors are alive.
All the changes are done simultaneously.
Find a possible state of the universe whose next generation is depicted below.

TOP

TOP

简单翻译下可否?

TOP

转自 wikipedia

生命游戏 (维基百科,自由的百科全书)

生命游戏,又称生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机(也翻譯成「格狀自動機」)。

它最初於1970年10月在《科學美國人》雜誌中馬丁·葛登能(大名鼎鼎的Martin Gardner,记得yi发过他的趣味题 -- 四四注)的「數學遊戲」專欄出現。

生命游戏其實是一個零玩家遊戲。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤单而死去。实际中,玩家可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高,世界中的大部分细胞会因为找不到太多的活的邻居而死去,直到整个世界都没有生命;如果这个数目设定过低,世界中又会被生命充满而没有什么变化。

实际中,这个数目一般选取2或者3;这样整个生命世界才不至于太过荒凉或拥挤,而是一种动态的平衡。这样的话,游戏的规则就是:当且仅当一个活细胞方格周围有2或3个活细胞时,方格中的活细胞在下一个时刻继续存活;当且仅当空方格周围有3个活细胞时,在下一个时刻会“诞生”活细胞。

在这个游戏中,还可以设定一些更加复杂的规则,例如当前方格的状况不仅由父一代决定,而且还考虑祖父一代的情况。玩家还可以作为这个世界的上帝,随意设定某个方格细胞的死活,以观察对世界的影响。

在游戏的进行中,杂乱无序的细胞会逐渐演化出各种精致、有形的结构;这些结构往往有很好的对称性,而且每一代都在变化形状。一些形状已经锁定,不会逐代变化。有时,一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。

[ 本帖最后由 sinaian 于 2008-5-22 12:34 编辑 ]

附件

Gospers_glider_gun.gif (20.77 KB)

2008-5-22 12:06

Gospers_glider_gun.gif

Ordeal & Patience

TOP

当前时区 GMT+8, 现在时间是 2008-12-2 22:58

Processed in 0.048049 second(s), 9 queries, Gzip enabled.


Skin By Wing