八皇后問題用棧與回溯法實現

  程序的算法和思想（僞代碼） （1）建立一個棧stack和一個數組int[8][8]相當於一個8*8的棋盤 （2）把第一行的八個皇后都入棧然後輸出最後一個皇后 （3）while(!stack.isempty)最上面的一個皇后pop出棧，再把皇后這行和下面的行數都清爲零 （4） 然後標記皇后爲1，如果這是最後一行就輸出這八個標記了的皇后的位置，否則就判斷下一行是否有符合判斷規則judge（）方法的

>>阅读原文<<