Ondřej Garncarz

Bachelor's thesis

Algoritmy pro řešení hlavolamu Eternity II

Algorithms for solving of Eternity II puzzle
Anotácia:
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 …viac
Abstract:
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 …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 2009

Obhajoba závěrečné práce

  • Vedúci: Zdeněk Sawa
  • Oponent: Martin Kot

Citační záznam

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme / odbor:
Informační technologie / Informatika a výpočetní technika