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 …more
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 …more
 

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
 
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

Cite this text

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 Ostrava

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

Fakulta elektrotechniky a informatiky

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

Theses on a related topic

List of theses with an identical keyword.
All theses