====== 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ý [[https://docs.google.com/document/d/1YQocu_dbm3EhVq16NtBhxfcmvTfOJR4ijdo4XM3RExE/edit#|checklist pro psaní hezkého kódu]].

===== Bonusový kvíz =====
  * $\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í|
Vyřešte úlohu podle konkrétního zadání.
++++
/*
==== 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$ prořezávání na příkladu

/*
  * 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 =====
  * Představení úlohy [[courses:b3b33kui:semestralni_ulohy:2_reversi:start|Reversi]]
  * úkol: naprogramovat hráče Reversi, viz. [[courses:b3b33kui:semestralni_ulohy:2_reversi:specifikace|Specifikace]]
  * jednotliví hráči se spolu utkají v turnaji