Sistemi veštačke inteligencije/Veštačka inteligencija – Vežba 9 – 2022/2023

Propozicije za izradu seminarskog rada iz Sistema veštačke

inteligencije/Veštačke inteligencije, školske 2022/2023 godine
Student radi sledeće:
1. Testiranje i modifikaciju algoritma A star na osnovu datog koda
(AlgoritamAstar.py)
1. Na osnovu koda AlgoritamAstar.py, potrebno je izvršti sledeće:
1.1. U command promptu Anaconda3 softvera potrebno je uneti komandu pip install
pygame, zbog instalacije pygame biblioteke. Nakon toga u Spyderu se može pokrenuti
AlgoritamAstarpy.
1.2. Testirati kod za proizvoljno izabrani početni i ciljni čvor, i za proizvoljno izabranu
prepreku. Snimiti sliku dobijenog rezultata kretanja i ubaciti u Word fajl.
1.3. Izmeniti dva puta sukcesivno formulu za definisano kretanje u delu tako da se pri
pokretanju programa za isto izabrani početni i ciljni čvor na slici vidi razlika kretanja
(obe slike prebaciti u Word).
Prvi put izmeniti distancu – izabrati neku od sledećih: Euklidsko rastojanje, Manhatan
rastojanje, Čebiševljevo rastojanje ili rastojanje Minkovskog. Student može da koristi
formulu za data rastojanja:

Napomena:
kod Minkovskog za q=1 biće Manhatan, a
za q=2 biće Euklidsko rastojanje

Slika 1. Euklidska, Manhatan, Minkovski formule za rastojanja

Slika 2. Čebiševljeva formula za rastojanje

ili pomoću modula math i definisane formule:

(https://dataaspirant.com/five-most-popular-similarity-measures-implementation-in-
python/ )
ili pomoću modula scipy za odgovarajuće rastojanje:

1
Sistemi veštačke inteligencije/Veštačka inteligencija – Vežba 9 – 2022/2023

(https://docs.scipy.org/doc/scipy/reference/generated/
scipy.spatial.distance.cityblock.html#scipy.spatial.distance.cityblock,
https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.chebyshev.ht
ml#scipy.spatial.distance.chebyshev,
https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.distance.minkowski.ht
ml#scipy.spatial.distance.minkowski ).
Drugi put proizvoljno izmeniti formulu, na primer, poput:
def _dist(self,a, b):
(x1, y1) = a
(x2, y2) = b
return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5
Listing 1. Proizvoljna formula primer 1.

def _dist(self,a, b):

(x1, y1) = a
(x2, y2) = b
return ((x1 - x2) ** 2 - (y1 - y2) ** 2)
Listing 2. Proizvoljna formula primer 2.

def _dist(self,a, b):

(x1, y1) = a
(x2, y2) = b
return ((x1 - x2) ** 3 + (y1 - y2) ** 3) ** 0.5
Listing 3. Proizvoljna formula primer 3.

def _dist(self,a, b):

(x1, y1) = a
(x2, y2) = b
return ((x1 - x2) ** 3 - (y1 - y2) ** 3) ** 0.5
Listing 4. Proizvoljna formula primer 4.

def _dist(self,a, b):

(x1, y1) = a
(x2, y2) = b
return ((2x1 - x2) ** 2 + (1.5y1 - y2) ** 2) ** 0.5
Listing 5. Proizvoljna formula primer 5.