Exploring Scientific Wilderness

Sometimes, searching a reduced state space makes things easier: finding the best Italian restaurant in town is a little easier than finding the best restaurant in town overall. But sometimes, this can make it more difficult. But what does this have to do with finding the most efficient order to visit several places?