DS250 Game AI

Emnekode
DS250

Emnenavn
Game AI

Studiepoeng
10,00

Emneansvarlig
Tomas Sandnes

Tilsynssensor
?

Godkjenningsdato


Hensikt
Emnet skal gi studentene en innføring i hva som menes med kunstig intelligens innenfor spill: Hvilke byggesteiner som utgjør AI i ulike typer (sjangre av) spill. Videre skal studentene få praktisk erfaring med å implementere kunstig intelligens i en spillsetting.


Forutsetninger
Emnet bygger på grunnleggende ferdigheter i objektorientert programmering (Java).

Kompetansemål

Etter fullført kurs skal studentene ha kunnskap om:

• ... Agenter, og hva som karakteriserer en Virtual Player Agent og en Character Agent.
• ... Finite State Machines og forskjellige varianter av dette.
• ... Blackbox og Whitebox implementasjon i AI sammenheng.
• ... scripting innen AI, og mulighetene dette gir.
• ... regelbaserte AI systemer.

• .... pathfinding, inklusive fordeler og ulemper ved forskjellige typer algoritmer brukt i spillutvikling, som A*, Dijkstra og Best-First Search.
• ... pathfinding for grupper av agenter.

• ... løsninger som optimaliserer ytelse (Start- & End-Point Check, Zone Mapping).
• ... hierarkisk pathfinding: Intermediate Destinations og Pruning.

Gjennomføring
Kurset gjennomføres med en serie av forelesninger pluss laboppgaver/øvinger og gjennomgang/diskusjon rundt disse. Til sammen tolv økter, av fem lærerstyrte timer per økt (pluss individuelt arbeid ved siden av).

Pensum

Se litteraturliste, under.

Karakterskala
Bokstavkarakter / Letter grade

Vitnemålstekst
Emnet har gitt studenten kunnskap og ferdigheter innen kunstig intelligens, slik det benyttes i dataspill. Studenten har lært om Agenter, Finite State Machines og Pathfinding (inklusive A* algoritmen), samt å optimalisere bruken av AI med tanke på spill. Faget gjennomføres som en kombinasjon av teori og praksis.