2
Jaka jest dobra metoda losowego generowania krawędzi między węzłami wykresu?
Robię losowy generator map dla kosmicznej gry 4X. Każdy węzeł w grze jest umieszczony w losowej (x, y) współrzędnej na siatce 2d. Węzeł może mieć jedną lub więcej dwukierunkowych krawędzi do innego węzła (reprezentujących tunele czasoprzestrzenne). Wszystkie węzły muszą mieć co najmniej jeden tunel czasoprzestrzenny, a wszystkie węzły muszą należeć …