A heuristic is a rule of thumb that gives us useful information about our distance to the goal state.