Solutions & Search Problems(Week 2)

Question 1

Two types of solutions

Answer 1

-Optimal Solution
-Complete Solution

Question 2

Optimal Solution

Answer 2

Ideal solution that takes you to goal state

Question 3

Complete Solution

Answer 3

Any solution that takes you from current state to goal state

Question 4

What is Search problem?

Answer 4

A search problem is a model for a real world problem

Question 5

What does a search problem consists of?

Answer 5

1.State Space: All the possible states of the problem
2.Successor Function: Actions & Cost
3.Start state: Current state of the problem
4.Goal State: Destination State
5.Solution: Path from start to goal state

Question 6

What is a State space graph?

Answer 6

state space: All possible states for a search problem
A mathematical representation of a search problem
- In state space graph each state occurs only once (i.e. no loop. Loops are avoided in real world problems bcs they will keep repeating the same task)

Question 7

What is Search Tree

Answer 7

Representation of data through nodes & leaves

Question 8

What is role of successor function?

Answer 8

It maximises efficiency/chances of success
e.g: decreasing cost and increasing revenue of a task