所以给定一个 8x8 的初始配置,我们得到一个 4x4 平方的 1 代前向居中 w.r.t. 8x8 正方形和 2x2 正方形 2 代(向前 1 代 w.r.t 4x4 正方形)居中 w.r.t 8x8 正方形。随着每一代我们对网格的看法减少,反过来我们得到自动机的下一个状态。在将最里面的 2x2 平方 2^(k-2) 代向前推进后,我们不能再进一步了。
那么 Golly 中的 hashlife 是如何永远持续下去的呢?此外,它对该领域的看法似乎从未减少。它似乎显示了 2^(k-2) 代后整个自动机的状态。更重要的是,考虑到随时间扩展的起始配置,算法的观点似乎增加了。网格 View 缩小以显示扩展的自动机?
最佳答案
有一个 good article on Dr. Dobb's 详细介绍了 HashLife 的工作原理。基本答案是,您不仅在现有节点上运行算法,还使用新的移位节点来获得下一代。
关于c - hashlife 算法如何在 Golly 中永远持续下去?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/1941910/