Perguntas com a marcação «graph-theory»

Estou fazendo um gerador de mapas aleatórios para um jogo espacial de 4X. Cada nó no jogo é colocado em uma coordenada aleatória (x, y) em uma grade 2D. Um nó pode ter uma ou mais arestas bidirecionais para outro nó (representando buracos de minhoca). Todos os nós devem ter …

10 random  graph-theory 

Acabei de iniciar um novo projeto no qual gostaria que o mundo do jogo consistisse em locais gerados processualmente, conectados por teleportadores. Depois de um pouco de pesquisa, descobri que isso é chamado de "teoria dos grafos" ou "muito complicado", dependendo de quem está discutindo. Infelizmente, encontrei muito pouca informação …

8 procedural-generation  python  graph-theory