回溯

按照我的慣例還是先把實例放出來撕咬一番。 例1：n皇后問題，在一個N*N的棋盤上放置N個皇后，每行一個並使其不能互相攻擊（同一行、同一列、同一斜線45度上的皇后都會自動攻擊）。 例如4皇后： 說明：圖展示了4個皇后依次選擇列號放置的不考慮約束條件的所有可能(也叫搜索空間)，節點代表皇后，有4層代表了有4個皇后，分支代表該皇后可選擇放置的列號(1,2,3,4)， 我們在這些可能中搜索可行(滿足約束條

>>阅读原文<<