Wang tile

lastmod 2019-07-25created 2019-07-254 edits

Wang tiles (or Wang dominoes), first proposed by mathematician, logician, and philosopher Hao Wang in 1961, are a class of formal systems. They are modelled visually by square tiles with a color on each side. A set of such tiles is selected, and copies of the tiles are arranged side by side with matching colors, without rotating or reflecting them.

The basic question about a set of Wang tiles is whether it can tile the plane or not, i.e., whether an entire infinite plane can be filled this way. The next question is whether this can be done in a periodic pattern.

See also

• Tessellation (tiling)

Favorite site

• Wikipedia (en) Wang tile
• [Recommended] Wang Tiles - edge and corner matched tilesets
• Wang Tile, also known as mega texture, which Carmack started using from Quake Wars ¹

References