Yes, it's obvious that the AI can be improved. People who say it's impossible or not worth had nothing to do with AI coding. Better AI > overpowered cards new players have problems beating, IMO.
The most obvious changes are:
- the movement should be done after finding correct attack targets. Targets should be based on different types of priorities - primarily lethal, then at least some of dangerous targets that can be killed (e.g. Shadowdancer, FWM, Kelaino... - this could be a simple ordered list), then the most logical trades (at least the most basic conditions like AI minion attack > max[player's minion health]). Right now bosses move their minions first and often they block their own lethals or don't attack the minion they moved towards (Sarlac mainly), which is terrible.
- similarly, spell order often doesn't make too much sense. I don't see the point of giving a boss Ethereal Blades when they clearly don't know what to do with that card - in my case the boss casted it last on a minion that wasn't in reach of any of my characters, not to mention the boss was on the opposite side...
- at least some keywords should be implemented, for example like people mentioned minions with Backstab should go for backstabs if possible