Альтернативные подходы к Minecraft Redstone Simulator

Question

Я просто программирую Minecraft Redstone Simulator для Android. Я делаю симуляцию с некоторыми вариациями Дейкстры, но я слышал, что настоящий симулятор делает что-то другое и обновляет каждый красный блок каждый красный тик.

Как насечка делает это?

Обновление Я знаю, что он использует HashSet, это не похоже на Дейкстру, не так ли?

Answer 1

Я назову все, что связано с красным камнем, «красным камнем».

Каждый тик Minecraft перебирает хэш-сет и обновляет каждый блок красного камня.

Когда добавляется больше блоков красного камня, размер хэш-набора увеличивается, и все, что было в предыдущем меньшем хэш-наборе, скремблируется в случайном порядке.