[ Divjak @ 08.01.2005. 05:32 ] @
hm... ako imam tabelu koja izgleda ovako:

Code:

1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 1


i robota koji moze da se krece L,R,D,U...
da li postoji 'fin' nacin da izracunam broj pomeranja od jedne jedinice do druge...
radim neke zadatke i ima dosta ovog tipa i do sada sam to uvek resavao tako sto bi za svako polje do koga se moze stici is prvog polja gledao u koja polja iz njega moze da se stigne.... tako do kraja....
ali siguran sam da ima i lepse resenje samo ja ne znam kako...
[ Srki_82 @ 08.01.2005. 07:13 ] @
Idi na www.google.com i trazi "path finder". Ima primera koliko hoces.


[ Divjak @ 08.01.2005. 08:28 ] @
Pa bas da je tako lako, i nije...
Skoro nista od onoga sto sam nasao nije pisano u pascalu / za delphi, a ono sto jeste je too advanced...
Jel znas neki code baziran na ovako jednostavnom primeru?

Mada sto vise razmisljam o ovome i iz onoga sto sam video iz ovih advanced path findera vidim da i oni rade na nekom force prinicipu isprobavanja svih mogucih kombinacija....
[ bancika @ 08.01.2005. 10:36 ] @
ne znam da li gledas sve putanje (beskonacno njih, mozes da pravis cikluse koliko hoces) ili samo neke odredjene duzine. ako posmatras najkrace puteve evo ti hint:
u svakom najkracem putu ti moras da se spustis 5 polja dole i pomeris 5 polja desno da bi stigo do odredista (ako polazis iz (1,1)). sad samo trebamo napraviti sve permutacije duzine 10 od 5 simbola D i 5 simbola R. njih ima tacno:
po mojoj racunici :)
[ Srki_82 @ 08.01.2005. 13:05 ] @
Pogledaj ovde http://www.policyalmanac.org/games/aStarTutorial.htm
Imas oslicno objasnjenje trazenja najkraceg puta izmedju dve tacke.


[ Riste Pejov @ 08.01.2005. 20:42 ] @
Ovo je klasican problem "trgovackog putnika", ovakve probleme je obradjivao i resavaju se uz pomoc nasocenih grafofa, ili takozvanog Dijkstra algoritmom

http://www.google.com/search?q=shortest+path+problem

isto tako mozes pogledati Bellman Ford algoritam
http://www.nist.gov/dads/HTML/bellmanford.html