算法分析與設計回溯法之n皇后問題

問題介紹：在n*n格的棋盤上放置彼此不受攻擊的n個皇后。因爲皇后能夠攻擊與之處於同一行或同一列或在同一斜線上的棋子。n皇后問題等價於在n*n的棋盤上放置n個皇后，任何兩個皇后不放在同一列或同一行或同一斜線上。 分析：用n元組x[1:n]表示n皇后問題的解。其中，x[i]表示皇后i放在棋盤的第i行的第x[i]列。將n*n的棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號1,2,3,4..n,從

>>阅读原文<<