Optimal Bayesian Exploration in Dynamic Environments