Ondřej Garncarz
Bachelor's thesis
Algoritmy pro řešení hlavolamu Eternity II
Algorithms for solving of Eternity II puzzle
Abstract:
Práce se zabývá pokusem nalézt různé přístupy k řešení puzzle Eternity II. Je vysvětlen princip puzzle a rozebrána jeho složitost. Mezi přístupy k řešení patří backtracking, simulované žíhání (simulated annealing), genetické algoritmy a využití externích SAT solverů. Jednotlivé algoritmy jsou nejdříve představeny v obecnosti a následně ve vztahu k Eternity II. Všechny jsou reálně implementovány a jejich …moreAbstract:
A thesis is concerned with an attempt to find different approaches to solve the Eternity II puzzle. The principle of the puzzle is described, as well as its complexity. The approaches include a backtracking, a simulated annealing, genetic algorithms and use of external SAT solvers. Each of them is presented at first in a general way, then in the Eternity II’s matter. All algorithms are implemented …more
Language used: Czech
Date on which the thesis was submitted / produced: 2009
Identifier:
http://hdl.handle.net/10084/74165
Thesis defence
- Supervisor: Zdeněk Sawa
- Reader: Martin Kot
Citation record
ISO 690-compliant citation record:
GARNCARZ, Ondřej. \textit{Algoritmy pro řešení hlavolamu Eternity II}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2009. Available from: https://theses.cz/id/qayasw/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola báňská - Technická univerzita OstravaVysoká škola báňská - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Server pro podporu výuky ARUO - využití řešičů SAT
Ivana Skýbová -
Genetické algoritmy v optimalizaci výrobních plánů
Petra Krátká -
Genetické algoritmy a jejich využití
Rastislav Rehák -
Genetické algoritmy a jejich implementace v systému RapidMiner
Petr Šimandl -
Genetické algoritmy pro řešení úloh optimalizace investičních strategií na finančních trzích
Martin Jakubík -
Knihovna pro genetické algoritmy v C# .NET
Martin Huněk -
Adaptivní genetické algoritmy
Nicholas Zahálka -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA