Lecture SEVEN.

What is the main advantage of Informed Search over Uninformed Search?

• Simplicity

• Easier implementation

• Less memory usage

• Faster solution

What is the purpose of IDS ?

• To combine the benefits of BFS and DFS

• To use problem-specific knowledge to guide search

• To find a solution more quickly

• To expand the frontier node with the lowest path cost

IDS gets DFS’s ______ advantages with BFS’s ______.

• accuracy, efficiency

• complexity, space

• space , time

• time, complexity

Is IDS complete? _____ .
Is IDS optimal? ______ .

• -YES, if m infinite
  -YES, if cost=1

• -YES, if m finite
  -YES, if cost=1

• Maybe YES maybe NO

• • -YES
    -YES, if cost=1

When we can use IDS?

• when there is a smaller search space

• when there is a larger search space

• when somewhat quicker performance is accepted.

• when depth of the solution is not known.

• when you have enough memory

Answer explanation

What is the strategy of Uniform Cost Search?

• Expand the deepest unexpanded node

• Expand the shallowest unexpanded node

• Expand the frontier node with the lowest path cost

• Expand the frontier node with the highest path cost

Sometimes ______ called cost-sensitive search.

• BFS

• DFS

• IDS

• UCS

What is the characteristics of Bidirectional Search?

• It stops when the two searches meet in the middle

• It is faster than Uninformed Search

• Search forward from initial state to goal and backward from goal state to initial state.

• It uses problem-specific knowledge to guide search

What is the solution to improve the speed of Blind Search methods?

• Use only the information available in the problem definition

• Expand the frontier node with the lowest path cost

• Use problem-specific knowledge to guide search

• Simultaneous searches from initial state to goal and backward

What is the purpose of Informed Search (heuristic function)?

• To expand the frontier node with the lowest path cost

• To combine the benefits of BFS and DFS

• To use problem-specific knowledge to guide search

• To find a solution more quickly