0

我只是在为 Android 编写一个 Minecraft Redstone 模拟器。我正在使用 Dijkstra 的一些变体进行模拟，但我听说真正的模拟器会做一些不同的事情，并且会在每个红石滴答声中更新每个红石块。

缺口是如何做到的？

更新 我知道他使用 HashSet，这看起来不像 Dijkstra，是吗？

4

1 回答 1

1

我将任何与红石相关的东西称为“红石块”。

每次滴答声，Minecraft 都会遍历哈希集并更新每个红石块。

当添加更多红石块时，哈希集的大小会增加，并且之前较小的哈希集中的所有内容都会被打乱成随机顺序。

于 2012-03-31T02:48:39.743 回答