1. 首页
  2. 编程语言
  3. 其他
  4. 八皇后(图形化界面,含设计文档)

八皇后(图形化界面,含设计文档)

上传者: 2019-06-05 01:18:52上传 RAR文件 153.21KB 热度 36次
二、算法思想:采用回溯法解决八皇后问题。从第一行开始,放第一个皇后,放好皇后以后,她所在的行,列和对角线上的每一个位置就是她的管辖范围,别的皇后没有权利干涉,否则死无藏身之地。然后,第二个皇后,从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围,找到第一个还没有被占据的位置,则将其占为己有。暂时,该皇后停在该位置。然后,第三个到第八个皇后依次从第三行,第四行,…,到第八行的第一列开始寻求自己的位置。假如到第i个皇后时,已经没有任何位置可选,则第i-1个皇后必须往后移动进行协调,同样,假如第i-1个皇后往后移动时没有找到空位置,则第i-2个皇后必须往后移动,进行协调,当找到空位置时,暂时停下,将下一个皇后重新从第一列开始寻找空位置。重复上述过程,
下载地址
用户评论
码姐姐匿名网友 2019-06-05 01:18:52

不是C++的,不是想要的

码姐姐匿名网友 2019-06-05 01:18:52

代码写的干净利落

码姐姐匿名网友 2019-06-05 01:18:52

虽然不是我想要的,但还是不错

码姐姐匿名网友 2019-06-05 01:18:52

作业没用上他,感觉跟我要的离得很远

码姐姐匿名网友 2019-06-05 01:18:52

编译运行都没有问题,支持一下!