Dansk - English
Kort version - Fuld version
Artificial Intelligence in Computer Games (Efterår 2012) |
|||
| Kursuskode : | EAIT-U1 | ||
| ECTS Point : | 7,5 | Status : | Tilvalg |
| Revideret : | 29/10 2012 | Oprettet : | 07/01 2005 |
| Placering : | 5-7 semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Dansk hvis der ikke er engelsksprogede studerende tilstede |
| Målsætning : | Artificial Intelligence is a field of computer science concerned with complicated problems that usually require human intelligence. The goal of the course is to let the students work on such problems. On completion of the course the student - can use and explain relevant fields of Artificial Intelligence: Game-theory, Heuristic search, Machine learning, Logic programming. - can evaluate the usability of these methods in a given problem. - has practical experience from design and implementation of complex recursive algorithms. - has practical experience in analysis of performance and complexity as well as tuning of algorithms. - can document his work in writing as well as in a debate. - has practical experience from team-based projects. |
||
| Hovedindhold : | Strategic games are games with well defined rules for the cource of the game, and a strategy for applying these rules with the purpose of winning. Examples are tic-tac-toe, checkers and chess witch are so called perfect-information games, and games with chance ex. back-gammon. Strategic games serves as models for problem solving methods in computer science. Methods that are applied in engineering-tasks such as VLSI design, robot-navigation, jobshop-planning etc. Contents: Introduction to Artificial Intelligence. Problem solving by statespace search: We will analyse and implement algorithms to find way through a maze, shortest paths between cities, planning problems etc. Design and implementation of a game: We will learn how a computer plays chess, and we will implement our own chess-program, or other game of your own choise. Game theory, algorithm analysis, datastructures. Introduction to Machine learning - how can a computer program learn from it"s experience, Logic programming and knowledge representation. |
||
| Undervisningsform : | First part of the course will be theory and experiments with simple games and problems. The rest of the course is a team project. Here you will implement a game of you own choice. Until now students have implemented: Chess, Checkers, Reversi, Backgammon, Five-in-a-row and Halma. Finaly we have a tournament, where the programs compete. |
||
| Krævede forudsætninger : | OOP2 | ||
| Anbefalede forudsætninger : | Good programmering skills in C++, C# or Java. | ||
| Prøveform : | Mundtlig evaluering på grundlag af kursusopgaver | ||
| Censur : | Intern | ||
| Bedømmelse : | 7-trinsskala | ||
| Bemærkninger : | Grading follows the official statutory order on the 7-point grading scale.: 12 This grade is given for the excellent performance. The student has accomplished the learning objectives with no or only a few unimportant shortcomings 7 This grade is given for the good performance. The student has accomplished the learning objectives but with some shortcomings. 2 This grade is for the acceptable performance where the student have accomplished the learning goals to an just acceptable degree. The assesment is based on a general impression of the student with respect to the goals of the course. This will be evaluated from the project and the performance of the student during the course. |
||
| Undervisningsmateriale : | Alison Cawsey: The Essence of Artificial Intelligence. Prentice Hall 1998. ISBN 0-7trinsskala-571779-5 | ||
| Ansvarlig underviser : | Bjørn Klint Christensen
, bjchr@dtu.dk |
||