The awesome GPU
We explored some game playing algorithms in the this post and MCTS in particular in the last post. The first implementation of MCTS for Annexation
was not that hard. The way the game code is structured, the game-playing engine is very much separated from the UI or the game-loop itself. The search part of the algorithm simply used the existing Game engine
to do its playouts
.
The awesome MCTS
We explored some game playing algorithms in the previous post and we'll continue with...
The awesome AI
As hinted in the previous post - the variations in Annexation
board types (and other things that make Annexation unique) requires the game-playing AI to be very general. There are several interesting algorithms and strategies I've programmed before settling on the current implementation.