谜题 IBM-265
四邻居生命游戏的长暂态与七十二周期
IBM Research · Ponder This · 2020 年 5 月
IBM Ponder This #265 · 2020 年 5 月
本题纪念 2020 年 4 月 11 日去世的 John Horton Conway,采用其 the Game of Life 的一个变体。
标准规则使用八个邻居,可写为 000100000;001100000:第一串按活邻居数 0 至 8 指定死细胞是否出生,第二串指定活细胞是否存活。
本题只用上下左右四个共边邻居,因此规则是两串各五位的比特。例如 01100;00010 表示死细胞有一个或两个活邻居时出生,活细胞恰有三个活邻居时存活。
在 11×11、上下左右周期相接的环面棋盘上,这组示例规则从中央单个活细胞开始,第十五代得到交替棋盘格,第十六代只剩四个角。
寻找另一组规则和初始格局,使系统至少经过 100,000 代后,才进入长度为 72 的循环。
解答
认真尝试后再打开待补充。