The Lords of Midnight (2012)

The landscape appears from the viewpoint of the character you're directing. Send lords in different directions to find allies, then switch between them. You can feel how far apart their plans have taken them without needing the whole realm drawn on the screen at once.