Diamon-Square Algorithm

It gets biased, because of distance=sqrt(2) on the diamond stage is conflicting with distance=1 on square stage, meaning that diamonds have larger area of influence than the squares, so the result isn't perfectly random and has predictable patterns.

Current state of the Spell of Master world generation:
http://lj.rossia.org/users/sadkov/387793.html