+1 vote
in Artificial Intelligence by

Explain with the help of an example why 5 uninformed search is not appropriate to solve CSP?

1 Answer

0 votes
by (user.guest)
Best answer

Uninformed search is not appropriate to solve CSPs(Constraint Search Problems)

This is because a CSP is defined by an assignment of a value. 

CSP as a search problem provides four main states:

1. Initial state

2. Successor function

3. Goal test

4. Path cost

Uniformed search does not have any additional information on the goal node other than the one provided in the problem definition.

Uninformed Search, a search algorithm, which is of a general purpose class, operates in brute force way. Uninformed Search Algorithm can only traverse a tree but does not contain any additional information about state or search space. So, it is called blind search.

Some common examples of uninformed search algorithms are as listed below:

1. Breadth first search(BFS)

2. Depth first search(DFS)

3. Depth limited search

4. Bidirectional search

Please leave a comment below if you found this answer helpful. Happy learning!

Related questions

Welcome to CPEN Talk
Solution-oriented students of computer engineering on one platform to get you that