“你知道国际象棋中的n皇后问题吗?”小琼好奇地问道。
“不知道。”
“你怎么突然问这个了?”徐茫正在吃烤肉,一脸茫然地说道“这个n皇后问题是什么问题?”
“就是”
“在八乘八的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,有多少种的摆法。”小琼说道“如果在二十五乘二十五的棋盘上,就超过二十亿种可能。”
“哦”
“原来是这样”徐茫恍然大悟,仔细思考了一下,认真地说道“如果我没有理解错误的话,在经典的数学算法中是不是无法解决二十一个皇后的问题?”
听到徐茫的话,
小琼露出一丝惊恐的表情,诧异地说道“你你知道?”
“不知道。”
“我可以推算出来。”徐茫笑了笑“怎么算的就不告诉你了,反正你听不懂。”
小琼收起了自己的诧异,觉得还是太年轻了,毕竟自己面前做着可是一位世界级物理科学家,无所不知,无所不能任何觉得不可思议的事情,在他面前都是理所当然的。
“我们学校最近在研究n皇后问题。”小琼说道“其实我也是道听途说,物理系的某位教授认为量子物理可以解决皇后之谜。”
徐茫愣了一下,很快他就理解了为什么这么做的原理,这可能是利用了原子之间的相互作用,可以让原子成为国际象棋皇后,它们按照国际象棋规则行事,也就是在棋盘的各个方向相互躲避。
不错!
这个办法有意思!