Let's assume a common game scenario of several characters in a combat arena. Each character has different strengths and weaknesses. The arena has traps and tools. Suppose the characters had only very basic moves such as step in a direction, shoot, climb, duck, pick up item, use item, drag heavy object. Each move has a chance of success based on the context (e.g. range to target). What AI, machine learning, or evolutionary approach could be used to generate personalized tactics for each character based on repeated runs of the scenario?
1 Answer
There are a few ways to tackle this. You could make an AI that is simply a series of IF statements, or you could actually make an AI that would actually take in the situation and come up with a sensible solution.
IF Approach - You make a series of IF statements that come up with a sensible action to execute. This is the method that Minecraft uses. The resulting action were recorded from some of the best players.
True AI - Have your Character execute random actions and learn the consequences of them. The, train it to execute various actions for certain scenarios.
The main difference between these two approaches is that IF statements have a constant and predictable behavior, while the AI approach has a very bad startup value but ends up improving over time.
There is no "best" method, it is up to you to choose one or the other or a mix of both.
-
$\begingroup$ Hey, If I missed any other approaches, please put a comment. $\endgroup$ May 1, 2018 at 12:52
-
$\begingroup$ I think you missed search methods, which could be used instead of or to augment AI-based methods. Search algorithms are often used for path-finding in game environments, and can easily be extended to other actions than movement, provided there is some heuristic to measure success. There is a strong relation between search algorithms like MCTS and AI planning algorithms. $\endgroup$ Jun 5, 2018 at 10:40