用試探回溯法解決N皇后問題

學校數據結構的課程實驗之一。 數據結構：（其實只用了一個二維數組） 算法：深度優先搜索，試探回溯 需求分析： 　　設計一個在控制檯窗口運行的「n皇后問題」解決方案生成器，要求實現以下功能： 　　由n*n個方塊排成n行n列的正方形稱爲n元棋盤。如果兩個皇后位於n元棋盤上的同一行、同一列或同一對角線上，則稱它們在互相攻擊。現要找出使棋盤上n個皇后互不攻擊的佈局。 　　編制程序解決上述問題，以n=6運行

>>阅读原文<<