2018年1月12日
八皇后（c++启发式函数求解）
摘要： 八皇后问题是回溯算法的典型案例，在回溯法中，常常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。通过定义状态空间、操作规则、搜索策略，我们可以清晰快速地得到原问题的一个解。 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 阅读全文
posted @ 2018-01-12 16:02 Lincy*_* 阅读(929) 评论(0) 推荐(0) 编辑