I have seen number of constraint check in paper of CSPs.

The constraint checking is counted as followed: when a value of a variable x is checked against a value of variable y, this is counted as one constraint check. The number of constraint checks is the cost of the work done searching for solution by a CSP algorithm.

I try to trace constraint check of 4queen in another paper but i don't catch up.They have given number of constraint check in each board and the sum of theirs is total constraint check.But,I want to know how to get number of constraint check in each board. figure of 4queens with constraint check


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.