[es] - Logika vs Force...

Divjak
Vladimir Divjak
Student

Član broj: 4783
Poruke: 535
195.252.85.*

+1 Profil

^{08.01.2005. u 05:32 - pre 234 meseci}

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

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

Odgovor na temu

Srki_82
Srdjan Tot
Me @ My Home
Ljubljana

Član broj: 28226
Poruke: 1403
82.208.201.*

ICQ: 246436949

+10 Profil

Re: Logika vs Force...

^{08.01.2005. u 07:13 - pre 234 meseci}

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

Play Store

Odgovor na temu

Divjak
Vladimir Divjak
Student

Član broj: 4783
Poruke: 535
*.beotel.net.

+1 Profil

Re: Logika vs Force...

^{08.01.2005. u 08:28 - pre 234 meseci}

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

Odgovor na temu

bancika
Branislav Stojkovic

Član broj: 24844
Poruke: 631
213.244.208.*

Sajt: www.diy-fever.com

+1 Profil

Re: Logika vs Force...

^{08.01.2005. u 10:36 - pre 234 meseci}

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

Ride the rainbow, crack the sky

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

Odgovor na temu

Srki_82
Srdjan Tot
Me @ My Home
Ljubljana

Član broj: 28226
Poruke: 1403
82.208.201.*

ICQ: 246436949

+10 Profil

Re: Logika vs Force...

^{08.01.2005. u 13:05 - pre 234 meseci}

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

Play Store

Odgovor na temu

Riste Pejov
Team Leader/Senior Software Developer @
Ein-Sof ltd Skopje
Skopje, Macedonia

Član broj: 128
Poruke: 571
217.16.77.*

Jabber: richie@bagra.net.mk
ICQ: 154236769
Sajt: riste.softver.org.mk

Profil

Re: Logika vs Force...

^{08.01.2005. u 20:42 - pre 234 meseci}

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

People who think they know everything tend to irritate those of us who do.

Odgovor na temu