# Zk 30.1.2012

<{ForumPost(poster="Kubees", timestamp=2012-01-31 09:19:28)}>
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.
<{/ForumPost}>