Renaming to reflect the problem.

I think the way to solve this is to keep track of the difficulty settings for
every save game.

Then:
1) On save game load, if the difficulty settings have changed, we should scale
the health of all NPCs and bots to reflect the new settings.

2) Or we could make the difficulty setting persistent for a single save.