I'm not a comp. sci. major, more of a general sci/math major, but I took a couple of basic comp. sci and logic classes for fun. And one thing I understand is that programming AI is one of, if not
the, most difficult undertakings in programming. Humans are best at using heuristic solutions through abductive reasoning, and the worst (in general) at deductive reasoning. Computers, OTH, use deductive reasoning (the type of reasoning which they are spades better at than humans) and make use of algorithmic solutions, and are poor at abductive reasoning.
Think to yourself and see if you can come up with some algorithms for playing this game, and you will see how difficult the task is.
Brad, I understand the AI is your baby, while some people (some probably unintentionally, some not) are insulting it, try not to take it too much to heart. Understand I'm not trying to insult you or your AI (as I have some appreciation of the difficulty involved in its creation). However, I am confident you can still strive to improve upon the infrastructure you have built and can make the AI even better.
However, know ahead of time there will still be those that aren't satisfied, but I am glad you are willing to do your best for the love of your product.
Hope this post doesn't look as smarmy as I think does.

It is really meant to be genuine.