The problem is likely exponential. Technically, some optimization algorithms like genetic algorithms are "AI." I could see them also doing something like AlphaGo (predictive model + monte-carlo tree search).