====== 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
  - Quiz I, II
  - Rekurzivní implementace výpočtu fibonacciho posloupnosti a její analýza
  - Seznámení s programovací úlohou reversi

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

===== 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