Original title: Neoptimální řešení permutačních hlavolamů rozkladem na podproblémy
Translated title: Non-optimal solver of permutational puzzles using divide and conquer technique
Authors: Penkala, Michal ; Majerech, Vladan (advisor) ; Vomlelová, Marta (referee)
Document type: Bachelor's theses
Year: 2006
Language: cze
Abstract: [cze] [eng]
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.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/7000

Permalink: http://www.nusl.cz/ntk/nusl-492106


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses