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. Kvíz I, II
3. Rekurzivní implementace výpočtu fibonacciho posloupnosti a její analýza
4. Seznámení s programovací úlohou reversi
5. Prezentace: Adversarial_I_cz.pdf

• 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í

• p. 101, St 12:45: cviko101.pdf
• p. 102, St 14:30: cviko102.pdf
• p. 103, Čt 12:45:heuristics_ct_4mar_p103_cz.pdf
• p. 104, Čt 14:30: cviko104.pdf
• p. 105, Pá 9:15: heuristics_pa_5mar_p105_cz.pdf

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