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).

In a database environment, when you create or alter tables you often want to have a basic interface for standard operations such as insert, delete and update. This thesis report covers an analysis of what programs there are on the market for generating such interfaces and compares them against the demands of a real company. The analysis showed that none of the programs were completely meeting the requirements and therefore an own implementation of an interface generating program was created. The result is a PL/SQL program capable of generating files, storing them in a version handling system and executing the files into the database..