Dotazy k přednášce:

1. Ukažte, jak fungují algoritmy skoku zpět na příkladu z průsvitky 2.
   
2. Jaké jsou principy dynamického backtrackingu?
   
3. Vysvětlete, jak funguje dynamický backtracking na příkladu z průsvitek (str. 3).
4. Popište na základě pseudodódu dynamický backtracking.
5. Diskutujte na průsvitce 2, v čem spočívá neefektivita backtrackingu.
6. Co si u backmarkingu pamatuje Mark(Y,b) a BackTo(Y)?
7. Demonstrujte na příkladu, jak funguje backmarking v případě, že je Mark(Y,b)<BackTo(Y).
8. Demonstrujte na příkladu, jak funguje backmarking v případě, že je Mark(Y,b)>=BackTo(Y).
9. Demonstrujte na příkladu problému N královen, jak funguje backmarking.
10. Popište, jak funguje uspořádání hodnot pro backmarking.
11. Popište rozdíl mezi backtrackingem a backmarkingem na pseudokódu pro algoritmus backmarkingu.
12. Co to je cutoff a restart u neúplných stromových prohledávání?
13. Popište algoritmus randomizovaného backtrackingu.
14. Popište algoritmus s omezeným počtu návratů.
15. Proč kombinujeme algoritmus s omezením hloubky s algoritmem s omezeným počtem návratů.
16. Popište, jak funguje prohledávání s kreditem.
17. Popište, jak funguje iterativní rozšiřování.
18. Co to je diskrepance? Jak použijeme diskrepance u prohledávání?
19. Popište princip algoritmu s omezenými diskrepancemi? Jaký je rozdíl, pokud u tohoto algoritmu uvažujeme binární nebo nebinární domény?
20. Popište pseudokód algoritmu s omezenými diskrepancemi.
21. Jakým způsobem je možné zlepšit algoritmus s omezenými diskrepancemi?
22. Popište pseudokód algoritmu ILDS.
23. Popište princip algoritmu s hloubkou omezenými diskrepancemi. V čem spočívá jeho výhoda oproti předchozím dvěma algoritmům s diskrepancemi?