PerryR, maybe consider estimating sum of hero attack + defense value, not hero level. In Phoenix mod player can train any primary skills himself, thus I usually have 60 attack, 7 defense, 6 spell power, 4 knowledge, for instance. Level in general speaks nothing about primary skills. But even in current simple and fast implementation AI will be much better.