[ vXv_aliGator @ 09.02.2013. 22:31 ] @
Pravim stratesku igru (turn based) u kojoj je povrsina po kojoj se krecu igraci kvadratnog oblika. Ta povrsina se sastoji recimo iz 24x24 polja. Igrac zauzima tacno jedno polje. Imam problem da odredim najkracu putanju od celije na kojoj stoji igrac do destinacione celije. Kada ne bi imalo prepreka (neprohodnih celija) to bi bilo jednostavno, ali kad se oni uzmu u obzir (imamo recimo drvo ili kucu na sceni) to komplikuje stvari. Ponekad je recimo potrebno da se igrac vrati par polja dalje od destinacije (oko neke prepreke) da bi je kasnije dosegao brze.

Hvala svima koji utrose vrijeme da pomognu oko ovog problema.
[ the_tosic @ 09.02.2013. 22:48 ] @
Pogledaj A* algoritam http://en.wikipedia.org/wiki/A*_search_algorithm
[ vXv_aliGator @ 09.02.2013. 23:04 ] @
Upravo je to ono sto mi treba. Veliko hvala!