04 Adversarial II

Jak prořezat strom, abychom lépe viděli.

• $\alpha,\beta$ kvíz, jak sestrojit optimální řazení uzlů
• kolik dokážeme (jak velký prostor) ušetřit pomocí $\alpha-\beta$ prořezávání za předpokladu optimálního řazení uzlů.
• dotazy reversi

• $\alpha,\beta$ kvíz, jak sestrojit optimální řazení uzlů
• bodovaný, bonusových 0.5bodu
• řešení odevzdat do BRUTE do úlohy lab04quiz, do půlnoci dne, kdy běží dané cvičení
• formát: textový soubor, fotka řešení na papíře, pdf - co Vám nejlépe vyhovuje a dokážeme to přečíst
• správné řešení prodiskutujeme na příštím cvičení

• p. 101, St 12:45: cviko 101
• p. 102, St 14:30: cviko 102
• p. 103, Čt 12:45:alphabeta_cviko103_cz.pdf
• p. 104, Čt 14:30: cviko 104
• p. 105, Pá 9:15: alphabeta_cviko105_cz.pdf

• vysvětlení $\alpha,\beta$ na příkladu, on-line výuka
• prezentace Alphabeta_example_cz.pdf

• Analýza složitosti a-b-analysis.pdf
• $\alpha, \beta$ Ukázka řešení

Termín reversi je 21. 3. Nepropásněte turnaj!