Re:The N-Queens completion problem is NP-hard
by chengsun on Monday September 04, 2017 @03:19PM
(#15170284)
No, you're talking about a different problem: that of counting the total number of n-queens solutions. The original article is talking about the problem of deciding, given a partial placement of queens, whether it can be completed by adding further queens to form an n-queen solution.
[ Parent
| on HN ]
There are no comments on this comment yet.