Category:Wang tiles
class of formal systems modelled visually by equal-sized squares with a color on each edge which can be arranged side by side  | |||||
| Upload media | |||||
| Subclass of | |||||
|---|---|---|---|---|---|
| Named after |
| ||||
| |||||
 | |||||
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 equal-sized squares with a color on each edge which can be arranged side by side (on a regular square grid) so that abutting edges of adjacent tiles have the same color; the tiles cannot be rotated or reflected. The basic question about a set of Wang tiles is whether it can tile the plane or not, i.e., whether copies of the tiles can be arranged to fill an infinite plane, following the adjacency rules.
Media in category "Wang tiles"
The following 10 files are in this category, out of 10 total.
-
Ex tiling.svg 531 × 324; 11 KB
-
Wang 11 tiles monochromatic.svg 512 × 384; 4 KB
-
Wang 11 tiles.svg 500 × 380; 4 KB
-
Wang 13 tiles.svg 124 × 123; 25 KB
-
Wang 14 tiles.svg 124 × 123; 26 KB
-
Wang 16 tiles.svg 124 × 123; 30 KB
-
Wang 32 tiles.svg 124 × 123; 69 KB
-
Wang tesselation.svg 776 × 776; 29 KB
-
Wang tiles.png 502 × 130; 6 KB
-
Wang tiles.svg 500 × 130; 1 KB
