N皇後問題解題思路實作代碼

八皇後問題是一個古老而著名的問題，它是回溯算法的典型例題。該問題是十九世紀德國著名數學家高斯于1850年提出的：在8行8列的國際象棋棋盤上擺放着 八個皇後。若兩個皇後位于同一行、同一列或同一對角線上，則稱為它們為互相攻擊。

現在要求使這八個皇後不能互相攻擊，即任意兩個皇後都不能處于同一行、同一列或同一對角線上，問有多少種擺法。

在遞歸方式中，pos[i]表示第i行的皇後擺在第pos[i]列上。也可以使用循環來模拟遞歸過程。

列印所有擺放方式：

列印擺放種類：

轉載：http://blog.csdn.net/foreverling/article/details/47380027