Studoši

DoktorZnanosti
Dobro je da si našao rješenje ali ja to nisam koristio. Evo gledam i nije mi jasno zašto pada svaki a-star test. Vrijednosti ispadnu iste a koristim istu print funkciju za svaki algoritam tako da nije do ispisa problem(3/3 na UCS daje).
Volim ove automatske testove 😃

SuperSaiyano zato sto ispisujes cijeli path datoteke umjesto samo imena

SuperSaiyano Sta ti javlja u logovima kad ga pokreneš u autograderu

pp Testirao da li mi je to greška ali sam onda vidio na teamsima da autograder ignorira ovu prvu liniju ionako.
EDIT: Pogrešno učitavanje algoritma preko cmd-a(bilo a-star umjesto astar)

jedno tehnicko pitanje
dosad nisam imala potrebe mijenjati verziju jave te mi je ostala na verziji 11, pokušala sam updateati na verziju 15 no eclipse mi ju ne podržava kod debugginga ‘JRE Oracle Corporation/15.0.2 is not supported, advanced source lookup disabled.’
zanima me hoce li biti problem kod autogradera ako program napisem u starijoj verziji jave

lucylu Ako koristis maven, probaj u svoj pom file specificirat java verziju 15 pa kompajlat sa time. Gradle isto ima neku opciju ali nisam siguran kako tocno.
Doduse trebalo bi sve bit oke ako ne koristis neke deprecated stvari ali ono vrijedi barem probat kompajlat u 15′ici da budes sigurna. GL =)

DoktorZnanosti Samo izvođenje ali našao sam grešku, pogrešno sam parsirao argument astar. Ali još uvijek mi ne rade provjere optimističnosti ni konzistentnosti iako sam provjerio da ispravno(vjerovatno sam negdje ispis zeznuo ali sam trenutno slijep da to vidim)

U zadatku pise da moze biti vise ciljnih stanja. Onda kad rjesavamo jel mi trazimo put do svakog ciljnog stanja ili do prvog na koje naidje i onda prestanemo pretrazivanje???

Spuk do prvog na koje naidje i onda prestanemo pretrazivanje

this

koliko vam traje izvođenje UCS za 3×3puzzle.txt?

filip cca nekih malo manje od 2 sec.

filip par sekundi. Ako vam ikoji algoritam (ne provjera optimističnosti) traje dulje od par sekundi, ponovit ću ono što smo ja i još par ljudi rekli: Za strukture podataka nad kojima iterirate -> primarno open, koristite hash strukture gdje god možete (dakle u Javi HashSet i HashMap), a ne liste, pogotovo ne LinkedList! užasno sporo.

Pro tip za Javu i UCS i A*: za open koristite TreeSet(Ili TreeMap, tko sam da vam branim - naravno, napišite si komparator) ako vam vaša implementacija to podržava jer je brži od PriorityQueue i ako ga baš deklarirate kao TreeSet a ne kao Set imate pristup metodi pollFirst što zapravo radi cijeli posao PriorityQueuea

Dr_Flare ja san koristia PriorityQueue i jako dugo vrti

filip Prebacivanje na TreeSet je meni skratilo vrijeme dosta ali PriorityQueue nije nužno jedina stvar koja usporava proces

sretno anyway

Jel netko imao ovako nesto

Peter Jordanson
rečeno gore
https://fer.studosi.net/d/3434-uuui-1-laboratorijska-vjezba-20202021/111

Peter Jordanson znam da je davno bilo ovo, ali sjecas li se mozda sta ti je rijesilo ovaj problem? imam identican problem sada

Dr_Flare to uopće nije isti problem, čini mi se da je ovdje kolegi krivo formatirana sekvenca bitova jer UTF-8 character ne može početi s 0x8e bajtom, što uostalom i error kaže. E sad, isto može biti fora da je krivo parsirano od autogradera, ali s obzirom na to da je kolega na Windowsu, a 142 character postoji u Win1252, prije bih rekao da je ovog puta zajeb na korisničkoj strani.

Peter Jordanson nisam brate probat cemo nesto u ponedjeljak sutra je sveti dan

Učečuču tj danas jesam se zajebao sretan Uskrs svima <33

Je li imao neko problem da mu BFS. Put je dobar, ali broj posjećenih stanja nije dobar?
npr. za ai.txt mi vrati 3, a treba 6
za istru mi vrati dobro

Pleteni miš
Predpostavljam da si na krivo mjesto counter postavio, ili negdje u nekom if-u koji se ne izvrši svaki put ili nešto slično.
Ili si pak vraćaš counter preko veličine neke liste pa si se zeznuo i micao nešto iz te liste, recimo iz closed si micao nekad elemente i sl.