Image for Wang tiles

Wang tiles

Wang tiles are square tiles with colored edges used in mathematics and computer graphics to create complex, non-repeating patterns. The key rule is that when tiles are placed side by side, their touching edges must have matching colors. By carefully selecting and arranging these tiles, it's possible to generate intricate, seamless patterns that can cover surfaces indefinitely without obvious repetition. This concept is valuable in designing textures, modeling environments, and studying pattern formation, as it demonstrates how simple rules can produce highly structured yet complex designs.