Question

Difference between heuristic search and blind search

Answer 1

Blind Search - searching without information.

For example : BFS (one of blind search method). We just generate all successor state (child node) for currentstate (current node) and find is there a goal state among them, if isn't we will generate one of child node's successor and so on. Because we don't have information, so just generate all.

Heuristic Seach- searching with information.

For example : A* Algorithm. We choose our next state based on cost and 'heuristic information' with heuristic function.

Case Example : find shortest path.

with Blind search we just trying all location (brute force).

with Heuristic, say we have information about distance between start point and each available location. We will use that to determine next location.