Kvíz 0

Kvízy jsou dobrovolné, ale doporučené. Pomohou ověřit porozumění pojmům před programovacími projekty. Nejdříve se zamyslete nad každou otázkou, potom odkryjte odpověď. Pokud jste neodpověděli správně, zvažte, proč nedorozumění vzniklo.

Otázka 1

Které z vyhledávání do hloubky (DFS) a do šířky (BFS) najde kratší cestu bludištěm?

• DFS vždy najde kratší cestu než BFS.
• BFS vždy najde kratší cestu než DFS.
• DFS někdy, ale ne vždy, najde kratší cestu než BFS.
• BFS někdy, ale ne vždy, najde kratší cestu než DFS.
• Oba algoritmy vždy najdou stejně dlouhé cesty.

Otázka 2

Uvažujte následující bludiště. Šedá políčka jsou zdi. Vyhledávací algoritmus našel žlutě zvýrazněnou cestu z A do B. Červeně zvýrazněná políčka jsou přitom prozkoumané stavy, které nevedly k cíli.

Který ze čtyř algoritmů probíraných v přednášce mohl být použit: vyhledávání do hloubky, do šířky, greedy best-first s manhattanskou heuristikou nebo A* s manhattanskou heuristikou? Pokud je možných více algoritmů, uveďte všechny.

• Mohlo jít pouze o A*.
• Mohlo jít pouze o greedy best-first.
• Mohlo jít pouze o DFS.
• Mohlo jít pouze o BFS.
• Mohlo jít o A* nebo greedy best-first.
• Mohlo jít o DFS nebo BFS.
• Mohlo jít o kterýkoli ze čtyř algoritmů.
• Nemohlo jít o žádný ze čtyř algoritmů.

Otázka 3

Proč je minimax s omezenou hloubkou někdy vhodnější než minimax bez omezení?

• Minimax s omezenou hloubkou může rozhodnout rychleji, protože prozkoumá méně stavů.
• Minimax s omezenou hloubkou dá stejný výsledek jako minimax bez omezení, ale někdy potřebuje méně paměti.
• Minimax s omezenou hloubkou se může rozhodnout lépe tím, že neprozkoumává stavy známé jako neoptimální.
• Minimax s omezenou hloubkou nikdy není vhodnější než minimax bez omezení.

Otázka 4

Uvažujte strom minimax níže. Zelené šipky nahoru označují hráče MAX a červené šipky dolů hráče MIN. Každý listový uzel má uvedenou hodnotu.

Jaká je hodnota kořenového uzlu?