摘要： 八皇后问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法？ 两个皇后不能同时在同一行，同一列，和斜对角线的位置上，使用回溯法解决。 从第一行选个位置开始放棋子，第二行从0开始选择满足规则的位置，到第三行发现没有位置可以满足规则，那么就把第二行的棋子向后移动 阅读全文