A fast thinking connect-4 game

This was a big parallel computing project completed all by myself. The whole project was coded in C with Tilera chip APIs for interacting with the multicore processor. The user can tune the size of the game board, the number to connect, and also the number of processors to use. I implemented 4 versions using nega-max search, and anaylized the tradeoffs of all the methods. The performance was excellent.

Final presentation powerpoint slides in pptx with animation

Final presentation powerpoint slides in pdf without animation =(

Code:

Sequential version with no pruning

Sequential version with pruning

Parallel version using individually allocated shared memory and pruning within each tile