n皇后問題

n皇后問題問題描述： 在n×n格的棋盤上放置彼此不受攻擊的n(n ≤ 13) 個皇后。按照國際象棋的規則，皇后能夠攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。輸出有多少种放置方法。 n皇后問題其實是回溯法的一道經典問題。 個個皇后不能處於同一行，列，斜線上，能夠從行出發，假設讓第一個皇后處在第一行第一列的位

>>阅读原文<<