A 'bad' but more likely decision early on will prevent desired and more likely sequences from being generated. Some strategies to address this are discussed

Any search algorithm is only as good as the information it acts on. Heuristics allow raising the lower bound of a search problem, leading to better performance