|Topic was automatically imported from the old Question2Answer platform.
I’m making a program that implements procedural content generation (PCG) to create maps in a 2d game.
I use the graph data structure as the basis. then the graph will be transformed into a map like in this example:
with graph specifications as follows:
-vertex can have more than 4 edges
-allowed the formation of cycles in the graph
any suggestions what method I can use to convert the graph to a 2d map in a grid with space-tight results?