- 思维的盛宴:全世界聪明人都在做的200个思维游戏
- 斗南
- 184字
- 2024-11-01 15:15:10
052 富兰克林的细胞自动机
富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞:
如果细胞横向或纵向相邻的红色细胞数是偶数,那么该细胞下一步变为黄色;如果细胞横向或纵向相邻的红色细胞数是奇数,那么该细胞下一步变为红色(下页的图中直观地展现了这一规则)。
请问要使原来的图形被复制成4份至少需要几步?

富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞:
如果细胞横向或纵向相邻的红色细胞数是偶数,那么该细胞下一步变为黄色;如果细胞横向或纵向相邻的红色细胞数是奇数,那么该细胞下一步变为红色(下页的图中直观地展现了这一规则)。
请问要使原来的图形被复制成4份至少需要几步?