Algoritmy pro generování a řešení bludišť – Bc. Petr Matějka
Bc. Petr Matějka
Diplomová práce
Algoritmy pro generování a řešení bludišť
Maze generating and solving algorithms
Anotace:
V souladu se zadáním je v práci prezentován přehled základních informací o bludištích, rozebrány a definovány jsou základní vlastnosti bludišť a jejich vyhodnocení. Popsány jsou spojitosti mezi generováním a řešením bludišť a teorii grafů. Dále jsou zde vysvětleny algoritmy pro vytváření i řešení bludišť, na základě nichž pak byla implementována aplikace názorně ilustrující proces generování i řešení …víceAbstract:
In relation to the assignment, this work presents an overview of basic information about mazes. Fundamental properties of mazes are defined, analyzed and evaluated. The relation between maze generating, solving and graph theory is described. An explanation and description of algorithms for generating and solving mazes is provided and application was developed base on the information. The application …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 1. 2012
Identifikátor:
https://is.muni.cz/th/zvinp/
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 2. 2012
- Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.
- Oponent: Mgr. Sven Dražan
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Teorie grafů ve venkovní výuce pro 1. stupeň ZŠ
Zdena Staňová -
Teorie grafů - Skóre grafu
Radim Krátký -
Teorie grafů na základních školách
Lucie SKOPALOVÁ -
Teorie grafů a její využití
Lucie Frömmelová -
Homologická teorie grafů
Martin Dzúrik -
Badatelsky pojatá teorie grafů na SŠ
David Moravec -
Neural networks for generating movie dialogues.
Zhanel MUKANOVA -
Algoritmus pro generování syntetických kategoriálních dat
Sergei Chirkov