Plánování a hry

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh

Kód	Zakončení	Kredity	Rozsah	Jazyk výuky
A4M33PAH	Z,ZK	6	2+2c	česky

Předmět nesmí být zapsán současně s:

Planning and game playing (AE4M33PAH)
Planning and game playing (AE4M36PAH)
Plánování a hry (A4M36PAH)

Předmět je náhradou za:

Plánování a hry (A4M36PAH)

Přednášející:

Michal Pěchouček (gar.)

Cvičící:

Michal Pěchouček (gar.), Jan Hrnčíř, Lukáš Chrpa, Štěpán Kopřiva, Jan Tožička, Jiří Vokřínek

Předmět zajišťuje:

katedra počítačů

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

Požadavky:

Osnova 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

Osnova 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ů

Cíle studia:

Studijní materiály:

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.

Poznámka:

URL: http://cw.felk.cvut.cz/doku.php/courses/a4m33pah/start

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po	místnost KN:E-220 Tožička J. Vokřínek J. 09:15–10:45 (přednášková par. 1 paralelka 101) Karlovo nám. Laboratoř BIOmístnost KN:E-220 Hrnčíř J. Vokřínek J. 11:00–12:30 (přednášková par. 1 paralelka 102) Karlovo nám. Laboratoř BIOmístnost T2:C3-54 Pěchouček M. 16:15–17:45 (přednášková par. 1) Dejvice Poslucharna
Út
St
Čt
Pá

Předmět je součástí následujících studijních plánů: