Diplomová práce

Algoritmy pro generování a řešení bludišť

Maze generating and solving algorithms

Bc. Petr Matějka
Anotace

Cílem práce bylo vytvořit přehled typů bludišť a algoritmů pro jejich generování a řešení. Dále určit vlastnosti, které lze u bludišť sledovat a porovnat jejich hodnoty u bludišť generovaných různými algoritmy. Následně bylo úkolem prověřit, zda existuje vztah mezi algoritmy generujícími a řešícími bludiště, a to ve smyslu, jestli je řešící algoritmus závislý na způsobu, jakým je bludiště vytvořeno …více

Abstract

Goal of this work was to create overview of maze classification and algorithms used to create or solve mazes. Also to explore available properties of mazes and compare measured values between mazes generated by different algorithms. Next task was to examine possible relation between algorithms used to generate and solve mazes. Last task was to develop application that would simulate execution of each algorithm.

Klíčová slova
bludiště algoritmy teorie grafů javascript SVG maze algorithms graph theory
Zadání práce
Cílem práce je vytvořit přehled typů bludišť a algoritmů pro jejich generování a řešení. Konkrétní cíle práce:
  • Vytvořit přehled nejčastěji používaných typů bludišť.
  • Popsat spojitosti mezi teorií grafů a generováním/řešením bludišť.
  • Implementovat aplikaci, která bude názorně ilustrovat generování/řešení bludišť pomocí různých algoritmů (alespoň 5 algoritmů).
  • Definovat zajímavé (žádoucí) vlastnosti bludišť a vyhodnotit tyto vlastnosti na vygenerovaných bludišť.
Administrativní informace
Práce zkontrolována:
31. 5. 2011 11:01, doc. Mgr. Radek Pelánek, Ph.D., učo 4297
Plný text práce
356,7 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2011
Práce nebyla obhájena
Student v rámci svého studia diplomovou práci obhájil 9. 2. 2012.

Vedoucí

doc. Mgr. Radek Pelánek, Ph.D., učo 4297
KSUZD FI MU

Oponent

Mgr. Petr Jarušek, Ph.D.
abs FI MU

Literatura

  • GROSS, Jonathan L. a Jay YELLEN. Graph theory and its applications. 2nd ed. Boca Raton, Fla.: Chapman & Hall/CRC, 2006, 779 s. ISBN 158488505X.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Petr Matějka FI N-AP AP h90q9/7
Matějka, P.
30. 5. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Matějka, P.
30. 5. 2011
Anotace česky annotation.txt
Matějka, P.
30. 5. 2011
Klíčová slova keywords.txt
Matějka, P.
30. 5. 2011
Plný text práce DP_-_matejka.pdf
Matějka, P.
30. 5. 2011
Posudek oponenta Petr_Matejka.pdf
Jarušek, P.
10. 6. 2011
Příloha GenerovaniBludistZdrojovyKod.zip
Matějka, P.
30. 5. 2011

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.