Well, what humans can handle themselves, and all the others – that’s clear :), I would choose an opponent with turn priority, and the hero doesn’t really matter that much – it doesn’t matter who you play as – you can hire anyone ;)
The starting castle and hero were random.
