Wang karoları
Kenarları renk kodlu, yalnızca renkler eşleştiğinde yan yana gelebilen kare karolar — 1961'den kalma bir matematik nesnesi; bugün büyük, kusursuz ve tekrarsız dokular ile haritalar üretmek için kullanılıyor.
Hao Wang bunları 1961'de, verilen bir karo kümesinin düzlemi döşeyip döşeyemeyeceğini, yani domino problemini incelemek için önerdi. Düzlemi döşeyen her kümenin bunu periyodik olarak yaptığını sanıyordu — Robert Berger bunu 1966'da periyodik olmayan bir kümeyle çürüttü ve sorunun genel durumda karar verilemez olduğu ortaya çıktı. Güzel bir matematik; ama grafikteki getirisi çok daha sonra geldi.
Cohen ve arkadaşları 2003'te, küçük bir kenar eşleştirmeli karo kümesinin, görünür bir tekrar olmadan ve düşük çalışma zamanı maliyetiyle devasa dokulara ve arazilere nasıl yayılabileceğini gösterdi. Fikir autotiling ile ve wave function collapse'ın genelleştirdiği eşleşme kısıtıyla akrabadır, ve bir karo haritasına doğal biçimde oturur.