An approach to dependency directed backtracking using domain specific knowledge

  • Authors:
  • Vasant Dhar;Casey Quayle

  • Affiliations:
  • Dept. of Computer Applications and Information Systems, New York University;Bolt, Beranek and Newman Inc., Boston, Massachusetts

  • Venue:
  • IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1985

Quantified Score

Hi-index 0.02

Visualization

Abstract

We describe a problem solver that met nonchronological backtracking in situations involving tradeoffs. The novel aspect of the problem solver is it ability to weigh advantages and disadvantages of alternatives at choke points. Whenever untenable situations arise, this information is available to the backtracker to determine the most appropriate backtracking point. By endowing the backtracker with access to domain-specific knowledge, a highly contextual approach to reasoning in dependency directed backtracking situations can be achieved.