康威尔生命游戏理论基础分析

生命游戏理论基础

生命游戏属于图灵完备的，也就是说：你可以使用生命游戏来实现任何程序！听起来是不是很神奇呢？但是这确实是真的，有人甚至在生命游戏里做了一台可编程的计算机（参考：康威生命游戏是如何搭建计算机的？）。

也许复杂世界背后的规则就是这么的简单，但是它背后的理论基础直到现在还没有被解释清楚，人们被无穷无尽的演化图案所吸引。

生命游戏动画演示

下图展示了生命游戏中一个很经典的图案（滑翔机），滑翔机的特定是：可以在网格中移动的同时维持自身的形状。

总结

在计算机领域，有很多算法的理论基础都需要很复杂的数学推导，有些算法甚至没有完备的数学证明，但是它们却在实际应用中发挥着很大的作用。因为某些算法就是为了解决实际问题而被创造出来了，而对应的理论可能需要很久以后才能逐渐完善。