Tip za autograder:
- za smrtnike (kao ja) kome ne prolazi nesto dosta brzo mozete smanjiti vrijednost varijable
max_time na autograder.py:363 da ne čekate svaki put 2 min da vam izvrti to a zanimaju vas ostali testovi
Sulejman Za optimiranje sam za svaki node prvo izracunao pravu udaljenost sa UCS.
Traje dugo (predugo cini se) ali cini se kao najbezbolnije a i kažu da neće skidat bodove ako ne radi za 3×3 (piše u obavijesti nekoj)
@Joji inače ima odličnu ideju kako to bolje implementirati
Joji Prošle godine sam optimističnost riješio tako što sam za svako ciljno stanje pokrenuo Dijkstrin algoritam koji računa udaljenosti od ciljnog stanja do svih ostalih i onda sam na temelju tih udaljenosti radio provjere optimističnosti za svako stanje. U Pythonu mi se izvrtilo za cca 4 sekunde na 3×3 zadatku.
S ovim ima malo zafrkancije jer treba obrnuti relaciju roditelj - dijete između nodova da možes traversat usmjereni graf unazad