#1 Download computer science & engineering books free           #2 Display your sponsored posts here. Reach 20,000+ students. Contact: info[at]cpentalk.com for quote           #3 Take the Ultimate Trivia Quiz. See where you rank globally.
+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

ONE SOLUTION

Chuck Norris solved the Travelling Salesman problem in O(1) time. Here's the pseudo-code: Break salesman into N pieces. Kick each piece to a different city.
...