Worksheet 4

Worksheet 4 (old adding now as had forgotton to upload it)
Introduction
The topic of the project is the usage of genetic algorithms. The aim of the project is to use genetic algorithms to create A.I. entities capable of altering behaviour in a real time game environment to better compete against players or other A.I. entities, while remaining relatively flexible. Also numerous different variations will be implemented to allow further insight into what works best in a given situation as well as into the issues involved with the methods.
Issues
The issues to be addressed are how best genetic algorithms can be used to create A.I. entities that can adjust to perform at a better standard in a real time game environment. It is vital that such entities remain flexible and are realistic in there playing ability, i.e. they should not have super-human ability at the game. Also because of the real time aspect it is important to consider any impact on performance, alongside any other issues that may be involved in the implementation.
Research question
How Can Genetic Algorithms best be used to create non-playable characters which are capable of adapting to better compete against different types of player in a real time game environment and what are the issues associated with their use?
Addressing the Question
I will write a multiplayer game, likely to be based on Bomberman, that will contain enough decision making and strategy for the computer controlled players to be able to learn, through playing, which techniques and strategies are the best way to play the game. I will then use several varying techniques to control this A.I. learning and judge them on success, based primarily on number of kills but also on time survived, as well as on flexibility and effect on performance. This will allow me to figure out which methods work best as well as evaluate any issues with the techniques.
Progress
So far I have researched around the area of genetic algorithms as a means of adaptive A.I. to help redefine exactly what I’m doing. This has enabled me to better aim my work and to understand what I am doing and what I need to do from now on.