八皇后問題是一箇經典的數學問題，由國際西洋棋棋手馬克斯·貝瑟爾於1848年提出。該問題是在一箇8×8的國際象棋棋盤上擺放8個皇后，要求這些皇后彼此之間不能互相攻擊，即它們不能處於同一行、同一列或同一斜線上。目的是找到所有可能的擺放方式，並計算出每種擺放方式的數量。
解決八皇后問題的方法是回溯算法，這是一種試探性的搜索方法，它嘗試從棋盤的第一行第一列開始擺放第一個皇后，然後按照規則繼續擺放第二個、第三個，直到第八個皇后。如果在某一層嘗試所有可能的擺放位置都無法成功，就會回溯到上一個步驟，嘗試不同的擺放方式。當所有皇后都成功擺放，並且滿足規則時，就找到了一種正確的解法。
八皇后問題的解法可以通過計算機程序來高效計算。例如，高斯曾經研究過這個問題，並提出可能有76種解法。後來，不同的作者通過不同的方法發現了40種不同的解法。計算機發明後，使用不同的編程語言可以更快地找到所有可能的解法，其中一種常見的解法是使用回溯算法的遞歸實現，這種方法可以枚舉所有可能的擺放位置，並判斷是否符合規則。