====== 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


===== Kvíz I - $\alpha,\beta$ prořezávání =====
  * $\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í


==== Zadání kvíz I ====
  * p. 101, St 12:45: {{ courses:b3b33kui:cviceni:program_po_tydnech:20200323-153136_alphabeta_cviko101.pdf|}}
  * p. 102, St 14:30: {{ courses:b3b33kui:cviceni:program_po_tydnech:20200317-111640__AlphaBeta_cviko102.pdf|}}
  * p. 103, Čt 12:45: {{ courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_ct_26mar_p103.pdf |}}
  * p. 105, Pá 9:15: {{ courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_pa_27mar_p105.pdf |}}

===== Kvíz II =====
  * vysvětlení $\alpha,\beta$ na příkladu, on-line výuka


===== Další inspirace =====
  * Analýza složitosti {{ :courses:b3b33kui:cviceni:program_po_tydnech:a-b-analysis.pdf |}}
  * $\alpha, \beta$ [[http://inst.eecs.berkeley.edu/~cs61b/fa14/ta-materials/apps/ab_tree_practice/|Ukázka z University of California, Berkeley]]

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


===== Samostatná úloha =====
[[courses:b3b33kui:cviceni:sekvencni_rozhodovani:mdps|Markovské rozhodovací procesy]]. Zkuste si spustit ''mdp_sandbox.py'' a ptejte se, pokud nebudete něčemu rozumět.