Algebraická analýza hlavolamů

Abstract

V této bakalářské práci se budeme zabývat použitím teorie grup k popisu vybraných hlavolamů. Cílem bakalářské práce je souhrn známých poznatků již popsaných hlavolamů a popis struktury dalších hlavolamů. V úvodu sepíšeme základní znalosti z teorie grup. Dále se podíváme na samotné hlavolamy. Nejdříve se podíváme na jednoduché hlavolamy a zkusíme je popsat v zobecněné podobě. Budeme zjišťovat, zda je možné získat všechna možná rozmíchání či rozložení dílků a pokusíme se určit, jak hlavolam vyřešit. Tyto postupy se dále pokusíme použít u složitějších hlavolamů.

In this bachelor thesis we use group theory for a description of selected puzzles. The purpose of this thesis is to summarize known facts about already described puzzles and to describe other puzzles. In the introduction we list basic definitions and theorems of group theory. In the rest of the work we focus on the puzzles. Firstly, we describe simple puzzles and try to generalize them. We find out if it is possible to find a solution of a puzzle using legal moves while starting from any arrangement of pieces and we also try to determine how to solve the puzzle. Then we try to use these methods for more complex puzzles.