03 Adversarial

Jak hledat řešení, když někdo hraje proti nám. Minimalizace soupeřova zisku. 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ů.
• představení reversi

Malý checklist pro psaní hezkého kódu.

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í

• Představení úlohy Reversi
• úkol: naprogramovat hráče Reversi, viz. Specifikace
• jednotliví hráči se spolu utkají v turnaji