Cellular Automata Caves
Uses cellular automata rules similar to Conway's Game of Life. A cell becomes wall if it has ≥ birth neighbors, and stays wall if it has ≥ death neighbors. Multiple iterations smooth the caves. Flood fill shows disconnected regions, and connect links them.