[PMunch]

The larger worlds wouldn't even have to use larger tiles. Imagine you first create a "world" of tiles that describe biome. The tiles in this "world" set would be things like "plains", "mountain", "water", and obviously some transitions between these. Then for each pixel in the "world" you select the tileset probabilities by the kind of terrain that pixel represents, maybe with some influence from nearby pixels. This could of course be repeated as few or as many times as seems reasonable. For each level you go down the resolution would increase. If we stick to the 3x3 tiles from the original article we can then first generate a global "world" with 3x3 tiles, then populate each pixel in the "world" with a new 3x3 tile from the new set. So for each time you go up in resolution you 3x the size in each dimension.