I would like to ask some general questions to help understand the problem without too much blind guessing. Answers to any of the questions are appreciated. In the following, a state refers to all inputs of a game turn, where each input is called a dimension of the state. The final state is one that fulfills the termination criteria of the game.
1) is the effect of each action dependent solely on the current state and the action, or is it also dependent on past states and actions (e.g. the total number of past actions is used to determine the effect)?
2) are the changes on each dimension of a state dependent on each other, i.e. are there any combination of changes on different dimensions that will never occur according to the game rule?
3) for different actions (A, B, C, D, and E), are the same subset of dimensions of a state used to compute the changes on each dimension of the state?
4) is the scoring dependent on the final state, particular states in the history, or statistics of the entire history?