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

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

3
Как должна быть реализована схема или система питания (например, Redstone в Minecraft)
Я хочу внедрить систему питания, такую ​​как система Редстоун, в Minecraft. У меня есть n источников питания и m кабелей. Если я отключу источник питания или кабель, цепь должна отключиться. Как мне избежать кругов? Если каждый кабель со статусом «включен» питает близлежащие кабели, я могу создать бесконечные круги, где нет …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.