Effektiva lärosätt för algoritmer är inte alltid det enklaste att hitta. Algoritmer som används inom området för artificiell intelligens kan ofta vara svåra att förstå och ta lång tid att lära sig. Uppsatsen handlar om hur det kan vara möjligt att effektivisera lärandet av Pathfindingalgoritmer genom att använda ett visuellt stödverktyg. Lärometoden som uppsatsen använder sig av är att genom en kombinationen av självimplementation och visualisering av Pathfinding-algoritmer kunna öka effekten av dessa algoritmer. Användaren ges möjligheten att implementera fyra grundläggande Pathfinding-algoritmer men även möjlighet att konstruera och implementera sina egna algoritmer.

Då artificiella intelligenta agenter försöker navigera i en virtuell värld med statiska hinder så behöver dess väg beräknas. För denna beräkning används ett lager som beskriver hur och vart agenten kan röra sig i världen kallat för sökrymd. Detta kan göras på flera olika sätt vilket ger skillnad i prestanda och minnesåtgång samt indirekta fördelar genom sättet sökrymden är uppbyggd på. Genom att jämföra dessa skillnader i olika miljöer så kan resultatet påvisa vilka egenskaper sökrymdstyperna ger i de olika miljöerna.Rapporten visar att n-sidat polygonbaserat navigationsnät ger mycket bra egenskaper i de olika mätningarna och ger även flera fördelar på grund av dess utformning som gör att det kan anpassa sig bra till olika miljöer..

Detta examensarbete undersöker navigering för grupper av autonoma agenter i dataspelsmiljöer. Genom att kombinera olika styrbeteenden och beräkningsmodeller utvärderar arbetet vilken av dessa tekniker som är mest effektiv med avseende på tid och vägval i trånga spelmiljöer. En experimentmiljö har utvecklats som implementerar fyra stycken tekniker och utvärderar dessa i tre olika miljöer med 10 respektive 50 agenter som navigerar genom miljön. Som grund använder samtliga tekniker ett vägföljningsbeteende och ett flockbeteende. Det som skiljer teknikerna åt är vilken beräkningsmodell som används samt att två av teknikerna använder ett väggundvikelsebeteende.

I nästan alla moderna datorspel så återfinns datorstyrda karaktärer, vilka behöver kunna navigera i spelvärlden. Dessa karaktärer kan vara olika typer av fiender i ett förstapersonskjutarspel, eller motståndare och medhjälpare i ett sportspel (exempelvis fotboll- eller rallyspel) med mera. Det finns många tekniker för att realisera vägplanering och det kan vara stora skillnader, både prestandamässiga och funktionella, mellan dem. Detta arbete jämför två olika sökrymdsrepresentationer för vägplanering, nämligen vägpunktsgrafer och navigationsnät, där sökrymderna automatgenererats. Jämförelsen görs med ett experiment och avser såväl prestanda (tids- och minneskostnad) som funktionalitet (optimal väg och antal svängar).