03 Adversarial I

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

1. Dotazy k hledání v bludišti
2. Quiz I, II
3. Rekurzivní implementace výpočtu fibonacciho posloupnosti a její analýza
4. Seznámení s programovací úlohou reversi

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:

Demo code:

• Stáhněte a otevřete si projekt reversi (návod naleznete zde).
• Spusťte hru
• Vytvořte si svého hráče