====== 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 ú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í ==== Zadání kvíz I ==== * p. 101, St 12:45: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210310-122332_alphabeta101.pdf | cviko 101}} * p. 102, St 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210310-122458_alphabeta102.pdf | cviko 102}} * p. 103, Čt 12:45:{{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_cviko103_cz.pdf |alphabeta_cviko103_cz.pdf}} * p. 104, Čt 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:cviko_104.pdf| cviko 104}} * p. 105, Pá 9:15: {{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_cviko105_cz.pdf |alphabeta_cviko105_cz.pdf}} ===== Kvíz II ===== * vysvětlení $\alpha,\beta$ na příkladu, on-line výuka * prezentace {{ :courses:b3b33kui:cviceni:program_po_tydnech:alphabeta_example_cz.pdf |Alphabeta_example_cz.pdf}} ===== Další inspirace ===== * Analýza složitosti {{ :courses:b3b33kui:cviceni:program_po_tydnech:a-b-analysis.pdf |}} * $\alpha, \beta$ [[http://homepage.ufp.pt/jtorres/ensino/ia/alfabeta.html|Ukázka řešení]] ===== Reversi ===== Termín reversi je 21. 3. Nepropásněte turnaj!