我正在为Android设计Minecraft Redstone模拟器。
我正在用Dijkstra的一些变体进行模拟，但是我听说，真正的模拟器会做一些不同的事情，并在每个红石刻度上更新每个红石块。
刻痕效果如何？
更新资料
我知道他使用的是HashSet，看起来不像Dijkstra，不是吗？
最佳答案
我将任何与红石相关的东西称为“红石块”。
每次打勾时，Minecraft都会遍历哈希集并更新每个红石块。
当添加更多的红石块时，哈希集的大小会增加，并且以前较小的哈希集中的所有内容都会被扰乱为随机顺序。