Parallelizing a Game AI Engine: Root-Level Optimization

As part of my Season of KDE work on the Mankala game engine, I am trying to impleemnt root level parallelization to speed up the AI's move evaluation. Here's how I achieved about 2x speedup. The Problem: Sequential Move Evaluation The Mankala AI uses the minimax algorithm to evaluate moves, searchi…