Dansk - English
Short version - Full version
Games (Fall 2003) |
|||
| Course code : | ESTRAT-U01 | ||
| ECTS Credits : | 7,5 | Status : | Optional for specified Programme |
| Revised : | 07/11 2003 | Written : | 12/04 2002 |
| Placement : | 5-7 semester | Hours per week : | 4 |
| Length : | 1 semester | Teaching Language : | Danish |
| Objective : | Strategi-spil er spil hvor der er nogle kendte regler for spillets gang, samt en strategi for hvordan disse regler bedst anvendes for at vinde. Eksempler er tre-på-stribe, dam, mølle, skak , der er såkaldte perfect information games og spil med tilfældighed indbygget f.eks back-gammon.Strategi-spil tjener som modeller for forskellige datalogiske problemløsningsmetoder, som igen finder anvendelse inden for en række områder: Route finding, VLSI design, Robot navigation, samle robotter, automatisk planlægning mv.Målet er at lære at anvende datalogiske problemløsningsmetoder, samt metoder til at indfange og repræsentere viden i computeren. | ||
| Principal Content : | Hvordan virker en skak-computer ? Vi vil se på hvordan man kan implementere regler og strategi i en skak-computer. Vi skal selv prøve at designe og programmere et strategi-spil. Vi skal lære hvordan en computer selv kan lære den bedste strategi for et simpelt spil – givet reglerne. Således oplæres computeren mens man spiller med den – den bliver bedre for hvert spil den spiller. Emneord er: Datastrukturer, vidensrepræsentation, algoritmer, skak-computer, kunstig intelligens, selvlærende systemer. |
||
| Teaching method : | Første del af kurset vil indeholde teori samt små eksperimenter med simple spil. Anden del er et projektforløb, hvor vi gruppevis implementerer et spil, som klassen har valgt. Det kan f.eks være Dam eller Mølle. Kurset afsluttes med en turnering, hvor gruppernes spil konkurrerer indbyrdes.. |
||
| Required prequisites : | Dokumenteret viden svarende til OOP2 | ||
| Recommended prerequisites : | God erfaring med programmering i C++ | ||
| Relations : | - | ||
| Type of examination : | Oral examination based on assignments | ||
| External examiner : | Internal | ||
| Marking : | Scale of 13 | ||
| Remarks : | Examination: At the examination each student is allocated 15 minutes. The examination is a group examination but the marking is individual. The evaluation is based on a general impression of the level achieved by the student relative to the objective of the course. The evaluation is based on the report, the oral performance and the functionality of the project. The group presents the project by giving well-prepared presentations. The duration of the presentation is approx. 5 minutes The group is required to coordinate the presentations in such a way that the major aspects of the project are covered, that the presentations are different and that each individual presentation has a good technical span. After the presentation the supervisors and the external examiner pose questions inspired by the presentations and the report. The questions are a priori individual but may - if found relevant by the supervisors or the external examiner - form the basis of a broader group discussion. During the evaluation by the supervisors and the external examiner, the project group leaves the room. Afterwards the group is summoned and the individual marks are explained. If the student doesn’t pass the examination, the student is given guidance on how to improve the chances of passing. |
||
| Teaching material : | Tom Østerby: Kunstig intelligens - metoder og systemer Polyteknisk Forlag 1992 - ISBN 87-502-0732-6 |
||
| Responsible teacher : | Bjørn Klint Christensen
, bjchr@dtu.dk |
||