4皇后问题,我怎么知道有两种解决方案?

时间:2021-03-13 03:56:22

标签: algorithm recursion computer-science backtracking n-queens

我了解如何使用回溯找到解决方案,

Q = 皇后

- Q - -
- - - Q
Q - - -
- - Q -

我也知道唯一的其他解决方案是,

- - Q -
Q - - -
- - - Q
- Q - -

使用回溯,我得到了第一个解决方案。

我想知道我是如何从第一个解决方案获得第二个解决方案的,以及我如何知道只有两个解决方案?有没有办法证明这些是唯一的解决方案?

0 个答案:

没有答案
相关问题