Can you summarize the following document?
        
  八皇后問題最早是由國際象棋棋手馬克斯·貝瑟爾(Max Bezzel)於1848年提出。第一個解在1850年由弗朗茲·諾克(Franz Nauck)給出。並且將其推廣為更一般的"n"皇后擺放問題。諾克也是首先將問題推廣到更一般的"n"皇后擺放問題的人之一。  在此之後,陸續有數學家對其進行研究,其中包括高斯和康託,1874年,S.岡德爾提出了一個通過行列式來求解的方法,這個方法後來又被J.W.L.格萊舍加以改進。  1972年,艾茲格·迪傑斯特拉用這個問題為例來說明他所謂結構化程式設計的能力。他對深度優先搜尋回溯演算法有著非常詳盡的描述。  八皇后問題在1990年代初期的著名電子遊戲第七訪客和NDS平臺的著名電子遊戲《雷頓教授與不可思議的小鎮》中都有出現。

  八個皇后在8x8棋盤上共有4,426,165,368(C)種擺放方法,但只有92個互不相同的解。如果將旋轉和對稱的解歸為一種的話,則一共有12個獨立解,具體如下:

  下表給出了"n"皇后問題的解的個數包括獨立解U以及互不相同的解D的個數:  可以注意到六皇后問題的解的個數比五皇后問題的解的個數要少。現在還沒有已知公式可以對"n"計算"n"皇后問題的解的個數。

  下面是求解n皇后的C程式碼,在程式中可以自己設定n個皇后以及選擇是否列印出具體解。  以下列出尼克勞斯·維爾特的Pascal語言程式。此程式找出了八皇后問題的一個解。  使用回溯法進行求解八皇后問題  使用回溯法進行求解八皇后問題(Java版本)
八皇后問題是一個以國際象棋為背景的問題:如何能夠在8×8的國際象棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他的皇后?為了達到此目的,任兩個皇后都不能處於同一條橫行、縱行或斜線上。八皇后問題可以推廣為更一般的"n"皇后擺放問題:這時棋盤的大小變為"n"×"n",而皇后個數也變成"n"。當且僅當"n" = 1或"n" ≥ 4時問題有解。