Professional Documents
Culture Documents
FUNDAMENTALS
• Uninformed search:
• Use only available information in the problem
• For e.g.:
• From City A to D: look only the available path from A to D
• Informed search:
• Use knowledge specific to a particular problem
• Interpret the problem and available information
• Involve reasoning
• For e.g.:
• From City A to D: getting the shortest path from A to D, is better than the longest path from A to
D; or find the path with least traffic jam
• 8-Puzzle
• path-cost = number of pieces moved
• minimum => least time to solve the puzzle
Solving Problems By Searching – Informed Searches
PATH COST
Start Goal
16 15 14 13 12 11 10 9 6 5 4 3 2 1
12 1
13 11 2
19 18 17 16 15 14 13 12 3
13 4
17 16 15 14 13 12 11 10 9 8 7 6 5
18 16
19 17
20 18
21 19
Heuristic Functions
* Designing a Heuristic Function