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.
As an older programmer who is in the midst of retooling, I would assume the opposite: graphs easy, physics hard. But that's what retooling seems to be all about -- finding the new "easy" and learning it.