Kunstig Intelligens er et område indenfor datalogien, der beskæftiger sig med løsning af komplicerede problemstillinger, som normalt kræver menneskelig intelligens. Kursets formål er at lade de studerende arbejde med sådanne problemer.

Strategi-spil er spil, hvor der er kendte regler for spillets gang, samt en strategi for hvordan disse regler bedst anvendes for at vinde. Eksempler er kryds-og-bolle, dam, mølle og 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, der finder anvendelse inden for en række områder: Route finding, VLSI design, Robot navigation, samle robotter, automatisk planlægning mv

Problemløsning ved søgning i tilstandsrum. Vi skal analysere og implementere algoritmer til at finde vej gennem en labyrint, finde korteste vej mellem byer, skemalægning, planlægningsopgaver mm.

Design og implementering af et strategi-spil. Vi skal lære hvordan en computer kan spille skak, og implementere vores eget computer-skak program, eller et andet strategi-spil.

Redegøre for berørte metoder inden for Kunstig Intelligens: Spilteori, Heuristisk søgning, Logikprogrammering.

Designe og implementere løsninger, der gør brug af algoritmer og datastrukturer indenfor heuristisk søgning og spilteori.

Analysere og diskutere korrekthed, performance og kompleksitet af algoritmer anvendt på kurset.
Vurdere disse metoder og algoritmers anvendelighed på en given problemstilling.
Dokumentere arbejde med en konkret problemstilling i skrift og tale.