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
 

Keywords

Eternity II řešení hlavolamu řešení těžkých problémů NP-úplný backtracking simulované žíhání genetické algoritmy použití SAT solverů Boolean satisfiability problem solving of puzzle solving of difficult problems NP-complete simulated annealing genetic algorithms use of SAT solvers
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 2009
Identifikátor: http://hdl.handle.net/10084/74165

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

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

Citační záznam

Citovat tuto práci

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

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce