Baldosas de Wang
Baldosas cuadradas con aristas codificadas por color que solo pueden colindar donde los colores coinciden — un objeto matemático de 1961 reutilizado para construir texturas y mapas grandes, sin costuras y no repetitivos.
Hao Wang las propuso en 1961 para estudiar si un conjunto dado de baldosas puede teselar el plano, el llamado problema del dominó. Conjeturó que todo conjunto que tesela el plano lo hace de forma periódica — lo que Robert Berger refutó en 1966 con un conjunto aperiódico, y la cuestión resultó ser indecidible en general. Bella matemática, pero el rédito para los gráficos llegó mucho después.
Cohen et al. mostraron en 2003 cómo un pequeño conjunto de baldosas con aristas coincidentes puede disponerse en texturas y terrenos enormes sin repetición visible y a bajo coste en tiempo de ejecución. La idea es prima del autotiling y de la restricción de coincidencia que generaliza el wave function collapse, y encaja con naturalidad en un tilemap.