Adaptive AI to play tower defense game

摘要

Adaptive algorithms give a way to solve a problem through successive attempts, without needing much information about a solution. The purpose of a tower defense game is to place towers that will kill enemies before they can reach the end of a fixed path. Using adaptive algorithms for a tower defense game allows the AI to not require any information about the types of towers and the layout of the path. This paper discusses a simplified algorithm to this problem (using only one type of tower), and possible extensions to this algorithm that would include multiple tower types and other modifications.