News for hackers. Stuff that matters.
Re:Procedural Dungeon Generation Algorithm by yoklov on Saturday September 05, 2015 @10:49AM (#10174927)
A physics system good enough to support this is probably ~200loc. Probably less if you cut out everything extraneous. All it is is AABB collision detection+resolution, and then some update code.

I think the graph + graph algos would be trickier most of the time, but that could just be since I've written the above code many, many times.

There are no comments on this comment yet.