====== 03 Adversarial I ======
Jak hledat řešení, když někdo hraje proti nám. Minimalizace soupeřova zisku.


===== Program =====
  - Dotazy k hledání v bludišti
  - Kvíz I, II
  - Rekurzivní implementace výpočtu fibonacciho posloupnosti a její analýza
  - Seznámení s programovací úlohou reversi
  - Prezentace: {{ :courses:b3b33kui:cviceni:program_po_tydnech:adversarial_i_cz.pdf |Adversarial_I_cz.pdf}}

===== Kvíz I =====
  * kvíz na vlastnosti heuristik
  * bodovaný, bonusových 0.5bodu
  * řešení odevzdat do BRUTE do úlohy **lab03quiz**, 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í

> {{page>courses:b3b33kui:internal:quizzes#Heuristické cvičení}}

==== Zadání kvíz I ====
  * p. 101, St 12:45: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210303-085023_heuristics_cviko101.pdf | cviko101.pdf}}
  * p. 102, St 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:20210303-085104_heuristics_cviko102.pdf | cviko102.pdf}}
  * p. 103, Čt 12:45:{{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_ct_4mar_p103_cz.pdf |heuristics_ct_4mar_p103_cz.pdf}}
  * p. 104, Čt 14:30: {{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_cviko104.pdf |cviko104.pdf}}
  * p. 105, Pá 9:15: {{ :courses:b3b33kui:cviceni:program_po_tydnech:heuristics_pa_5mar_p105_cz.pdf |heuristics_pa_5mar_p105_cz.pdf}}
===== Quizz II =====
> {{page>courses:b3b33kui:internal:quizzes#Zlatokopové se dělí o odměnu}}

===== Fibonacciho posloupnost =====
Naprogramujte rekurzivně výpočet Fibonacciho posloupnosti. $f(n) = f(n-1) + f(n-2)$. Analyzujte počet volání funkce a hloubku zanoření.

++++ Strom volani: |
{{ :courses:b3b33kui:internal:cviceni:fib.png?400 |}}
++++

++++ Demo code: |
jen pro učitele:
https://gitlab.fel.cvut.cz/kui-course/kui-misc/blob/master/fibonacci.py
++++
===== Reversi =====
    * Stáhněte a otevřete si projekt reversi (návod naleznete [[courses:b3b33kui:cviceni:reversi:start|zde]]).
    * Spusťte hru
    * Vytvořte si svého hráče