The included code and white paper provides a parallel implementation of a thread-safe Skip List data structure and an application for a two-player strategy board game, called QuARI. The skip list is used to build an endgame database for given starting positions of QuARI. The operations required for the skip list structure and the rules of the game are described in the included problem description text files. A lock-free implementation of the skip list structure is described and implemented.
DISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.