The Game of Hex

Below is the game of Hex. It is a multi-threaded application with a command line interface and standalone web server, all written in C++, based on graph-theory and uses a modified version of Dijkstra's shortest path algorithm to determine a winning game state. This implementation of Hex contains a AI that utilises the Monte Carlo simulation strategy to calculate the next best move.

This application is hosted on GCP using Cloud Run, with full continuous integration pipeline supported by Source Repositories, a cloudbuild.yaml configuration file, and a Cloud Build trigger. Unfortunately, the Monte Carlo AI approach requires a great deal of computing power to work effectively, and thus the speed of the AI is limited on GCP, where CPU cores get prohibitively expensive.