Via Alopex.

This is a collection of articles about, code for, and sample data sets of Herringbone Wang Tiles. Herringbone Wang Tiling is a technique for "randomly" tiling the plane with a set of tiles.

Noteworthy for game developers:

• Levels can be generated in arbitrary order (Minecraft-style)
• Compared to regular Wang tiles, one can produce results that less obviously lie on a grid
• One can introduce a more complicated (semi-random) connectivity then the obvious "every tile is connected to every other tile" without writing any code to do so