Neoptimální řešení permutačních hlavolamů rozkladem na podproblémy

Abstract

V předložené práci studuji vlastnosti permutačních hlavolamů a hledám algoritmy použitelné k řešení těchto hlavolamů. Úlohou práce je implementovat algoritmus neoptimálního řešení permutačních hlavolamů rozkladem na podproblémy a navrhnout vhodný formát definice hlavolamu. Výsledkem práce je program, který umožní uživateli pomocí grafického návrhu vytvořit libovolný permutační hlavolam. Na tomto hlavolamu potom bude moci uživatel provádět nadefinované tahy hlavolamu, zadávat libovolnou aktuální pozici a také hledat řešení aktuální pozice.

In the present work I study the attributes of permutation puzzles and try to find the algorithms usable for solving these puzzles. The task of this project is to implement the algorithm for non-optimal solution of permutation puzzles by decomposition to sub problems and invent a suitable form of puzzle definition. The result of this project is a program with graphic interface, which allows the user to create custom permutation puzzle. With this puzzle, the user will be able to do the predefined moves, make custom positions and search the result of the position.