Antonella Barišić
Pitala me u kodu što sam radio za A* te da objasnim situaciju kad imamo jeftinije stanje od nekog u listi otvorenih čvorova. Zašto preskačemo neko stanje ako je posjećeno te nam algoritam i dalje radi (reka sam zbog pretpostavke da je heuristika optimistična). Od kojih se cijena sastoji čvor u A* algoritmu, koja ga čini nepohlepnim (cijena puta jer uzima u obzir cijeli put, zamalo sam reka heuristička procjena, ali ona nam ne govori ništa o dosadašnjem putu), kako sam implementirao provjeru optimističnosti i konzistentnosti te definirati to dvoje. Kako izvući najbolju heuristiku od više optimističnih heurističik funkcija (uzme se max procjene za svako stanje) te da li bi njihova srednja vrijednost bila dominantnija heuristika od max pristupa (ne bi jer je srednja vrijednost uvijek manja, a mi težimo da je što bliža stvarnoj vrijednosti/cijeni puta). Što znači da je algoritam A1 obavješetniji od A2 (A1 pretražuje manji prostor stanja te brže dolazi do optimalnog rješenja). Onda smo prešli na “teoriju”, kako UCS pretvoriti u BFS (cijene prijelaza moraju biti konzistentne). Je li BFS optimalan i zašto. Može li konačan skup stanja imati neograničeno stablo pretraživanja. Što A* kombinira (UCS i greed best first) i koji dijelovi A* su od kojeg algoritma.
Učija sam po svim pitanjima ode napisanima i po 2. i 3. prezentaciji i mislim da je više no dovoljno jer sam doslovno pred njom zaključiva neke stvari koje sam pročita od tamo i ovdje.
Njihov autograder mi je pokaza 38/41. Nije mi uspija UCS s 3×3, A* za 3×3 i provjera konzistentnosti, iako nisam zna da to zadnje ocjenjuju, stoga su mi za svaki neuspjeli oduzeli jedan bod. Ispitivanje sam ima 100%, no zbog ta tri, konačni bodovi su 21/24.
Potrajalo 18ak minuta, lipo me je ispeglala, sve u svemu would not do again.
Sritno.