New answers tagged maps
The map in your screenshot is from Realm of the Mad God. It was generated from the url that Chris Mills-Price linked to. There's a flash demo on that page, a complete description of the algorithms used, actionscript source code, and links to Java code.
This is naturally modelled as a graph structure, as you knew when you posed the question. So let's look at how we can take a graph and make it more efficient. Let's look at topological methods. Making N^2 checks at runtime is ridiculous as you suggest, so we rule that out. Now there are two ways we can proceed - order nodes in such a way that we are likely ...
Top 50 recent answers are included