Logika vs Force...

hm... ako imam tabelu koja izgleda ovako:



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...

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop

Idi na www.google.com i trazi "path finder". Ima primera koliko hoces.

Potpis

Play Store

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....

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop

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 :)

Potpis

Ride the rainbow, crack the sky

DIY gitare, pojacala i efekti www.diy-fever.com

Pogledaj ovde http://www.policyalmanac.org/games/aStarTutorial.htm
Imas oslicno objasnjenje trazenja najkraceg puta izmedju dve tacke.

Potpis

Play Store