To find connected regions on a map. I could probably have been smarter about the initial generation and connected things as they were generated (but that has only just occurred to me. Worth a go, I suppose.)

▲

kragen 4 hours ago | parent [-]

Use union-find to find connected regions on a map, not flood-fill.

	▲	zimpenfish an hour ago \| parent [-]
		I assume you mean "connected-component labeling" with union-find as the underlying "manage the sets" algorithm? If not, a link would be helpful.