[ m_k @ 09.04.2008. 15:25 ] @
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!
[ masetrt @ 09.04.2008. 16:37 ] @
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