Pathfinding v oblasti počítačových aplikací

Dominik KOSÍK

Bakalářská práce

Pathfinding in Computer Applications

Anotace:

Předmětem bakalářské práce Pathfinding v oblasti počítačových aplikací je analýza, implementace a srovnání algoritmů, kterými lze řešit problematiku pathfindingu. K implementaci a testování algoritmů je vytvořena aplikace v programovacím jazyce JAVA. Součástí práce je kompaktní disk, který obsahuje tuto práci ve formátu PDF a výše zmíněný program.

Abstract:

The goal of thesis Pathfinding in Computer Applications is to analyze, implement and compare algorithms used to solve the problematics of pathfinding in computer applications. The implementation and testing takes place in, for these purposes, developed application coded in JAVA programming language. Part of the work is a compact disc that contains this work in PDF format and the above-mentioned program.

Klíčová slova

pathfinding, počítačová aplikace, graf, stavový prostor, algoritmus, Depth-First Search, Breadth-First Search, Dijkstrův algoritmus, A* Search, Iterative Deepening A*, Simplified Memory-Bounded A*

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 4. 2014

Zveřejnit od: 23. 4. 2014

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

• Vedoucí: doc. RNDr. PaedDr. Eva Volná, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika a výpočetní technika - aplikovaná informatika