搜索法实践

一、实验目的

1. 了解回溯算法思想；

2. 掌握回溯法的算法框架；

3. 能够针对实际问题，按照回溯法算法框架，分析问题的解空间、解空间的组织结构、搜索的约束条件、限界条件；

4. 能够正确编码；

5. 能够正确分析算法的时间复杂度和空间复杂度。

二、实验平台

1. Windows操作系统或Linux操作系统；

2. Python3.x；

3. PyCharm或Sublime或Jupyter Notebook。

三、实验内容

n皇后问题

四、算法设计

1.问题分析

（1）所选实验项目给定的已知

在一个n x n的棋盘上，放置n个皇后