Preguntas etiquetadas con graph-theory

Estoy haciendo un generador de mapas aleatorio para un juego espacial 4X. Cada nodo en el juego se coloca en una coordenada aleatoria (x, y) en una cuadrícula 2d. Un nodo puede tener uno o más bordes bidireccionales a otro nodo (que representa agujeros de gusano). Todos los nodos deben …

10 random  graph-theory 

Acabo de comenzar un nuevo proyecto en el que me gustaría que el mundo del juego constara de ubicaciones generadas por procedimientos conectadas por teletransportadores. Después de un poco de investigación, descubrí que esto se llama "teoría de grafos" o "sangrientamente complicado", dependiendo de quién lo esté discutiendo. Desafortunadamente, he …

8 procedural-generation  python  graph-theory