昆明理工大学人工智能实验报告..docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2015—— 2016 学年 第 一 学期 ） 课程名称：人工智能导论 开课实验室：信自楼432室 2015年10月26日 年级、专业、班 学号 姓名 成绩 实验项目 名称 状态空间有哪些信誉好的足球投注网站实验—八数码问题求解 指导 教师 胡蓉 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力：A.强 □ B.中等 □ C.差 □该同学的实验是否达到要求 ： A.达到□ B.基本达到□ C.未达到□实验报告是否规范： A.规范□ B.基本规范□ C.不规范□实验过程是否详细记录：A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日  目录 一、实验问题 3 二、实验目的 3 三、实验原理 3 四、程序框图 4 五、实验结果及分析 5 1、随机检验 5 2、该问题广度优先有哪些信誉好的足球投注网站算法的有哪些信誉好的足球投注网站树； 6 3、该问题的Open 表和 Closed 表： 7 六、结论 7 七、源程序及注释 8 一、实验问题 八数码问题的求解，及程序设计。具体要求如下 在3*3的方格中的棋盘中任意摆放1到8个自然数和一个空格，其初始状态如下： 1 2 3 7 0 4 6 8 5 a初始状态 1 2 3 8 0 4 7 6 5 b目标状态 请选择一种盲目有哪些信誉好的足球投注网站的算法或选择一种启发式有哪些信誉好的足球投注网站的算法编程求解八数码问题，初始状态任选，并对使用进行合理分析做出合理结果。 二、实验目的 1、熟悉人工智能系统中的问题求解过程； 2、熟悉状态空间的满目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站算法的运用； 3、熟悉对八码数问题的建模、求解及编程语言的运用； 三、实验原理 经过分析，8数码问题中可采用的搜速策略共有： 1.广度优先有哪些信誉好的足球投注网站 2.深度优先有哪些信誉好的足球投注网站 2.有界深度优先有哪些信誉好的足球投注网站 4.最好优先有哪些信誉好的足球投注网站 5.局部择优有哪些信誉好的足球投注网站 一共五种。其中，广度优先有哪些信誉好的足球投注网站法是可采纳的，有界深度优先有哪些信誉好的足球投注网站法是不完备的，最好优先和局部择优有哪些信誉好的足球投注网站法是启发式有哪些信誉好的足球投注网站法。在实验时，我采用了广度优先算法 广度优先算法有哪些信誉好的足球投注网站原理： 广度优先有哪些信誉好的足球投注网站就是始终先在同一级节点中考查，只有当同一级节点考察完之后，才考查下一级的节点。 （1）把起始节点放到OPEN表中； （2）如果OPEN是个空表，则没有解，失败退出；否则继续； （3）把第一个节点从OPEN表中移除，并把它放入CLOSED的扩展节点表中； （4）扩展节点n。如果没有后继节点，则转向（2）； （5）把n的所有后继结点放到OPEN表末端，并提供从这些后继结点回到n的指针； （6）如果n的任意一个后继结点是目标节点，则找到一个解答，成功退出，否则转（2） 四、程序框图 五、实验结果及分析 1、随机检验 初始状态为： 1 2 3 7 0 4 6 8 5 的运行结果为： 运行结果如图所示； 目标状态为： 1 2 3 8 0 4 7 6 5 2、该问题广度优先有哪些信誉好的足球投注网站算法的有哪些信誉好的足球投注网站树； S 解路径：S A E M Sg 3、该问题的Open 表和 Closed 表： OPEN CLOSED So A B C D So B C D E F So A C D E F G H So A B D E F G H I J So A B C E F G H I J K L So A B C D F G H I J K L M So A B C D E G H I J K L M N So A B C D E F H I J K L M N O So A B C D E F G I J K L M N O P So A B C D E F G H J K L M N O P Q So A B C D E F G H I K L M N O P Q R So A B C D E F G H I J L M N O P Q R S So A B C D E F G H I J K M N O P Q R S T So A B C D E F G H I J K L N O P Q R S T Sg So A B C D E F G H I J K L M 六、结论 通过实验问题的求解过程就是有哪些信誉好的足球投注网站的过程，让我明白了采用适合的有哪些信誉好的足球投注网站算法是关键的，因为一个合适的算法对求解过程的效率有很大的影响，包括各种规则、