Pytania oznaczone «topography»

Model wysokości dla sześciokątnych siatek do gry

TL; DR: Gdzie należy zakotwiczyć elewację na sześciokątnej kratce w stylu obywatelskim? Środek, bok czy wierzchołek? (Lub bardziej złożony?) Właściwe pytanie: Zastanówmy się przez chwilę nad klasyczną grą, którą wszyscy znamy i lubimy (może?) Alpha Centauri Sid Meier. Model mapy wprowadził...

Zmniejsz liczbę krawędzi wykresu, utrzymując go połączony

Projektuję grę z losowo generowanymi lochami. Chciałbym zobaczyć to jako połączony, niekierowany wykres, na którym węzły to pokoje, a krawędzie to drzwi lub korytarze. Następnie wybieram „boczny” węzeł jako wejście do lochu, obliczam odległość między tym wejściem a wszystkimi innymi węzłami i...