谜题 IBM-121
倒推生命游戏的上一代
IBM Research · Ponder This · 2008 年 5 月
IBM Ponder This #121 · 2008 年 5 月
本题研究 Conway's Game of life。在无限方格中的每一代,细胞状态都根据周围八个邻居同时更新:死细胞恰有三个活邻居时复活;活细胞恰有两个或三个活邻居时存活,其他情况死亡。
找出一个可能的初始格局,使其下一代恰好成为下面的目标格局:
浅青色(Aqua)表示死细胞,蓝色(Blue)表示活细胞。感谢 Yossi Elran 介绍逆向生命游戏的思路。
解答
认真尝试后再打开待补充。