A few people have made genetic algorithm programs to calculate optimal (in terms of speed) build orders given certain conditions. Here's one I have used: https://code.google.com/p/evolutionchamber/

A genetic algorithm, of course, is much different than using AI to solve the problem, but I think it's an interesting project nonetheless.