A clean and documented implementation of the mnk game in C# & C++. Uses backtracking + a custom search depth algorithm to check for win conditions. Allows for move undoing as well.
Runs in the command line.
Here are some of the mock-ups I did to help me visualize exactly what needed to be coded, and how I could make this search function most efficient.
References: http://www.cs.cmu.edu/~ab/Desktop/15-211%20Archive/res00039/Lecture22MRM.pdf