八皇后报告.docx

八皇后报告目录八皇后算法与编程声明...............................................................................................2 八皇后问题的描述分析...............................................................................................3 一、八皇后问题描述...........................................................................................................3 二、八皇后问题的研究与发展...........................................................................................3 三、八皇后问题的解的分析...............................................................................................4 递归回溯法...................................................................................................................6 一、回溯算法.......................................................................................................................6 二、递归算法.......................................................................................................................7 三、实现递归回溯的主程序...............................................................................................8 四、采用递归回溯算法的编程步骤...................................................................................9 五、递归回溯算法总结.....................................................................................................16爬山法..................................................................................................................17 一、爬山法.........................................................................................................................17 二、爬山法解决八皇后问题.............................................................................................17 三、采用爬山法算法的编程步骤.....................................................................................20 四、运行时间与步长分析.................................................................................................26 五、爬山法算法总结.........................................................................................................26最小冲突的局部搜索法....................................................