Searching Techniques
,Problem as a State Space Search
• To build as system to solve a particular problem,
we need:
– Define the problem: must include precise
specifications ~ initial solution & final solution.
– Analyze the problem: select the most
important features that can have an immense
impact.
– Isolate and represent : convert these
important features into knowledge
representation.
– Problem solving technique(s): choose the
best technique and apply it to particular
problem.
, Impact Factors
• Typical questions that need to be answered:
– Is the problem solver guaranteed to find a
solution?
– Will the system always terminate or caught in a
infinite loop?
– If the solution is found, is it optimal?
– What is the complexity of searching process?
– How the system be able to reduce searching
complexity?
– How it can effectively utilize the representation
paradigm?
,Problem as a State Space Search
• To build as system to solve a particular problem,
we need:
– Define the problem: must include precise
specifications ~ initial solution & final solution.
– Analyze the problem: select the most
important features that can have an immense
impact.
– Isolate and represent : convert these
important features into knowledge
representation.
– Problem solving technique(s): choose the
best technique and apply it to particular
problem.
, Impact Factors
• Typical questions that need to be answered:
– Is the problem solver guaranteed to find a
solution?
– Will the system always terminate or caught in a
infinite loop?
– If the solution is found, is it optimal?
– What is the complexity of searching process?
– How the system be able to reduce searching
complexity?
– How it can effectively utilize the representation
paradigm?
