Algoritmi iskanja poti v labirintuBurja, Urban (Avtor) Kolmanič, Simon (Mentor) najkrajša potIskanje v širinoDijkstrov algoritemalgoritem A*Usmerjeno požrešno iskajeNamen 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[U. Burja]20192019-08-29 19:55:52Diplomsko delo/naloga74526UDK: 004.021:688-749.8(043.2)COBISS_ID: 22901526NUK URN: URN:SI:UM:DK:8ZOUPDREsl