Styl zkousky je porad stejny - vstupni test na 15 otazek a pak neco rozebrat na praktickem prikladu.
Z testu si pamatuju:
V jakem poradi se berou uzly pri DFS?
-FIFO
-LIFO
-jakemkoliv
-...
Ktery algoritmus je neinformovany?
-BFS
-RBFS
-A*
-MA*
Jakemu pohledu na UI idpovidaji neuronove site?
-myslet lidsky
-myslet racionalne
-jednat lidsky
-jednat racionalne
Co je to okraj?
-neexpandovane uzly pri prohledavani
-expandovane uzly pri prohledavani
-hranice, za kterou agent nevidi
-...
Co je to problem ramce?
-...
Jakemu algoritmu je nejpodobnejsi algoritmus paprsku (beam)?
-BFS
-A*
-HC
-...
A* s heuristikou h(a) v ramci GRAPH-SEARCH najde
vzdy optimani reseni
neoptimalni reseni
optimani reseni je-li h(a) pripustna
optimani reseni je-li h(a) monotoni
Jaky je rozdil mezi GRAPH-SEARCH a TREE-SEARCH?
T-S prochazi uz prosle uzly, G-S ne
obracene
je to totez
...
minimax vs alfa-beta
oba vrati stejne reseni
mohou vratit stejne i jine reseni
alfa-beta vrati lepsi reseni
alfa-beta vrati stejne nebo lepsi reseni
Co je hranova konzistence? (vzhledem k promennym A,B)
Vsechny dvojice hodnot z domen A,B jsou pripustne
Alespon jedna dvojice z domen A,B je pripustna
Pro kazde a z dom(A) existuje b z dom(B), tak ze (a,b) je pripustna
Existuje a z dom(A) takove, ze existuje b z dom(B), tak ze (a,b) je pripustna
(druha a ctvrta odpoved jsou ekvivalentni, takze je muzete rovnou skrtnout :D , ale tak to fakt bylo)
Test je fakt lehky a myslim ze ho snad vsichni dali, myslim ze pri vymysleni spatnych odpovedi se Bartak musel docela pobavit :)
V druhe casti jsem dostal SUDOKU - at ukazu jak se to resi. Tak jsem popsal ze je to CSP a vse co vim o CSP,
tj. DFS zkouseni hodnot, forward checking, lookahead, maintaining arc consictency, first fail, succeed-first, detailni popisy ze me bartak musel tahat s napovedama a pak ze me jeste vytahal neco o globalnich podminkach (to jsem se ani neucil, ale stacilo chytat jeho napovedy) a nakonec za 1.
Hodne stesti.