Za rešavanje te vrste problema koristi se jedna grana matematike (grafovi) kao i veštačka inteligencija, tj. heuristike. Postoji više vrsta algoritama koji ovo omogućavaju, a ovde je prikazan jedan od njih. Skinite fajl PathFinding.zip (34Kb) - (
1229 ) u kome se nalaze tri fajla: APathFind.dll (koji mora biti u direktorijumu
gde se nalazi izvršni program), APathFind.lib (koji treba uključiti u projekat - primer) i PathFind.h (u kojem
se nalaze deklaracije tri klase Cvor - ne koristi se eksplicitno, COtvorenaLista - koristi se za preuzimanje liste cvorova i CAAlgoritam - koristi se za izračunavanje puta, i koji je potrebno include-ovati u projekat). Ovde možete skinuti i primer korišćenja klase za pretraživanje u jeziku C++. KoristiDll.cpp (1.37Kb) |
