Вопросы с тегом «graphs»

Я разрабатываю игру со случайно сгенерированными подземельями. Я хотел бы рассматривать это как связанный, неориентированный граф, в котором узлы - это комнаты, а ребра - это двери или коридоры. Затем я выбираю «боковой» узел в качестве входа в подземелье, вычисляю расстояние между этим входом и всеми остальными узлами и решаю, …

10 algorithm  procedural-generation  random  topography  graphs 

Я хочу внедрить систему питания, такую ​​как система Редстоун, в Minecraft. У меня есть n источников питания и m кабелей. Если я отключу источник питания или кабель, цепь должна отключиться. Как мне избежать кругов? Если каждый кабель со статусом «включен» питает близлежащие кабели, я могу создать бесконечные круги, где нет …

8 algorithm  graphs