Вопросы с тегом «graph-theory»

Я делаю генератор случайных карт для космической игры 4X. Каждый узел в игре находится в произвольной (x, y) координате на двумерной сетке. Узел может иметь один или несколько двунаправленных ребер для другого узла (представляющих червоточины). Все узлы должны иметь хотя бы одну червоточину, и все узлы должны принадлежать одному графику. …

10 random  graph-theory 

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

8 procedural-generation  python  graph-theory