Das Kachelungsproblem 4-wege-deterministischer Wang-Kacheln

Abstract

Wang-Kacheln sind farbige Quadrate die nach bestimmten Regeln Kachelungen einer beliebig großen Ebene darstellen können. 4-Wege-deterministische Wang-Kacheln sind ein Spezialfall für den anhand der Farbe der beiden Kanten einer Ecke einzelne Kacheln eindeutig identifiziert werden können. Dieses Papier beschäftigt sich mit der Thematik des Kachelungsproblems für 4-Wege-deterministische Wang-Kacheln. Hierzu beinhaltet es eine Einführung in diesen Themenbereich und stellt verschiedene Beispiele bekannter Kachelsätze vor.