Implementing reinforcement learning

Imagine that we need to come up with an enemy that needs to select different actions over time as the player progresses through the game and their patterns change, or a game for training different types of pets that have free will, to some extent.

For these types of tasks, there exists a series of techniques aimed at modeling learning based on experience. One of these algorithms is Q-learning, which will be implemented in the following recipe.

Getting ready...

Before delving into the main algorithm, you should have certain data structures implemented. We need to define a structure for the game state, another for the game actions, and a class for defining an instance of the problem. They...