Inspired by isomage's efforts at random cave generation I did a bit of research on random walks and came across this description on simulating bacteria using random walks with a gradient bias.

I turned to my trusty swiss army knife, processing and cobbled together a random walk with gradient bias engine....then started building gradients to make gave maps.

My first experiment was just to verify the algorithm would follow random walk along the gradient from light to dark.

The gradient:
Click image for larger version. 

Name:	grad_guided.png 
Views:	202 
Size:	28.3 KB 
ID:	8192

and the walk:
Click image for larger version. 

Name:	cave_guided.png 
Views:	489 
Size:	19.6 KB 
ID:	8193

Then I came up with this perlin noise with a left to right bias map:
Click image for larger version. 

Name:	noise1.png 
Views:	278 
Size:	103.8 KB 
ID:	8194

which created this "cave" structure
Click image for larger version. 

Name:	cave1.png 
Views:	608 
Size:	17.7 KB 
ID:	8195

and here is a comparison showing the lineup:
Click image for larger version. 

Name:	comp1.png 
Views:	193 
Size:	134.9 KB 
ID:	8196

I think there could be some promise in this...

-Rob A>