algorithm - Wa-Tor 就像元胞自动机。应该按什么顺序更新单元格？

Question

前段时间我写了一个类似 Wa-Tor 的元胞自动机 (see Wikipedia)，但有更多的物种和更聪明的物种。除了为获得稳定的系统而进行的大量微调外，它非常简单并且运行良好。然而，从那时起，我就在问自己(现在是你)如何“现实地”更新单元格。

我的“世界”是一个网格，并且总是从左上角更新到右下角。 IMO 这也意味着靠近顶部和左侧的单元格总是更快。所以例如单元格 [3, 3] 中的鱼在更新之前可以被 [3, 2] 中的鲨鱼吃掉。如果细胞的位置相反，鱼总是会逃离鲨鱼，因为它可以在更新之前远离鲨鱼。

我是否正确认为这是一个“问题”(或者至少是不现实的)？

在现实环境中，IMO 应该同时更新所有单元格，但我不知道如何实现类似的东西。我能想到的另一种方法是以“打乱”顺序评估单元格。

你会如何解决这个问题/这些问题通常是如何解决的？

Answer 1

正如@Rogach 所提到的，同步更新是行不通的。因为你的元胞自动机是不确定的，所以两条鱼不会知道彼此的下一个位置并且可能会发生碰撞。

鉴于您的元胞自动机是不确定的，我认为最好的解决方案是以不确定的方式更新您的网格，即。随机的。选择随机单元格进行更新。要么随机选择单元格并跟踪您更新了哪些单元格，以便每个单元格每次更新一次，要么随机选择单元格并且不要费心跟踪。第二种方法会更简单，但存在一些单元格更新稍微更频繁的风险。如果您有一个均匀分布的随机函数，平均而言所有单元格都会更新相同的数量。