I did a somewhat cursory description of intelligent backtracking and EBL in the context of Graphplan in the class today. If you want to read more about it, check out http://rakaposhi.eas.asu.edu/ijcai-gp-ebl.pdf (or the much longer http://rakaposhi.eas.asu.edu/kambhampati00a.pdf ) cheers Rao