How well does a monte carlo bot with a fixed number of simulations fit your profile? It fits everything except maybe requirement #6 (resources). It's also has the added benefit of being extremely simple to code and for others to understand.