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 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: 20200323-153136_alphabeta_cviko101.pdf
• p. 102, St 14:30: 20200317-111640_alphabeta_cviko102.pdf
• p. 103, Čt 12:45: alphabeta_ct_26mar_p103.pdf
• p. 105, Pá 9:15: alphabeta_pa_27mar_p105.pdf

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

• Analýza složitosti a-b-analysis.pdf
• $\alpha, \beta$ Ukázka z University of California, Berkeley

Termín je tuto neděli večer! Nepropásněte turnaj.

Markovské rozhodovací procesy. Zkuste si spustit mdp_sandbox.py a ptejte se, pokud nebudete něčemu rozumět.