Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Princip rješavanja "labirinta"...

[es] :: Art of Programming :: Princip rješavanja "labirinta"...

[ Pregleda: 2570 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

m_k
Sarajevo [BiH]

Član broj: 29364
Poruke: 340
*.PPPoE-6824.sa.bih.net.ba.

Sajt: www.mkscripts.net


Profil

icon Princip rješavanja "labirinta"...09.04.2008. u 15:25 - pre 194 meseci
Imam zadatak u kojem je u fajlu zadan labirint (1 - zid, 0- prolaz) i drugi file u kojem se nalaze koordinate nekog polja (to polje je uvijek 0 ili prolaz) i vrijednost tog polja u bodovima. Treba napisati program koji pronalazi put kroz labirint ali tako da se skupi najvise bodova.

E sad, ne zelim da mi neko uradi ovaj zadatak vec da mi objasni princip na kojem se radi. Princip na kojem se obicno rjesavaju zadaci sa labirintima. Mozete li objasniti i kako samo naci najkraci put, zanemarujuci ove bodove.

Tnx!
May the force be with you...
 
Odgovor na temu

masetrt
Marko Djurovic
Programer, Omni-Explorer
Beograd

Član broj: 3129
Poruke: 228
*.static.ikomline.net.

Sajt: www.vast.com


+2 Profil

icon Re: Princip rješavanja "labirinta"...09.04.2008. u 16:37 - pre 194 meseci
Hmmm. Pitanje je da li treba sakupiti najveci broj bodova ili naci najkraci put, ili pak od svih najkracih puteva naci onaj koji nosi navise bodova. Na prvi pogled bi bio idealan A* star algoritam (A star), ali to je zamka :). Preporucio bi ti da pogledas Depth first algoritam mislim da vodi ka najkracem resenju. U svakom slucaju radi se o prolasku kroz graf.
http://en.wikipedia.org/wiki/Depth-first_search
His majesty Grand Duke of Shumadija and Western Pomoravlje
 
Odgovor na temu

[es] :: Art of Programming :: Princip rješavanja "labirinta"...

[ Pregleda: 2570 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.