Studoši

Retard00 mislim da se to dogodi, al mi je cijena do buzeta svejedno manja nego do buje (100 vs 107 ili tako nesto) pa ne znam zasto bi isao do buje. vjv sam nes krivo shvatio kod algoritma.

pp Kod mene ispada da je cijena za buje 100 što je isto kao i za buzet

Retard00 da, imas pravo. isao sam krivim putem, hvala.

Ima li negdje dodatnih test primjera za zadatke?
Što ak sad na moodle stavim arhivu sa svojim rješenjem, hoće li se to odma nekak ocjenit (ko na sprutu) ili se to tek nakon roka predaje provodi?

Zbunjuje me malo ovo. BFS se inace koristi u netezinskim grafovima za shortest path. Kad su grafovi tezinski trebam proc cijeli graf i pratit sve moguce puteve? Jel nije onda to isto kao da (prakticki) bruteforceam problem?
Uz to, sto bi trebao napravit kad u queue dobijem ciljnu tocku? Ne mogu samo return te tocke jer mi nista ne garantira da je taj put najkraci. Trebao bi je nekako oznacit pa onda kasnije skuzit kojim putem je najkrace?

hellvetica Od BFS-a se u zadacima ne očekuje da vrati najkraći put, a za zadane težine ga uopće nije briga. Ideja je više da samo nađe put i susjede obilazi abecednim redosljedom. Za najkraći put služe UCS i A* (ako ima dobru heruistiku)

Retard00 ahaaa ok i imo sam osjecaj da propustam nesto. hvala.

Retard00 sta onda ispisat na kraju kao path? Onaj koji posjecuje najmanje stanja?

Jel ima ove godine autograder kao na utr pa koliko imas tocnih toliko je bodova ili asistent daje bodove iako neka rjesenja nisu dobra?

Točak Ako se dobro sjecam mislim da ih je to neko pito na konzultacijama ili predavanju pa je čupić reko da ce bit parcijalnih bodova dokle god taj kod bar nesto smisleno radi.

Gdje da očekujemo da će se nalaziti tekstualne datoteke u kojima su opisi (npr. istra.txt)? Zasad gledam kao da su u direktoriju iz kojeg pokrećemo program tj. izvršnu datoteku, ali nisam siguran je li to pravi pristup (znam da ne smijemo hardkodirati path do njih).

fer999 s obzirom da se unose kao argumenti programa, pretpostavljam da ce ih oni ispravno unositi pri ocjenjivanju, tj. da ne moraš o tome vodit brigu

Rene Vjerujem da će ih dobro unijeti, ali sam mislio jel možemo očekivati da će biti u istom folderu kao i izvšna datoteka?

Imam problem s UCS-om.
S obzirom da je udaljenost do Motovuna 84 a do Lupoglav 85 algoritam otvori Buzet preko Motovuna (cijena 102) i onda ga radi visited liste ne otvara kada gleda preko Lupoglava pa mi cijena ostaje 102. Sta bi trebao modificirat queue za susjede koji su vec dodani?

Stavlja li se ciljno stanje u listu closed?

Lyras jesi 100% siguran da u BFS-u treba sortirati child nodove?

FERonja

JoKing napravio sam krucijalnu grešku, sortirao sam nakon što sam dodao u listu opened. 🤦‍♂️

Moze li netko napisat kako mu ide lista posjecenih stanja za bfs istru, nikako da dobijem broj 11

AE
[‘Pula’, 0]
[‘Barban’, 28]
[‘Medulin’, 9]
[‘Vodnjan’, 12]
[‘Labin’, 43]
[‘Pula’, 56]
[‘Pula’, 18]
[‘Kanfanar’, 41]
[‘Pula’, 24]
[‘Barban’, 58]
[‘Lupoglav’, 85]
[‘Barban’, 84]
[‘Medulin’, 65]
[‘Vodnjan’, 68]
[‘Barban’, 46]
[‘Medulin’, 27]
[‘Vodnjan’, 30]
[‘Baderna’, 60]
[‘Rovinj’, 59]
[‘Vodnjan’, 70]
[‘Žminj’, 47]
[‘Barban’, 52]
[‘Medulin’, 33]
[‘Vodnjan’, 36]
[‘Labin’, 73]
[‘Pula’, 86]
[‘Buzet’, 100]

FERonja Sta nije da ne uzimamo u obzir vec posjecena stanja

AE šibneš sva ta stanja u set i eto ti broja posječenih

FERonja Najsss