Stanje Končano
Začeto sobota, 27. december 2025, 13.09
Zaključeno dne sobota, 27. december 2025, 15.38
Porabljeni čas 2 ure 29 min
Ocene 5,77/11,00
Ocena 52,42 od največ 100,00

Vprašanje 1

Delno pravilno
Točk 1,27 od 2,00

Besedilo vprašanja

Podan imate graf, ki prikazuje igro dveh igralcev. Začetni igralec je MAX. V listih grafa so prikazane ocene, ki prikazujejo perspektivnost zmage za igralca MAX. Pozitivne vrednosti pomenijo prednost zanj.


Na podanem grafu uporabite algoritem MINIMAX.

Izberite dobljene ocene notranjih vozlišč drevesa, kot jih dobi algoritem MINIMAX.
1: 2: 3: 4:

Na podanem grafu uporabite algoritem MINIMAX z α-β rezanjem. Algoritem uporablja preiskovanje v globino. Upoštevajte, da algoritem v listih posodobi vrednosti α ali β odvisno od tega ali je na vrsti MAX ali MIN. Nasprotnikove ocene pa ne posodablja oz. jo preskoči.

Izberite dobljene vrednosti spremenljivk alfa in beta za vsa notranja vozlišča drevesa, kot jih dobi algoritem MINIMAX z α-β rezanjem.
α:
α1: α2: α3: α4:
β:
β1: β2: β3: β4:

Izberite dobljene vrednosti spremenljivk alfa in beta za vse liste drevesa, kot jih dobi algoritem MINIMAX z α-β rezanjem.
α:
α5: α6: α7: α8: α9: α10: α11: α12: α13:
β:
β5: β6: β7: β8: β9: β10: β11: β12: β13:

Vprašanje 2

Nepravilno
Točk 0,00 od 1,00

Besedilo vprašanja

Minca in Tanja igrata igro z naslednjimi pravili. Na mizo položita kupček z 11 kamenčki in izmenoma vlečeta poteze. Igralka na potezi lahko s kupa vzame 2 ali 3 kamenčke. Zmaga igralka, ki lahko zadnja izvede potezo. Ali ima Minca, ki je prva na potezi, zagotovljeno zmago (več možnih odgovorov)?

Izberite en ali več odgovorov:

Da, če Tanja povleče napačno potezo.

Ne, če Tanja igra optimalno.

Da, Tanja ji s svojimi potezami tega ne more preprečiti.

Vprašanje 3

Nepravilno
Točk 0,00 od 1,00

Besedilo vprašanja

Z akcijo jumpOverRight(R, Rpos, Y, Ypos, To)  lahko robot preskoči kocko na svoji desni. Formalno, R skoči z mesta Rpos, preskoči kocko Y na Ypos in doskoči na mesto To. Rpos, Ypos in To so sosednje lokacije označene z naravnimi števili, ki se lahko razlikujejo največ za 1. Kaj so smiselne omejitve (ang. constraints) za akcijo jumpOverRight?
Izberite en odgovor:
Ypos=Rpos+1, To=Ypos+2, robot(R), block(Y)
Ypos=Rpos+1, To=Ypos+1, robot(R)
clear(To), Ypos=Rpos+1, To=Ypos+1
robot(R), clear(Ypos+1), clear(Rpos+2), block(Y)
robot(R), clear(Y), on(R,Rpos), on(Y,Ypos)

Vprašanje 4

Pravilno
Točk 1,00 od 1,00

Besedilo vprašanja

Pri planiranju v svetu kock imamo začetno stanje (kot običajno): {on(c,a),on(a,1),on(b,3),clear(c),clear(2),clear(b),clear(4)} in akcijo swap(X,Y,From) conds: {on(X,Y),clear(X),on(Y,From)} adds: {on(Y,X),clear(Y),on(X,From)} dels: {on(X,Y),clear(X),on(Y,From)} constraints:{block(X),block(Y)} Izračunajte novo stanje, če v začetnem stanju izvedemo akcijo swap(c,a,1).
Izberite en odgovor:
clear(b), on(a,c), on(b,3), clear(4)
on(b,3),clear(2),clear(b),clear(4),on(a,c),clear(a),on(c,1)
on(b,3),clear(2),clear(b),clear(4),on(a,c),clear(c),on(c,1)
on(c,a),on(a,1),on(b,3),clear(c),clear(2),clear(b),clear(4)
on(c,a),on(a,1),on(b,3),clear(c),clear(2),clear(b),clear(4),on(a,c),clear(a),on(c,1)

