【游戏】生命游戏
原创约 2528 字
生命游戏(Conway's Game of Life)是一个非常经典的零玩家游戏,由英国数学家约翰·何顿·康威在1970年发明。
说它是「零玩家」游戏,是因为它只需要简单的规则,就可以自动演化出极其复杂的模式。
游戏在一个二维网格上进行,每个格子代表一个细胞,细胞有两种状态:存活或死亡。
每个细胞的状态由其周围八个邻居(上下左右及四个对角线)的状态决定,规则如下:
- 孤独死:如果一个活细胞的邻居少于 2 个,它会因为过于孤独而死亡。
- 稳定存活:如果一个活细胞有 2 个或 3 个邻居,它能继续存活到下一代。
- 拥挤死:如果一个活细胞的邻居多于 3 个,它会因为资源过度拥挤而死亡。
- 繁殖复活:如果一个死细胞正好有 3 个邻居,它会「繁殖」出一个新的活细胞。
基于这些简单的规则,给出一个初始状态,游戏就可以不断地自我演化,棋盘中的细胞生生灭灭,最终可能进入一个稳定态(存活细胞数量不再变化),也可能变成永动机(无限地产生新的细胞)。
在网站配套的游戏面板中,你需要完成生命游戏中最关键的部分:写一个算法,按照上述规则计算每次演化的结果。
提交正确的代码后,游戏应该就能自动演化了。游戏中预设了几种经典的初始状态,你可以点击下拉框选择不同的预设,点击开始按钮,查看它们的演化过程。