Planning and game playing
Code | Completion | Credits | Range | Language |
---|---|---|---|---|
A4M33PAH | Z,ZK | 6 | 2+2c | Czech |
- The course cannot be taken simultaneously with:
- Planning and game playing (AE4M33PAH)
Planning and game playing (AE4M36PAH)
Planning and game playing (A4M36PAH) - The course is a substitute for:
- Planning and game playing (A4M36PAH)
- Lecturer:
- Michal Pěchouček (gar.)
- Tutor:
- Michal Pěchouček (gar.), Jan Hrnčíř, Lukáš Chrpa, Štěpán Kopřiva, Jan Tožička, Jiří Vokřínek
- Supervisor:
- Department of Computer Science and Engineering
- Synopsis:
-
This course provides an introduction to classical AI planning (linear, nonliner planning, graph-plan planning, heuristic planning, SAT-based planning) and game-tree representation and methods of adversarial search (such as minimax and alpha/beta pruning).
- Requirements:
- Syllabus of lectures:
-
1. planning problem representation and planning problem komplexity
2. linear planning, TOPLAN algorithm,
3. nonlineární planning, causal links thread resolution
4. Graf-oriented planning
5. planning by means of SAT
6. Introduction to game playing
7. Minimax, alfa-beta prunning
8. Advenced methods of adversarial planning
9. Hierarchical HTN planning
10. Heuristic planning
11. Contingency planning, temporal planning
12. Planning a probability
13. Planning in game playing
- Syllabus of tutorials:
-
1. Planning problems
2. Semestral project specification: design and development of a general planner
3. - 5. Laboratories
6. Game playing algorithms
7. Semestral project specification: design and development of a game playing algorithm
8. - 12. Laboratories
13. Competition
- Study Objective:
- Study materials:
-
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.
- Note:
- Time-table for winter semester 2011/2012:
- Time-table is not available yet
- Time-table for summer semester 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
Mon Tue Fri Thu Fri - The course is a part of the following study plans: