CAMEO: Curiosity Augmented Metropolis for Exploratory Optimal Policies