操作说明:按要求摆放棋子,看看能摆出几种不同的布局。
功能概述:展品为1个8×8的棋盘。旁边有8个棋子----皇后。游客将8个皇后一一放在棋盘上,但是任意2个皇后都不能在同一行,同一列或者同一斜线上。
科学原理;八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有 76 种方案。1854 年在柏林的象棋杂志上不同的作者发表了 40 种不同的解,后来有人用图论的方法解出 92 种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。