Bachelor Thesis BCLR-2018-80

BibliographyMeisel, Tobias: Das Kachelungsproblem 4-wege-deterministischer Wang-Kacheln.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 80 (2018).
63 pages, german.
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.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
Superviser(s)Diekert, Prof. Volker; Wächter, Jan Philipp
Entry dateMay 16, 2019
   Publ. Computer Science