¹¹A very general definition of a heuristic, not only applicable to the tree search problem, is given by Gigerenzer and Gaissmaier (2011): A heuristic is a strategy that ignores part of the information, with the goal of making decisions more quickly, frugally, and/or accurately than more complex methods.