Question

If no legal assignments for a variable remain during a solution to a CSP, does it...

If no legal assignments for a variable remain during a solution to a CSP, does it mean that the algorithm will be able to find a solution by simply backtracking?

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Answer: yes,The backtracking search is used for a depth-first search that chooses values for one variable at a time and backtracks when a variable has no legal values left to assign.

Add a comment
Know the answer?
Add Answer to:
If no legal assignments for a variable remain during a solution to a CSP, does it...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT