1.狼和羊问题
3只羊和3头狼在河岸A，想要过河抵达河岸B。它们只有一艘船并且船上必须有1-2只生物。当
任意一边的狼的数量大于羊时，羊会被吃光（fail）。初始状态为（3,3,1,0,0,0），意为3头羊
，3头狼和一艘船在河岸A，而河岸B没有羊，没有狼，也没有船。算法程序要达成的目标是（
0,0,0,3,3,1），意为3头羊，3头狼和一艘船都从河岸A抵达了河岸B。请用深度受限搜索（
Depth-Limited-Search）完成这份python程序，受限深度为15。
2.八皇后问题代码实现（深度搜索和广度搜索）
有测试数据，vs2019通过，程序结果截图验收，论文内容有设计思路解析、代码分析、运行展示算法复杂性分析，研究现状，改进方法（分支受限，回溯，动态规划等要有两个）
参考文献
三号黑体加粗，至少五个
三号黑体加粗，至少五个
• 各类参考文献条目的编排格式及示例
各类参考文献条目的编排格式及示例
小四号宋体
小四号宋体
1、连续出版物
［序号］主要责任者．文献题名[J] ．刊名，出版年份，卷号(期号) ：起止页码．
例:［1］毛峡，丁玉宽．图像的情感特征分析及其和谐感评价[J] ．电子学报, 2001，29(12A) ：1923-1927．
• 2、专著
［序号］主要责任者．文献题名[M] ．出版地：出版者，出版年：起止页码．
例：[2] 刘国钧，王连成．图书馆史研究[M] ．北京：高等教育出版社，1979：15-18,31．
• 3、会议论文集
［序号］主要责任者．文献题名[A]∥主编．论文集名[C]．出版地：出版者，出版年：起止页码．
例：[3]毛峡．绘画的音乐表现[A] ．中国人工智能学会2001年全国学术年会论文集[C] ．北京：北京邮电大学出版社, 2001：739-740．
• 4、学位论文
［序号］主要责任．文献题名[D] ．保存地：保存单位，年份．
例：[4] 张和生．地质力学系统理论[D] ．太原：太原理工大学，1998．
• 5、报告
［序号］主要责任．文献题名[R] ．报告地：报告会主办单位，年份．
例：[5] 冯西桥．核反应堆压力容器的LBB分析[R] ．北京：清华大学核能技术设计研究院，1997．
• 6、专利文献
［序号］专利所有者．专利题名[P] ．专利国别：专利号，发布日期．
例：［6］姜锡洲．一种温热外敷药制备方案[P] ．中国专利：881056078，1983-08-12．
• 7、国际、国家标准
［序号］标准代号，标准名称[S] ．出版地：出版者，出版年．
例：[7] GB/T 16159—1996，汉语拼音正词法基本规则[S] ．北京：中国标准出版社，1996．
• 8、报纸文章
［序号］主要责任者．文献题名[N] ．报纸名，出版日期(版次)．
• 9、电子文献
［序号］主要责任者．电子文献题名[文献类型/载体类型] ．电子文献的出版或可获得地址，发表或更新的期/引用日期(任选)．
• 1、连续出版物
［序号］主要责任者．文献题名[J] ．刊名，出版年份，卷号(期号) ：起止页码．
例:［1］毛峡，丁玉宽．图像的情感特征分析及其和谐感评价[J] ．电子学报, 2001，29(12A) ：1923-1927．
• 2、专著
［序号］主要责任者．文献题名[M] ．出版地：出版者，出版年：起止页码．
例：[2] 刘国钧，王连成．图书馆史研究[M] ．北京：高等教育出版社，1979：15-18,31．
• 3、会议论文集
［序号］主要责任者．文献题名[A]∥主编．论文集名[C]．出版地：出版者，出版年：起止页码．
例：[3]毛峡．绘画的音乐表现[A] ．中国人工智能学会2001年全国学术年会论文集[C] ．北京：北京邮电大学出版社, 2001：739-740．
• 4、学位论文
［序号］主要责任．文献题名[D] ．保存地：保存单位，年份．
例：[4] 张和生．地质力学系统理论[D] ．太原：太原理工大学，1998．
• 5、报告
［序号］主要责任．文献题名[R] ．报告地：报告会主办单位，年份．
例：[5] 冯西桥．核反应堆压力容器的LBB分析[R] ．北京：清华大学核能技术设计研究院，1997．
• 6、专利文献
［序号］专利所有者．专利题名[P] ．专利国别：专利号，发布日期．
例：［6］姜锡洲．一种温热外敷药制备方案[P] ．中国专利：881056078，1983-08-12．
• 7、国际、国家标准
［序号］标准代号，标准名称[S] ．出版地：出版者，出版年．
例：[7] GB/T 16159—1996，汉语拼音正词法基本规则[S] ．北京：中国标准出版社，1996．
• 8、报纸文章
［序号］主要责任者．文献题名[N] ．报纸名，出版日期(版次)．
• 9、电子文献
［序号］主要责任者．电子文献题名[文献类型/载体类型] ．电子文献的出版或可获得地址，发表或更新的期/引用日期(任选)．
http://www.cajcd.cn/pub/wml.txt/9808 10-2.html,1998-08-16/1998-10-04．
外国作者的姓名书写格式一般为：名的缩写、姓。例如A. Johnson，R.O.Duda
引用参考文献类型及其标识说明如下：根据GB3469规定，以单字母方式标识以下各种参数文献类型，如表1：
表1 参数文献的标识
参考文献类型
专著
论文集
（单篇论文）
报纸文章
期刊文章
学位论文
报告
标准
专利
其它文献
文献类型标识
M
C
(A)
N
J
D
R
S
P
Z
对于数据库、计算机程序及光盘图书等电子文献类型的参考文献，以下列字母作为标识，如表2：
表2 电子文献的标识
参考文献类型
数据库（网上）
计算机程序（磁盘）
光盘图书
文献类型标识
DB(DB/OL)
CP(CP/DK)
M/CD
关于参考文献的未尽事项可参见国家标准《文后参考文献著录规则》（GB7714－87）。