Vprašanje 5

Delno pravilno
Točk 0,50 od 1,00

Besedilo vprašanja

Dane so akcije a1, a2, a3 in a4:

a1(X,Y,A,B)

a2(A,B)

a3(A,X,Y)

a4(A,B,C)

cond

adds

dels

cons

r(X,A), z(Y,B)

r(X,B), q(Y,A)

z(Y,B)

B>2

s(A), w(B), q(A,B)

s(B), q(B,A), t(A)

w(B)

A>3, B<5

p(A,X), s(A,Y)

r(Y,A), s(A,X), w(Y)

p(A,X), s(A,Y)

A!=Y, A!=X

r(B,C), r(A,B)

q(C,A), r(A,C)

r(B,C)

C<2

Katere akcije lahko uresničijo cilj r(x,1)?

Izberite en ali več odgovorov:
a4
a2
a3
a1

Vprašanje 6

Pravilno
Točk 1,00 od 1,00

Besedilo vprašanja

Naj bo G={r(x,3), s(y)}. Regresiraj G skozi akcijo a1(x,y,1,3). Začetno stanje je {r(x,3),s(x)}.
Izberite en odgovor:
Regresiranje ni smiselno, vsi cilji so že doseženi.
Regresiranje ni smiselno, ker negativni učinki a1(x,y,1,3) izbrišejo cilje.
RG = {s(y), r(x,1), z(y,1)}
RG = {s(x), r(x,3), z(y,1)}
RG = {s(y), r(x,1), z(y,3)}

Vprašanje 7

Nepravilno
Točk 0,00 od 1,00

Besedilo vprašanja

Označite pravilne trditve glede regresiranja ciljev.
Izberite en ali več odgovorov:
V adds od akcije A ne sme biti ciljev, ki so resnični v začetnem stanju.
Za regresirane cilje RG = G U conds(A) \ adds(A) velja, da omogočajo izvedbo akcije A in hkrati vodijo v G.
Pri regresiji ciljev gre za dvosmerno iskanje (bidirectional search)
Planiranje z regresijo ciljev in iterativnim poglabljanjem vodi do najkrajših možnih planov.
Če ne zaznavamo protislovij v ciljih, potem lahko najdemo napačno rešitev.

Vprašanje 8

Pravilno
Točk 1,00 od 1,00

Besedilo vprašanja

Podan je delno urejen plan s trajanji akcij, njihovimi odvinostmi in uporabo resursov:


Jobs (A≺B≺C, D≺F, E≺F)
Resources(Machine(1))
Action (A, DURATION:10)
Action (B, DURATION:15, USE:Machine(1))
Action (C, DURATION:20)
Action (D, DURATION:10, USE:Machine(1))
Action (E, DURATION:20, USE:Machine(1))
Action (F, DURATION:30)

Če ignoriramo omejitve glede rabe resursa Machine, kakšni sta vrednosti ES (najbolj zgodnji možen začetek) in LS (najbolj pozen možen začetek) za akcijo D? Zapiši vrednosti ES,LS, ločeni z vejico.

Vprašanje 9

Pravilno
Točk 1,00 od 1,00

Besedilo vprašanja

Če ignoriramo omejitve glede rabe resursa Machine, naštej akcije na kritični poti. Zaporedje akcij zapišite ločeno z vejico.

Vprašanje 10

Nepravilno
Točk 0,00 od 1,00

Besedilo vprašanja

Kakšna je dolžina izvajanja plana, če upoštevamo zasedenost resursa Machine in uporabimo algoritem najmanjše časovne rezerve?
Zaključi pregled