Studoši

SuperSjajan3 radi na mom kompu(koristim arch btw)

ekipa ako moze netko pomoc, meni se uopce ne stvara log datoteka kad pokrenem autograder. Ako netko zna u cem je problem pls nek mi kaze.

Treba li 3×3_puzzle.txt raditi za sve ili samo za A*? Ako treba za sve ima li netko prijedlog kako ubrzati bfs i ucs? Meni se to neće izvrtiti tako skoro…

Maddy 2 stvari koje trebaš napraviti:

1) posjećena stanja spremaj u neku hash strukturu, NE listu. Dakle, u pythonu je to npr. set()*, koji interno hashira objekte, dok pretpostavljam da bi u javi to bilo nes tipa HashSet. Jer kad bi posjećena stanja spremali u listu, svaki put kad bi išli provjeravati je li neki čvor već posjećen, morali bi pretraživati cijelu listu posjećenih stanja, a to traje dosta duže nego kad imaš neki hash set

2) za UCS, lista open cvorova ti treba biti sortirana po ukupnom costu do tog čvora. Sam ak ideš sortirati listu open svaki put i to onda 180000 puta, koliko je potrebno da se algoritam izvrti, čekat ćeš satima. Ono što trebaš napraviti umjesto toga je za listu open koristiti neku implementaciju prioritetnog reda, koji će ti svaki put kad hoćeš dohvatiti sljedeći element dohvatiti najmanji, i to napraviti na jako efikasan način. U pythonu je to npr. heapq, a za javu nisam siguran, al trebao bi postojati neki ekvivalent. Onda samo složiš da ti se objekti (čvorovi) koji se dodaju u heap uspoređuju prvo po totalCost, a onda abecedno, i trebalo bi sve raditi

Ja sam isto imao problema da mi se 3×3 nije htio izvrtiti u nekom normalnom vremenu, al kad sam rješio ove dvije stvari, i BFS i UCS mi se izvrte u nekih 10-15 sekundi

*ako koristiš set() u pythonu, pazi da stringove u njega dodaješ sa .add, a ne .update.

Lumpy jesi li nasao rjesenje? ja imam isti problem

moze li tko drugi pomoc?

azex je, riješio sam. Pretpostavljam da si kao i ja pravio svoju klasu, ali imaš u UI Lab 1\lab1_files\templates lab1java. To importaj kao Maven i u Solution upiši svoje rješenje.

Jel netko imao problem sa autograderom a da je radio u javi, naime za sve primjere mi vraća da su pali sa errorom u kojem piše točan ispis i točno rješenje

DoktorZnanosti Ja sam isto radio u javi i autograder bi baca dosta neuspjeha iako sam se više puta uvjerio u ispis prilikom pokretanja kod sebe. Pokušavam naći razlog tome ali bezuspješno zasad.

Jel netko pokreta autograder na rjesenjima pisanim u Pythonu na Ubuntu da mu je ispisalo ovo u full.log:
=== UNARCHIVE AND STRUCTURE ===
Failed! Error: Unknown language final

Stavija sam sav kod u folder, zipa ga, nazva po svom JMBAG, napravija novi folder, nazva ga ka moj JMBAG, stavija u solutions i pokrenija s naredbom:
python autograder.py –solutions solutions –test_suites test_suites –evaluation_log full.log –student_log_dir student_logs

Jel ja nesto krivo radim da ne vidim jer rezultat pokretanja ove naredbe je:
Files in directory: [‘[Moj JMBAG].zip’]
Total time (seconds): 0.003907680511474609

iNut Prvi folder u zip arhivi ti treba biti nesto tipa lab1java da si radio u javi. Pogledaj onaj predlozak kako bi trebalo izgledati za python. Autograder tako parsa da vidi koji jezik treba koristiti.

Učečuču Jesi mozda nasao rjesenje?

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

Jel za provjeru optimističnosti moram za svako stanje (svaki grad za istru.txt) napravit A* ili ima neki lakši način?

Ducky UCS, A* nece dati dobar rezultat ako heuristika nije optimistična

Ducky kak si to na kraju rijesio?

Jel se isplati pokusat ubrzat provjeru optimisticnosti nad 3×3? To je jedini test koji mi pada trenutno, nisam na kraju skuzio jel se boduje da je u razumnom vremenu ili ne. Kako bi uopce krenuo ubrzavat to kad mora radit milijun ucsova?

angello2 Mislim da ne boduju to tako da možeš to slobodno pustit

Lumpy Meni je problem bio što sam imao javu 13 a projekt je postavljen na 15. Updetao sam pa je proradilo.

oce se ne kraju ocjenjivat ucs i a* nad 3×3?

Me nadam se da neće.. pogotovo ako skuže da dosta ljudi nije uspjelo kompajlirat

znam da nije obavezno, al jel netko actually uspio obaviti provjeru optimisticnosti za 3×3 heuristiku?

SuperSaiyano Kod mene je bio problem sto sam koristio System.exit(1) da izadem iz programa kad mi se izvrti algoritam i ispise sve, naime treba ic System.exit(0) jer 0 oznacava uspjesno izvodenje programa.

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 😃