For my current project I’m using cellular automata to create my 2D side view caves. I didn’t have to worry about jump distances, because it’s not that kind of platformer (it’s a mining game), which was fortunate. I’m going to go back and embed some algorithms to generate specific rooms at pseudo random intervals later.
It was a lot easier than I expected, but I had to make the levels smaller than I’d hoped, because the Nexus 7 wasn’t handling all those box 2d physics objects well. (I’m using a Nexus 7 because it has similar guts to an OUYA)
I’ve also been going back and removing physics debris particles from some effects, to improve performance and save it for the important things like water and magma fluid simulation.