N皇后问题解的构造及等价性分析的任务书任务书题目：N皇后问题解的构造及等价性分析任务描述：N皇后问题是一个经典的问题，要求在N*N的棋盘上放置N个皇后，使得任意两个皇后都不能在同一行、同一列或同一斜线上。本任务要求：1.请分别使用回溯算法和局部搜索算法（如爬山算法）解决N皇后问题，给出程序实现并分析复杂度；2.探索N皇后问题解的等价性，即两种解法所得结果是否相等，给出理论证明；3.对得到的N皇后问题解的结果进行分析，包括但不限于棋盘布局、皇后排布方式、算法运行时间等方面，对以上分析进行总结和归纳。任务要求：1.任务完成时间为30天；2.提交报告和程序源代码，报告需包括任务描述、算法原理、代码实现、结果分析和总结等内容；3.提交的报告需符合科技论文格式，要求详细、准确、规范；4.提交的程序代码应注重代码可读性和可重用性，并附有必要的代码注释；5.任务完成后需要进行理论口头展示，展示时间不少于20分钟。参考文献1.陈启峰,王科,陈韬等.计算机算法与程序[C].北京:人民教育出版社,2015.2.BellairsR,RylandG.N-QueensBenchmarked[J].Mathematics,2019,7(9):803.3.刘汝佳.算法竞赛入门经典：训练指南与程序设计竞赛实战[M].北京:机械工业出版社,2014.