对深度优先搜索回溯算法有着非常详尽的描述。八皇后问题在1990年代初期的着名电子游戏第七访客和NDS平台的着名电子游戏《雷顿教授与不可思议的小镇》中都有出现。
解题方法.八个皇后在8x8棋盘上共有4,426,165,368（C）种摆放方法，但只有92个互不相同的解。如果将旋转和对称的解归为一种的话，则一共有12个独立解，具体如下：
解的个数.下表给出了"n"皇后问题的解的个数包括独立解U以及互不相同的解D的个数：可以注意到六皇后问题的解的个数比五皇