#java #graph-theory #dijkstra #minecraft
#java #теория графов #dijkstra #Minecraft
Вопрос:
Я просто программирую симулятор Minecraft Redstone для Android. Я делаю симуляцию с некоторыми вариациями Дейкстры, но я слышал, что настоящий симулятор делает что-то другое и обновляет каждый блок redstone при каждом тике redstone.
Как notch это делает?
Обновление Я знаю, что он использует HashSet, это не похоже на Дейкстру, не так ли?
Комментарии:
1. «Как notch это делает?» — вероятно, вопрос, более подходящий для notch и других разработчиков Minecraft, не ТАК. : P
2. Некоторые люди деобстранили код minecraft для написания модов — меня интересует способ notch, потому что мой способ детерминирован, а его — нет… Поэтому я не хочу знать, есть ли противоположное.
Ответ №1:
Я буду называть все, что связано с redstone, «блоком redstone».
Каждый тик Minecraft перебирает хэш-набор и обновляет каждый блок redstone.
Когда добавляется больше блоков redstone, размер хэш-набора увеличивается, и все, что было в предыдущем, меньшем хэш-наборе, скремблируется в случайном порядке.