摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 其实这个算法挺简单，但是久仰八皇后的大名一直没下手，其实就是一个dfs+回溯，记得给点染色和清除染色就ok，一共92种摆法，自我感觉自己的代码还是挺简单的，而且觉得算法比百度百科里面还是要好那么一些，于是就果断贴上来了;temp[]数组用来存放每一种摆法的状态，为8位的整数，每一位代表每一行所放置的列的位置。 下面来分析一下算法吧：我们对每一个合适的点进行df... 阅读全文