Papers

This is a selection of papers from back when I was studying computer science.


Fuzzeval: A Fuzzy Controller-Based Approach in Adaptive Learning for Backgammon Game
M. Heinze, D. Ortiz-Arroyo, H. L. Larsen, and F. Rodriguez-Henriquez.
Accepted in MICAI 2005: Advances in Artificial Intelligence.
4th Mexican International Conference on Artificial Intelligence, Monterrey, Mexico, November 14 - 18, 2005.
ISBN: 3-540-29896-7, pp 224 - 233, Springer Verlag.

This is a published article giving an overview of the work and results done in my master thesis on Intelligent Game Agents. The number of submissions to MICAI 2005 was 423 papers by 1130 authors from 43 different countries. 120 of these papers were accepted giving an acceptance rate of 28.3%. As my master thesis, this paper presents a fuzzy controller able to learn and play the game of Backgammon.

Download paper 251 KB


Fuzzeval - Intelligent Game Agents 2 (Master Thesis on Artificial Intelligence)
This paper is the second and final part of my master thesis. This paper presents a new way on how computers can be programmed to play classical board games. The model is based on a fuzzy controller with self calibrating membership functions, and it has been implemented and tested in the domain of backgammon with success. The paper also presents a model for automatically generating a fuzzy control rulebase. But even though this model shows signs of being able to generate such a rulebase, has it not become effective enough to match what a human control expert is able to. The papers associated backgammon application has as a hobby project been greatly extended and can be downloaded from the programs section.

Download paper 959 KB


Intelligent Game Agents 1 (Master Thesis on Artificial Intelligence)
This paper is the first in a part of two. It is part of a master thesis on artificial intelligence and intelligent game agents. An important aspect of this first part is existing research in the areas of artificial intelligence, game theory and previously works done in relation to getting computers to play classical board games. The first half of the paper will therefore focus on these areas. This research has been done, as investigation of these areas was considered to be of high importance before work on a personal approach could begin. This paper also describes the implementation of a simple prototype program able to learn the simple game of tic-tac-toe. The tic-tac-toe program requires the .NET 1.1 framework installed, which can be downloaded from Microsoft.

Download program 14.4 KB

Download paper 724 KB

TicTacToe

DisCoVer (Structural Computing)
This project is to document the design of a code versioning system with focus on the work paradigm of XP. An important aspect to this project is existing research in the area of structural computing, hypermedia and CSCW relating to both general research and systems supporting these domains. As this is a project in the area of structural computing the focus is on the design of a generic/universal approach to model structure over data, not only in relation to XP, but in general.

Download paper 1.25 MB


SAFIR (Information Retrieval)
The report is to document the design and implementation of an information retrieval system. A description of problems, choices and theory, important to the project is documented. Beside basic theory, additional approaches to information retrieval are analyzed from a range of articles, with the focus on obtaining additional ideas in ways to design an IR-system. The name SAFIR is a shortening of Semantic Associative Framework for Information Retrieval. For those interested it can be noted that the system is build around two main structures, an auto generated term cooccurence matrix (also known as term-net, association thesaurus or keyword connection matrix), and a term document frequency structure (which is a vector model calculation, of terms relation to documents). None of those are however kept in its original form, but modified for better results. Further more does a query terms has the ability to be importance weighted, by use of the weighted arithmetic mean. The final report and SAFIR can be downloaded below. This version of Safir ships with a very very limited collection of medical articles as test data. SAFIR requires the Java runtime environment.

Download program 308 KB

Download paper 1.12 MB

Safir

DWorm (Distributed System)
This project is in the subject of distributed systems. The report documents the analysis an implementation of a distributed Worm (DWorm) game. Further more the projects includes an analysis of the Microsoft .NET Framework. The report and a prototype of DWorm can be downloaded below. DWorm requires the .NET framework, which can be downloaded from Microsoft. Unfortunately the program does not seems to work on .NET framework versions higher then 1.0.

Download program 143 KB

Download paper 606 KB

DWorm

LEnGO (Compiler Theory)
In this report implementation of a compiler is documented. It is implemented in an object oriented framework generated by SableCC. The report documents the various phases such as grammar specification, error checking and handling, symbol table implementation and code generation. Further a description of problems, choices and theory, important to the project, are documented. The goal with the project was to make a compiler with the ability to translate a limited Java like syntax to an assembler like language for Lego Mindstorm RCX units. LEnGO requires the Java runtime environment.

Download program 236 KB

Download paper 426 KB


Travelling Salesman Problem
In this project we are to analyse the Travelling Salesperson Problem (TSP) which are in the class of NP (nondeterministic polynomial) problems. In short a NP problem is a problem that is practically unsolvable once it the problem reaches a certain size. In light of this analysis we are to lay down possible solutions to the problem. These solutions are known as approximated algorithms. The report and a program illustrating some approximated algorithms can be downloaded below. It should be noted that the report are written in Danish and that the TSP program requires a browser supporting Java.

Download program 19.9 KB

Download paper 407 KB

TSP

LOGSIM (Logistic simulation program for military operations and exercises)
The goal of this project was to make a logistic simulation program for the army. Today prognoses on a future battle are calculated by hand. This program makes it possible to define armies and set up battle scenarios. The program can then calculate battle losses in form of personal, weapons, vehicles, etc. It should be noted that the report and program in Danish.

Download program 776 KB

Download paper 1.51 MB