八皇后-科技馆展品学校社区科普设备规格、科学原理及展项描述
中科馆流动科技馆项目ABS注塑箱体款式
钣金展台+玻璃钢/人造石/大理石/抗倍特板台面款式
※展项名称:八皇后(数学,棋牌游戏)
※外形尺寸及技术参数:
整体尺寸:0.75×0.75×0.80
展品用材:①展台:1.2mm冷轧钢板,尺寸不低于0.6×0.6×0.65m,表面烤漆(或静电喷塑),预留地脚口便于后期调整高度及四脚平衡,预留品字AC母头插座位置便于用电展品的供电②台面:优质阻燃玻璃钢材质,带边总厚度≧mm③亚克力UV高精喷绘,厚度≧3mm④维修门:1.2mm冷轧钢板,表面烤漆(或静电喷塑)
能源需求:无
安装基础:直接放置
※功能概述:(展项描述)
操作说明:按要求摆放棋子,看看能摆出几种不同的布局。
功能概述:展品为1个8×8的棋盘。旁边有8个棋子----皇后。游客将8个皇后一一放在棋盘上,但是任意2个皇后都不能在同一行,同一列或者同一斜线上。
科学原理;八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。
※讲解视频:
02:07