IBM Research

谜题   IBM-121

倒推生命游戏的上一代

IBM Research · Ponder This · 2008 年 5 月

IBM Ponder This #121 · 2008 年 5 月

本题研究 Conway's Game of life。在无限方格中的每一代,细胞状态都根据周围八个邻居同时更新:死细胞恰有三个活邻居时复活;活细胞恰有两个或三个活邻居时存活,其他情况死亡。

找出一个可能的初始格局,使其下一代恰好成为下面的目标格局:

目标格局取自 IBM 原题网页存档;浅青色为死细胞,蓝色为活细胞。

浅青色(Aqua)表示死细胞,蓝色(Blue)表示活细胞。感谢 Yossi Elran 介绍逆向生命游戏的思路。

解答

认真尝试后再打开

待补充。