![思维的盛宴:全世界聪明人都在做的200个思维游戏](https://wfqqreader-1252317822.image.myqcloud.com/cover/888/26187888/b_26187888.jpg)
上QQ阅读APP看书,第一时间看更新
052 富兰克林的细胞自动机
富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞:
如果细胞横向或纵向相邻的红色细胞数是偶数,那么该细胞下一步变为黄色;如果细胞横向或纵向相邻的红色细胞数是奇数,那么该细胞下一步变为红色(下页的图中直观地展现了这一规则)。
请问要使原来的图形被复制成4份至少需要几步?
![figure_0085_0054](https://epubservercos.yuewen.com/54047A/14624308205677006/epubprivate/OEBPS/Images/figure_0085_0054.jpg?sign=1739283421-Quwx65G5PjnNiD1PyQyleIQXhV6AR9Bh-0-b92f4984f3dd5537ddeec7c4b538ee91)
富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞:
如果细胞横向或纵向相邻的红色细胞数是偶数,那么该细胞下一步变为黄色;如果细胞横向或纵向相邻的红色细胞数是奇数,那么该细胞下一步变为红色(下页的图中直观地展现了这一规则)。
请问要使原来的图形被复制成4份至少需要几步?