| 把皇后问题是一个古老而著名的问题,是数据结构的典型例题.该问题是十九世纪著名的数学家高斯1850年提出:在8*8的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用其他的方法解出92种结果。 对于八皇后问题的实现，如果结合计算机演示，则可以使算法的描述更形象、更生动，使结果的表示能产生良好的效果。下面是我对八皇后问题算法的构造。我的方法是用回溯法显示这些结果。 问题的提出:8*8的棋盘上放置八个皇后,在同一横线、竖线、对角线上会产生冲突，求不产生冲突即8个皇后都安全的放置方法。改变计数即可以求出n皇后的n*n棋盘的放置方法。 |
查看评论
已有0位网友发表了看法