Applications that may be required to read some of these documents:

• PDF files: E.g. Adobe Acrobat Reader
• OpenOffice Impress files: E.g. OpenOffice
• Microsoft Word files: E.g. Microsoft Office
• Python scripts: Python Software
• Compressed files: E.g. 7-Zip

Report Template

Download the report template as PDF
Download the report template as OpenOffice Impress
Download the report template as Microsoft Word

Student Projects 2007

Group nr. 1 - Pathfinding for ORTS

Students:Tung Minh Doan and Christian Auby
Supervisor:Ole-Christoffer Granmo
Co-superviors:Morten Goodwin Olsen and Lee Javons

Develop a pathfinder for ORTS. The idea for this algorithm is to find the shortest path to an enemy unit and attack this unit. In this assignment obstacles, such as stationary units (mountains etc.) must be considered.
[Problem Statement as PDF|Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as Zip]

Group nr. 2 - Pathfinding for ORTS

Students:Frode Nilsen and Asbjørn Bydal
Supervisor:Ole-Christoffer Granmo
Co-superviors:Morten Goodwin Olsen and Lee Javons

Develop a pathfinder for ORTS. The idea for this algorithm is to find the shortest path to an enemy unit and attack this unit. In this assignment obstacles, such as stationary units (mountains etc.) must be considered.
[Problem Statement as PDF|Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as tar.gz|Implementation including ORTS as tar.gz]

Group nr. 3 - Scouting

Students:Terje Brådland and Thomas Norheim
Supervisor:Ole-Christoffer Granmo
Co-superviors:Morten Goodwin Olsen and Lee Javons

Scouting algorithm for ORTS. Develop an algorithm that scouts that as fast as possible scouts the entire available map.
[Problem Statement as PDF|Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as RAR]

Group nr. 5 - Classification of On-Line Discussion Board Structures.

Students: Tarjei Romtveit and Thomas Hansen Gøytil
Supervisor:Ole-Christoffer Granmo
Co-supervior:Jaran Nilsen

The goal is to design and implement a classificator that is able to classify what template a specific discussion board use. The students will be given a training set of discussion boards by Integrasco. They will also be supplied with a set of known templates. The implementation should then be testet on a set of unclassified discussion boards, also given by the employer.
[Problem Statement as PDF|Background as PDF|Presentation of Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as Zip]

Group nr. 6 - Readability Index

Student:Thomas Skardal, Thomas Jakobsen
Supervisor:Morten Goodwin Olsen
Co-supervior:Annika Nietzio

Develop a readability index as a plugin for the Natural Language toolkit
Readability tests: http://en.wikipedia.org/wiki/Category:Readability_tests
Investigate features and difference of the readability indices

1. Develop a readability plugin for English text Readability index.
2. Extend the plugin to cover more languages

[Problem Statement as PDF|Wiki|Background as PDF|Presentation of Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as Zip]

Group nr. 7 - Subset Sum Problem

Student:Thomas Jäger, Torbjørn Skagestad and Kristian Tveiten
Supervisor:Morten Goodwin Olsen
Co-supervior:Anis Yazidi

Solve the subset sum problem using learning algorithms.
[Problem Statement as PDF|Background as PDF|Presentation of Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as Zip]

Group nr. 8 - Resource Allocation

Students: Gjermund Karlsen Lie and Tom Sverre Hageland
Supervisor:Ole-Christoffer Granmo
Co-superviors:Morten Goodwin Olsen and Anis Yazidi

Resource allocation scheduling for ORTS. - When to devote time to get more resources. This could be a so called need driven AI.

1. Observe and evaluate the environment
2. Find the most urgent need, based on the environment and the self
3. Perform the need

(http://home.swipnet.se/dungeondweller/development/dev00055.htm)
[Problem Statement as PDF|Background as PDF|Experiments as PDF|Final Report as PDF|Implementation as Zip]