您的当前位置:首页生命游戏之still life

生命游戏之still life

2024-12-14 来源:哗拓教育

生命游戏中的静物still life 这种模式,在代际间保持自己的模样不变,也可以视为是周期为1的震荡器。有多少中still life,通常认为他们的数目不是无限的。

静物Still life 可分为真静物和伪静物。

真静物

真静物必须是连在一起的,或者如果移除哪怕一个像素都会破坏静物的稳定性。
比如连在一起的Beehive with tail,又比如Table on Table,互相依存共生。


伪静物

伪静物是指表面上是一个整体,却可以分成几个部分,而每一部分可以都是静物。
Bi block可分成两个block,每一个都是静物。



而下图则可以分成4个静物,而不是3个或2个。


有意思的是,已经知道,如果在associated skew-symmetric graph中进行静物搜索,在多项式的时间里面就可以区分一个静物是真静物还是伪静物。

显示全文