I would like to implement Q-learning in a game.
Here is the board:
It's a 2 player game. At each turn, each player can put a pawn on a line of their choice. They can't choose the column. The right player will put their pawn on the right column and the left player will put their pawn on the other side. At each turn, each pawn will advance in the direction of the opponent. Each pawn has a cost and each player has an amount of money and health points.
I was wondering how I could enumerate the number of states, and it seems impossible.
Given the number of possible states, is Q-learning a solution? If it is, is it possible to add states to the Q-table after the game has started? If Q-learning isn't a solution, what could I use?