1 search CS 331/531 Dr M M Awais HEURISTIC SEARCH Heuristics: Rules for choosing the branches in a state space that are most likely to lead to an acceptable.