Table of Contents
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: 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í
Zadání kvíz I
- 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
Quizz II
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í.
Reversi
- Stáhněte a otevřete si projekt reversi (návod naleznete zde).
- Spusťte hru
- Vytvořte si svého hráče