04 Adversarial II

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

• $\alpha,\beta$, 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

Malý checklist pro psaní hezkého kódu: https://docs.google.com/document/d/1YQocu_dbm3EhVq16NtBhxfcmvTfOJR4ijdo4XM3RExE/edit# .

Zadání

• vysvětlení $\alpha,\beta$ prořezávání na příkladu

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

Termín reversi se blíží. Nepropásněte turnaj!