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