The One Eyed General's Bandit