服务热线 :18612968970

联系我们

北京探奥科技有限公司

服务热线:18612968970

电子邮箱:547929134@qq.com

公司地址:北京市房山区学园北街26号院8号楼1层1-2

中型科普展品

钣金+玻璃钢展品八皇后

发布日期:2022-02-14

操作说明:按要求摆放棋子,看看能摆出几种不同的布局。

功能概述:展品为1个8×8的棋盘。旁边有8个棋子----皇后。游客将8个皇后一一放在棋盘上,但是任意2个皇后都不能在同一行,同一列或者同一斜线上。

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

分享到: