3D Printer Templates for Wang Tiles
This Demonstration shows Wang tiles for Turing machines. The Turing machines use two symbols and , with states , , …, . Rectangles and disks are used for the symbols. The states of the machine are represented by regular -gons. The operation of the machine is represented by tiles, such as the following:[more]
The first is called the alphabet tile, the next two are merging tiles and the last two represent action tiles: and .[less]
This modification of Wang tiles was introduced by Robinson . The photo shows a tiling that corresponds to a Turing machine that starts with a tape of rectangles and the head moves to the right.
 R. M. Robinson, "Undecidability and Nonperiodicity for Tilings of the Plane," Inventiones Mathematicae, 12(3), 1971 pp. 177–209. doi:10.1007/BF01418780.