Algoritmi iskanja poti v labirintu

zaključno delo

Urban Burja (Avtor), Simon Kolmanič (Mentor)

Povzetek

Namen diplomske naloge je predstavitev različnih pristopov reševanja problema iskanja poti v labirintu med dvema točkama. Spoznali smo klasične metode, kot so iskanje v širino, iskanje v globino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskanje ter algoritem levega pravila. Vsak algoritem smo opisali in ga vizualno predstavili. V zaključku pogledamo še rezultate posameznega pristopa na dveh primerih ter opišemo naše ugotovitve

Ključne besede

najkrajša pot;Iskanje v širino;Dijkstrov algoritem;algoritem A*;usmerjeno požrešno iskanje;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[U. Burja]
UDK:	004.021(043.2)
COBISS:	22901526
Št. ogledov:	652
Št. prenosov:	95
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Maze pathfinding algorithms
Sekundarni povzetek:	Purpose of this degree paper is to present different methods for solving the problem of finding a path in a labyrinth between two points. We are introduced to classical methods such as Breadth-First Search, Depth-First Search, Dijkstra's algorithm, Astar, Greedy Best-First Search, and Left turn algorithm. We described each algorithm and visually presented them. In the end, we look at the results of each method on two examples and describe our findings.
Sekundarne ključne besede:	shortest path;Breadth-First Search;Dijkstra's algorithm;A* algorithm;Greedy Best-First Search.;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	VI, 41 f.
ID:	11210259