謎題/象棋謎題/八皇后

歷史

八皇后問題最早的已知記載是由德國象棋棋手馬克思·貝澤爾 (Max Bezzel) 在 1848 年 9 月的著名象棋報紙《Schachzeitung》上提出的。

這個問題在 1850 年 6 月 1 日的萊比錫《Illustrirte Zeitung》上由弗朗茨·諾克 (Franz Nauck) 再次提出。起初，諾克在 6 月 29 日的報紙上斷言，主要問題有 60 個解決方案。諾克還包括一個子問題，即找到皇后位於 b4 和 d5 位置的所有解決方案。

同年 9 月，德國數學家卡爾·弗里德里希·高斯 (Carl Friedrich Gauss) 在閱讀了《Illustrirte Zeitung》上的問題後意識到了這個問題。高斯評論說諾克聲稱有 60 個解決方案，但他找到了 76 個（比提出者多 16 個）。幾天後，他發現自己可能犯了一個錯誤（他的 4 個解決方案應該被刪除），剩下 72 個解決方案。幾天後，他又粗略估計了可能的解決方案數量，介於 120 到 168 之間。

諾克在 9 月 21 日的《Illustrirte Zeitung》上的更正，將正確的解決方案數量定為 92。