The puzzle level in the title seems to be unwinnable, because I don't start with protection, so I can only move 8 trolls instead of 9 (ie. I can only take 8 points of damage because I need to have at least 2hp to kill the boss troll). This solution on youtube uses protection:
http://www.youtube.com/watch?v=eljcXQz6vZU . That video was made on an earlier version. Was protection recently removed from human fighters and this was an accidental side effect? Or is there actually a solution that only requires you to move 8 trolls? That looks impossible to me.