Implementace umělé inteligence v simulátoru strategické hry

Abstract

Cílem této práce je porovnání několika vybraných metod umělé inteligence ve specifikované strategické hře. Práce obsahuje tři části. První část specifikuje model strategické hry, na kterém jsou simulovány experimenty. Definuje objekty vyskytující se ve hře, vztahy mezi nimi a použité algoritmy. Druhá část specifikuje umělou inteligenci použitou ve strategické hře. Vysvětluje genetické algoritmy a uvádí několik metod selekcí, křížení a mutací. Popisuje některé základní umělé neuronové sítě a jejich architektury. Poslední část popisuje několik různých algoritmů umělé inteligence vycházejících z teorie v 2. části. Dále porovnává jejich výkonnost na simulovaných experimentech.

The aim of this thesis is a comparison of a few selected methods of an artificial intelligence in a specified strategy game. The thesis contains three parts. The first part specifies a model of the strategy game, whereat are simulated some experiments. It defines objects that occur in the game, relation among them, and used algorithms. The second part specifies of the artificial intelligence that is used in the strategy game. It explains the genetic algorithm and shows a few methods of so called selection, crossing, and mutation. It describes some basic artificial neural networks and their architectures. The last part describes several algorithms of the artificial intelligence using theory from the second part. It compares their efficiency on the simulated experiments.