Bandit's Puddle Problem