The included code and white paper provides a parallel solution for enumerating the total number of possible wins, losses, and draws for a two-person strategy game. A Cat and Mouse move on a directed graph; the Cat attempts to catch the Mouse, while the Mouse attempts to occupy a goal node within the maximum number of moves allowed. The solution to this problem makes use of the A* heuristic search algorithm. Parallelism is achieved using Intel Cilk Plus.

This version of Destroy the Castle was created to show how to parallel such a game application using OpenMP Tasks. The project is built using Intel(R) Parallel Studio Composer compiler.