Als «graph-theory» getaggte Fragen

Was ist eine gute Methode, um zufällig Kanten zwischen Diagrammknoten zu generieren?

Ich mache einen zufälligen Kartengenerator für ein 4X-Weltraumspiel. Jeder Knoten im Spiel wird an einer zufälligen (x, y) Koordinate in einem 2D-Gitter platziert. Ein Knoten kann eine oder mehrere bidirektionale Kanten zu einem anderen Knoten haben (der Wurmlöcher darstellt). Alle Knoten müssen mindestens ein Wurmloch haben und alle Knoten müssen …

10 random graph-theory

Wie kann ich schrittweise ein Diagramm erstellen?

Ich habe gerade ein neues Projekt gestartet, in dem ich möchte, dass die Spielwelt aus prozedural generierten Orten besteht, die durch Teleporter verbunden sind. Nach ein wenig Recherche habe ich festgestellt, dass dies entweder als "Graphentheorie" oder als "blutig kompliziert" bezeichnet wird, je nachdem, wer darüber spricht. Leider habe ich …

8 procedural-generation python graph-theory

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.