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]