Coders of the Caribbean codingame challenge
Coders of the Caribbean codingame challenge.
The code implements a MCTS (Monte Carlo Tree Search) with UCB tree selection policy for action selection.
The nodes of the MCTS tree are expanded with five actions per boat. Three move actions and two fire actions. Fire actions are created for each game state.
Opponents are simulated during each turn by five possible actions.
MCTS code is broadly based on https://github.com/memo/ofxMSAmcts