随珠和璧

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8个格子的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后, 为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上（中国象棋，车可以走横线，纵线），问有多少种摆法，高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以编程解决此问题。