1 A Study on Genetic Algorithm and Neural Network for Mini-Games*

Physics simulation and character control are two important issues in computer games. In this paper, we propose two games which are tailored for investigating some aspects of these two issues. We study on the applications of neural network and the ge-netic algorithm techniques for building the controllers and the controllers should be able to finish the specific tasks in the two games. The goal of the first game is that the con-troller can shoot a ball so that the ball collides with the other two balls one after another. The challenge of this game is that the ball should be shot from the proper position and the goal is achieved every time. The second game is a duel game and two virtual charac-ters are controlled to fight with each other. We develop a method for verifying whether or not the skill power of the two virtual characters is balanced. The controllers of both games are evolved based on neural network and genetic algorithm in an unsupervised learning manner. We perform a comprehensive study on the performance and weak-nesses of the controllers