标签: algorithm recursion computer-science backtracking n-queens
我了解如何使用回溯找到解决方案,
Q = 皇后
- Q - - - - - Q Q - - - - - Q -
我也知道唯一的其他解决方案是,
- - Q - Q - - - - - - Q - Q - -
使用回溯,我得到了第一个解决方案。
我想知道我是如何从第一个解决方案获得第二个解决方案的,以及我如何知道只有两个解决方案?有没有办法证明这些是唯一的解决方案?