摘要：
在下面所示的棋盘中，皇后可以攻击位于箭头所覆盖的位置的所有棋子，那么现在有八个皇后，如何放置可以让他们之间不会相互攻击呢？本文采用回溯法，先附上维基百科上对回溯法的解释：“ 回溯法（英语：backtracking）是穷尽搜索算法（英语：Brute-force search）中的一种。 回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：1、找到一个可能存 阅读全文