The Hard Path Having Hidden Rewards