回溯法解決八皇問題

把八個皇后放在一個8*8的棋盤上面，要求同一行、同一列、同一對角線不能有兩個皇后。 思路： 關鍵在於判定兩個皇后是否在同一行、同一列或同一對角線上。這裏，棋盤下標從1開始算起。 觀察發現： 若是在同一行，則行號相同；若在同一列，則列號相同； 若在同一「/」對角線，則行列值之和相同；若是在同一「\」對角線，則行列值之差相同。 考慮到每行僅有一個皇后，設一維數組a[1...8]表示皇后的位置：第i行第

>>阅读原文<<