
流动科技馆 · 数学与思维
八皇后
外形尺寸:0.75×0.68×0.8
操作说明:按要求摆放棋子,看看能摆出几种不同的布局。
功能概述:展品为1个8×8的棋盘。旁边有8个棋子----皇后。游客将8个皇后一一放在棋盘上,但是任意2个皇后都不能在同一行,同一列或者同一斜线上。
科学原理;八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有 76 种方案。1854 年在柏林的象棋杂志上不同的作者发表了 40 种不同的解,后来有人用图论的方法解出 92 种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。
1、展品用材:
①展台:阻燃ABS注塑,厚度≧4mm
②台面:抗贝特板,厚度≧12mm
③说明牌:亚克力UV喷绘
④台面固定件:标准三角锁
⑤棋盘:亚克力UV打印
⑥棋子:国际象棋棋子
2、主要配置:无
3、能源需求:不需要
需要「八皇后」的报价?
源头厂家直供,支持一件起订、来图定制;留下联系方式,工程师按场地与预算出具展品清单与报价。
