Evolving Defence Strategies by Genetic Programming.

Computer games and simulations are commonly used as a basis for analysing and developing battlefield strategies. Such strategies are usually programmed explicitly, but it is also possible to generate them automatically via the use of evolutionary programming techniques. We focus in particular on the use of genetic programming to evolve strategies for a single defender facing multiple simultaneous attacks. By expressing the problem domain in the form of a ‘Space Invaders' game, we show that it is possible to evolve winning strategies for an increasingly complex sequence of scenarios. [ABSTRACT FROM AUTHOR]