AI-programmering 7.5 hp

Kursen behandlar ett antal viktiga AI algoritmer och deras implementering. I kursens första del behandlas historiskt intressanta problem inom AI, vilka löses med sökning och logisk inferens. I denna del av kursen används ett funktionellt programspråk. Därefter studeras några AI algoritmer vilka fått stort genomslag i dataspelsutveckling, exempelvis A* och minimax med alpha-beta klippning. Kursens sista del fokuserar på lärande algoritmer, mer konkret på de två övergripande paradigmen övervakad inlärning (eng. supervised learning) och operant inläring (eng. reinforcement learning). Kursen innehåller följande moment: • introduktion till funktionell programmering • problemlösning med hjälp av sökning • regelbaserade system • inferens i regelbaserade system • effektiva sökalgoritmer, exempelvis för vägval i datorspel • konstruktion av intelligenta datorspelare • övervakad inlärning • självlärande agenter utnyttjande reinforcement learning