Logo ČVUT
Loading...
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2011/2012

Planning and game playing

Login to KOS for course enrollment Display time-table
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
roomKN:E-220
Tožička J.
Vokřínek J.

09:15–10:45
(lecture parallel1
parallel nr.101)

Karlovo nám.
Laboratoř BIO
roomKN:E-220
Hrnčíř J.
Vokřínek J.

11:00–12:30
(lecture parallel1
parallel nr.102)

Karlovo nám.
Laboratoř BIO
roomT2:C3-54
Pěchouček M.
16:15–17:45
(lecture parallel1)
Dejvice
Poslucharna
Tue
Fri
Thu
Fri
The course is a part of the following study plans:
Generated on 2012-7-9
For updated information see http://bilakniha.cvut.cz/en/predmet12584304.html