02 Prohledávání II

Některé cesty vedou k nalezení cíle možná rychleji. Jak to můžeme odhadnout. Heuristická funkce. Jaké heuristiky jsou nejlepší, přípustné?

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

• kvíz na vlastnosti heuristik.

Naprogramujte rekurzivně výpočet faktoriálu $f(n) = n!$

Návod

Vizualizace volání:

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