N皇后問題,,回溯與迭代

窮舉法的例子,每行只能有一個,每列也只能有一個,整個棋盤共n個,可以以行爲單位遍歷。從第一行開始,對行的每一列都進行判定,如果當前位置可以,則將其座標進棧,然後判斷下一行(因爲一行只能有一個,當前行已經放置了),仍從第一列開始。當判斷到最後一行時,若有位置滿足,則一條路徑已經找到,輸出。否則,若最後一行所有列都遍歷完後仍不滿足,需要改變上一行的位置,尋找上一行中後面的可滿足的,更新棋盤,重點理解回
相關文章
相關標籤/搜索