任何人都可以确认生命游戏：
如果输入
- - - -
- x x x
x x x -
- - - -
和
- x x x
x x x -
是相似的。如是。如何 ？？请解释。
关于“生命游戏”问题的背景..请参阅生命游戏中的蟾蜍图案它基本上是蟾蜍图案输入。
问问题
680 次
2 回答
1
从理论的角度来看，两者是相同的，因为单元格的网格是无限的，并且所有未表示的单元格都假定最初是死的。
然而，在实践中，这取决于您的 Life 实现如何处理当前网格“边缘”上的单元格。根据实现的不同，处理“边缘”单元格的常用方法有以下三种：
- 网格被扩展以适应在当前网格之外出现的新单元（达到一定限制，因为只有有限的内存可用）。
- 将在网格外复活的单元格将被忽略。
- 边缘上的单元格被认为与相对边缘上的单元格相邻（即网格环绕）。
如果您的实现采用第二种或第三种方法，模式将产生不同的结果。
为了避免这种混淆，可以将包含在某个空间内的模式表示为包括任何必要的初始死区，从而一起避免边缘问题。这是第一种模式中采用的方法。
于 2012-08-30T07:20:34.637 回答
0
它们的相似之处仅在于输入看起来相似。结果非常不同：
模式 1
- - - -
- x x x
x x x -
- - - -
- - x -
x - - x
x - - x
- x - -
- - - -
- x x x
x x x -
- - - -
模式 2
- x x x
x x x -
x - - x
x - - x
- - - -
- - - -
于 2012-08-30T07:12:45.357 回答