Dotazy k přednášce 

1. Jaký je rozdíl mezi prohledáváním s částečnými a s úplnými přiřazeními proměnných?
2. Popište graf stavového prostoru.
3. Co to je slepá větev v grafu stavového prostoru? Co to znamená, když graf stavového prostoru nemá slepé větve?
4. Popište princip backtrackingu. Jaké typy proměnných rozlišujeme při backtrackingu?
5. Vysvětlete, jak vznikl graf stavového prostoru na průsvitce 6.
6. Popište pseudokód algoritmu backtrackingu. Vysvětlete přitom, jak se pracuje se sérií domén pro jednotlivé proměnné.
7. Popište algoritmus pro uspořádání hodnot při backtrackingu. Které podmínky ošetřuje backtracking?
8. Jaký princip používají algoritmy pohledu dopředu?
9. Popište algoritmus pohledu dopředu pro výběr hodnoty. Jak se používají kopie domén proměnných u tohoto algoritmu (je zde nějaký rozdíl od backtrackingu)?
10. Popište výběr hodnoty s pomocí kontroly dopředu. Jaké podmínky mají zajištěnu konzistenci při použití kontroly dopředu?
11. Popište, jak vznikl graf stavového prostoru na průsvitce 13.
12. Popište výběr hodnoty s pomocí opravdového úplného pohledu dopředu. Jaké podmínky mají zajištěnu konzistenci při použití tohoto algoritmu?
13. Popište, jak vznikl graf stavového prostoru na průsvitce 15.
14. Proč je výhodné použít prohledávání s iniciální konzistencí?
15. Popište, jak vznikl graf stavového prostoru na průsvitce 16.
16. Proč je důležitý výběr hodnot z domény proměnných při prohledávání?  Jaký je rozdíl mezi statickým a dynamickým výběrem hodnot?
17. Jakým způsobem lze vybírat hodnoty z domény proměnných při prohledávání?
18. Proč je důležitý výběr hodnot proměnných při prohledávání? Jaký je rozdíl mezi statickým a dynamickým výběrem proměnných?
19. Jakým způsobem lze vybírat proménné při prohledávání?
20. Jak se liší implementace algoritmu pohledu dopředu při použití dynamického uspořádání proměnných od základní verze se statickým výběrem proměnných?