Rollout Client
The rollout strategy is inspired by monte carlo tree search. A rollout is a simulation of the game, until our player dies. We don't simulate the moves of other players. From every rollout we get a path (a sequence of moves). The longer a path is, the more advantageous it is. We take the longest paths and compute which is the most common starting move of our longest paths. This move is used as next action. The rollout client takes the whole specified deadline.
Rollouts are very good for longterm planning. However, it is likely to die in the short term if there are opponents nearby.
