MNK-game engine (generalized tic-tac-toe board game) and Player AI based on an improved Alpha-Beta pruning search algorithm with threat detection heuristic which runs in O(√(n!)*log(N+M)) time on average case

Player for generalised Connect Four able to pick each move within a time limit