I've been playing chess titans which comes with vista. The AI is excellent. Not in that it can bet me, but and that I can beat it without it doing anything idiotic. Most of the AI that I have used has done things were explicitly stupid on the easy levels. This one is much more discreet about it.