原标题:周末了来思考一下古咾的国际象棋王后怎么区分八皇后问题~
八皇后问题,是一个古老而著名的问题
该问题是国际象棋王后怎么区分棋手马克斯·贝瑟尔于1848年提出:
在8×8格的国际象棋王后怎么区分上摆放八个皇后,使其不能互相攻击即任意两个皇后都不能处于同一行、同一列或同一斜线上,問有多少种摆法
数学王子高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解后来有人用图论的方法解出92种结果。
直到今日也是计算机编程语言中回溯算法的典型案例。
我们来看看这个游戏是什么样子的吧
首先找来一张白纸,在纸上画出9条竖线囷9条横线把棋盘切分成8*8的棋盘格子。
然后我们找来8个长相差不多的小东西准备放到格子里这些小东西可以是硬币可以是纸片,总之能放到格子里不自己蹦出来就好了
最后是我们的游戏规则,把每个小东西都放进画好的某个格子中任意两个棋子不能放在同一条横线、豎线或者斜线中。如果发现摆进8个棋子了那就说明你成功了!
看看谁能找出更多种***呢?