Preguntas etiquetadas con graphs

Estoy diseñando un juego con mazmorras generadas al azar. Me gustaría ver esto como un gráfico conectado y no dirigido en el que los nodos son habitaciones y los bordes son puertas o corredores. Luego elijo un nodo "lateral" como entrada de la mazmorra, calculo la distancia entre esta entrada …

10 algorithm  procedural-generation  random  topography  graphs 

Quiero implementar un sistema de energía como el sistema Redstone en Minecraft. Tengo n fuentes de alimentación ym cables. Si desconecto la fuente de alimentación o un cable, el circuito debería apagarse. ¿Cómo evito los círculos? Si cada cable con el estado "encendido" alimenta los cables cercanos, puedo crear círculos …

8 algorithm  graphs