回溯法解决八皇问题

把八个皇后放在一个8*8的棋盘上面，要求同一行、同一列、同一对角线不能有两个皇后。 思路： 关键在于判定两个皇后是否在同一行、同一列或同一对角线上。这里，棋盘下标从1开始算起。 观察发现： 若是在同一行，则行号相同；若在同一列，则列号相同； 若在同一“/”对角线，则行列值之和相同；若是在同一“\”对角线，则行列值之差相同。 考虑到每行仅有一个皇后，设一维数组a[1...8]表示皇后的位置：第i行第

>>阅读原文<<