人工智能-实验指导书x资源.docx

《人工智能》

实

验

指

导

书

南昌理工学院

计算机信息工程学院

实验一：回溯法求解八皇后问题实验

一、实验目的与要求：

1、掌握回溯法求解问题的思想

2、学会利用其原理求解八皇后问题

二、实验内容：

运用所学知识，设计并编程实现用回溯法解决相关问题（如：8皇后问题、TSP问题等）。

三、实验器材：

微机+windows操作系统+pycharm

四、实验步骤：

1、根据8皇后，可以把其设想为一个数组。

2、根据8皇后的规则，可以设想为在数组上同一直线、横线、跟斜线的数字都不能相同，由此可以得出判断条件。

3、根据判断条件之后，建立回溯点，即可解决问题。

4、撰写实验报告。

五、源代码