首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 书籍源码 > 在国际象棋盘上放八个皇后

在国际象棋盘上放八个皇后

  • 资源大小:4 K
  • 上传时间:2021-03-31
  • 下载次数:0次
  • 浏览次数:116次
  • 资源积分:1积分
  • 标      签:

资 源 简 介

在国际象棋盘上放八个皇后,互相不能攻击,有多少种摆法? 这个是经典的8皇后问题,解决此问题的方法是回溯法。 回溯法是一种思路简单而且有效的解决问题的基础算法。 解决一个问题的时候分成n个步骤,每向后进展一个步骤,就检查一下当前的状态,如果发生了冲突,就放弃,如果到达了目标状态就记录下答案,回溯,求解下一个解。 对于8皇后问题,每个步骤就是在棋盘上放一个棋子,每放一个棋子,就检查当前的状态,有否产生攻击,如果没有攻击,就继续放下一个,如果攻击了,就回溯,如果放够八个,就打印结果,然后回溯。
VIP VIP