Sliding/Pivoting Tile Systems with Naturally Occurring Restrictions
Posuvné/otočné dlaždicové systémy s přirozeně se vyskytujícími restrikcemi
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/212542Identifiers
Study Information System: 292195
Collections
- Kvalifikační práce [12748]
Author
Advisor
Consultant
Patáková, Zuzana
Referee
Perz, Daniel
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematics for Information Technologies
Department
Department of Applied Mathematics
Date of defense
2. 9. 2026
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Very good
Keywords (Czech)
Rekonfigurabilita|Konfigurační graf|Graf sousednosti|Posouvání|Otáčení|RestrikceKeywords (English)
Reconfigurability|Configuration graph|Adjacency graph|Sliding|Pivoting|RestrictionsDiplomová práce se zabývá rekonfigurovatelností souvislých posuvných a otočných dlaždicových systémů za přirozeně se vyskytujících restrikcí. Na rozdíl od dosavadních prací, které se zpravidla zaměřují na jednotlivé varianty rekonfigurace, tato práce sjedno- cuje různé modely do společného teoretického rámce. Zkoumá vliv různých typů mřížek a tvarů dlaždic, pevných dlaždic a překážek v prostředí na rekonfigurovatelnost souvislých konfigurací. Podle nejlepšího vědomí autora jsou některé z uvažovaných modelů i dosa- žených výsledků nové. Práce zavádí smíšený systém šestiúhelníkových a trojúhelníkových dlaždic a určuje postačující předpoklady, za kterých mohou dvě pomocné trojúhelníkové dlaždice simulovat monkey pohyby. Za těchto předpokladů je prokázána univerzální re- konfigurovatelnost využívající pouze omezené otočné pohyby šestiúhelníkových dlaždic. Dále rozšiřuje známé výsledky pro systémy s pevnými dlaždicemi, odvozuje výsledky o transportu konfigurací v prostředí s překážkami a představuje interaktivní softwarový prototyp pro zkoumání posuvných systémů na čtvercové mřížce. Výsledky práce rozšiřují teorii rekonfigurace dlaždicových systémů a naznačují směry dalšího výzkumu.
This thesis presents a unified study of connected sliding and pivoting tile systems under naturally occurring restrictions. While previous work has typically focused on individual variants of tile reconfiguration, this thesis studies them within a common theoretical framework. It investigates the influence of different grid structures and tile shapes, fixed tiles, and environmental obstacles on the reconfigurability of connected configurations. To the best of the author's knowledge, several of the considered models and results are new. The thesis introduces a mixed hexagonal-triangular system and identifies sufficient assumptions under which two auxiliary triangular tiles can simulate monkey moves. Under these assumptions, universal reconfigurability is established using only restricted pivoting moves of the hexagonal tiles. It further extends existing results for systems with fixed tiles, derives results on the transportation of configurations in environments with obstacles, and presents an interactive software prototype for explor- ing square sliding systems. The thesis broadens the theory of tile reconfiguration and identifies several directions for future research.
