AC-3 algorithm in CSPNQueens

Question

AC-3 algorithm in CSPNQueens

ThuriyaThwin opened this issue 5 years ago · comments

I am testing CSP NQueens and I found that AC-3 algorithm output is the same as MAC-3 algorithm.Why this happen?
Is this really AC-3 algorithm,how can i modify to get MAC-3 algorithm?Please guide me.

Thuriya Thwin · Answer 1 · Tue Feb 12 2019 11:30:04 GMT+0800 (China Standard Time)

I test with AIMA 3 ed.

Samagra Sharma · Answer 2 · Mon Feb 18 2019 00:43:22 GMT+0800 (China Standard Time)

Can you be more specific as to what you tried, what you expected and what you observed? What exactly is the MAC3 algorithm?

Thuriya Thwin · Answer 3 · Mon Feb 18 2019 22:48:45 GMT+0800 (China Standard Time)

MAC is maintaining arc consistency algorithm.
I have tried Improved Backtracking algorithm with your AC-3 algorithm.But ,the result is as MAC algorithm,.

Samagra Sharma · Answer 4 · Sat Feb 23 2019 11:55:57 GMT+0800 (China Standard Time)

Can you paste your code along with the inputs and outputs? It is a bit difficult to spot a problem as your query is too wide. Also, if your CSP has a particular solution then all algorithms to calculate an exact solution should return the same answer. Broadly speaking, MAC refers to a backtracking search scheme
where after each instantiation of a variable, arc consistency is maintained (or enforced) on the new network. In both these algorithms, the solution values should be similar.

Thuriya Thwin · Answer 5 · Tue Apr 09 2019 16:38:40 GMT+0800 (China Standard Time)

Yes,I got it ,fri.Thanks a lot.