【算法筆記】回溯法——n皇后問題

回溯法——n皇后問題 問題描述 按照國際象棋的規則，皇后能夠攻擊同一行、同一列、同一斜線上的棋子。 求n×n格的棋盤上彼此不受攻擊的n個皇后的擺法。ios 下圖爲4皇后問題的一個解： Q Q Q Q          圖1算法 解空間 用一維數組x表示n皇后問題的解（數組下標從1開始）。數組 其中，x[n]表示第n行的皇后放在第x[n]列。spa 圖1所對應的數組x爲 { 2, 4, 1, 3 }

>>阅读原文<<