gideon%edai.edinburgh.ac.uk@CS.UCL.AC.UK.UUCP (05/14/86)
Date: Wednesday 14th May l986
Time: 2.00 p.m.
Place: Department of Artificial Intelligence,
Seminar Room F10,
80 South Bridge,
EDINBURGH.
Dr. S. Steel, Department of Computer Science, University of Essex will
give a seminar entitled - "On Trying to do Dependency-Directed
Backtracking by Searching Transformed State Spaces".
Any search involves choices. Bad choices can cause disaster. DDBT is
an attempt to undo only those choices which caused the disaster. One
approach is to transform the seach space of the original problem into
a space with different states and operators that is easier to search.
I shall show the merits and failings of various spaces. At the moment
of writing I have no perfect method.