Bachelorarbeit BCLR-2018-80

Bibliograph.
Daten
Meisel, Tobias: Das Kachelungsproblem 4-wege-deterministischer Wang-Kacheln.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 80 (2018).
63 Seiten, deutsch.
Kurzfassung

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.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
BetreuerDiekert, Prof. Volker; Wächter, Jan Philipp
Eingabedatum16. Mai 2019
   Publ. Institut   Publ. Informatik