![思维的盛宴:全世界聪明人都在做的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=1738935320-m4A3ni5xYwwYL6Sp5XLUtFPU83606jeY-0-12d790418190503d4dc04ca00ff12ae1)
富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞:
如果细胞横向或纵向相邻的红色细胞数是偶数,那么该细胞下一步变为黄色;如果细胞横向或纵向相邻的红色细胞数是奇数,那么该细胞下一步变为红色(下页的图中直观地展现了这一规则)。
请问要使原来的图形被复制成4份至少需要几步?