Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod

---

AD4M33PAH	Plánování a hry
Role:		Rozsah výuky:	14KP+6KC
Katedra:	13136	Jazyk výuky:	CS
Garanti:		Zakončení:	Z,ZK
Přednášející:		Kreditů:	6
Cvičící:		Semestr:	L

Anotace:

Klasické plánovací metody (linární a nelineární), metody grafového plánování, metody kategorie SAT. Metody dvou (a více) hráčových her. Metody prohledávání herních stromů (jako např. minimax a alfa-beta prořezáváaní)

Osnovy přednášek:

1.		Definice, reprezentace a slozitost plánovacího problému
2.		Lineární plánování, algoritmus TOPLAN,
3.		Nelineární plánování, řešeni ohrození kauzálních linek
4.		Grafově orientované plánování
5.		Plánování pomocí SAT
6.		Uvod do dvouhráčových her
7.		Minimax, prořezávání alfa-beta
8.		Pokročílé algoritmy prohledávání herních stromů
9.		Hierarchické HTN plánování
10.		Heuristické plánování
11.		Contingency planning, temporální plánování
12.		Plánování a pravděpodobnost
13.		Plánování v herních algoritmech

Osnovy cvičení:

1.		Řešení plánovacích úloh
2.		Zadání semestrální práce: vývoj obecného plánovače
3.	-	5.  Laboratorní řešení semestrální práce
6.		Seminární cvičení herních algortimů
7.		Zadání semestrální práce: vývoj herního algoritmu
8.	-	12.  Laboratorní řešení semestrální práce
13.		Soutěž výsledů

Literatura:

Nau, D., Ghallab, M., and Traverso, P. 2004 Automated Planning: Theory and Practice. Morgan Kaufmann Publishers Inc. Russell, S. J. and Norvig, P. 2003 Artificial Intelligence: a Modern Approach. 2. Pearson Education.

Požadavky:

Poznámka:

Rozsah výuky v kombinované formě studia: 14p+6c

Předmět je zahrnut do těchto studijních plánů:

Plán

Obor

Role

Dop. semestr

---

Stránka vytvořena 20.4.2024 07:54:16, semestry: Z,L/2023-4, Z/2024-5, připomínky k informační náplni zasílejte správci studijních plánů

Návrh a realizace: I. Halaška (K336), J. Novák (K336)