Preguntas etiquetadas con topography

Modelo de elevación para cuadrículas de juego hexagonales.

TL; DR: ¿Dónde se debe anclar la elevación en una cuadrícula hexagonal de estilo cívico? Centro, lado o vértice? (¿O más complejo?) Pregunta propiamente dicha: Considere por un momento un juego clásico que todos conocemos y amamos (¿tal vez?), Alpha Centauri de Sid Meier. El modelo de mapa...

Reduce el número de bordes de un gráfico, manteniéndolo conectado

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 y...