Nominering för Vägsökning i en virtuell värld av Anders Dahlberg och Carl Viktorsson

Arbetet beskriver implementation och utvärdering av en lösning på ett vägplaneringsproblem ("path planning") i ett on-line 3D-spel (Project Entropia, tillv. av MindArk AB). Spelet hanterar ett stort antal spelare simultant, vilket ställer hårda prestandakrav på lösningen.

Författarna har gjort en mycket grundlig genomgång av litteratur inom området (inklusive "angränsande" områden, såsom klassisk AI-planering).

Val gjorda i designen av lösningen motiveras med utgångspunkt i dom förutsättningar som råder i tillämningen, och många möjliga alternativ analyseras.

Slutligen rapporteras resultat av praktiska tester av implementationens prestanda (samt i viss mån dess effekt på spelet).

Arbetets främsta styrkor är, i korthet:

• Det behandlar ett klassiskt AI-problem, i kontext av en verklig tillämpning.
• Det är väl förankrat i litteratur inom området: existerande resultat och metoders användbarhet i det förevarande fallet analyseras.
• Designval motiveras, och deras konsekvenser analyseras teoretiskt och empiriskt.