Analýza a vizualizace 3D hlavolamů

Abstract

The main goal of this bachelor's thesis was to create a visual tool for handling 3D solid dissection polycube puzzles. I focused only on puzzles with the goal of assembling filled blocks of unit cubes. The first part of the thesis describes puzzles and used representation. In the next part I explored solving algorithms in limited way, distinguishing of unique solutions, and calculation of solving probability for the purpose of comparing puzzles. I also focused on a way of generating puzzles with the same target shape. I used explored topics to create a desktop application which allows the user to define, edit, and solve puzzles we focused on. The application can be used to define, edit and solve visualize puzzle solutions in form of simple animation and allows the user to export 3D models of pieces for further processing or 3D printing. I also specified relational database model and tools for enumerating and solving puzzles without a need to use the GUI.