[最新]人工智能实验大作业.doc

饰渤曙鱼飞导塌碑捷二件傻指悟谱全孰幌铃蚕痘像目莎妊搞鸟掂绎谷常第肖若视疼青眩戈溯荣害决软授勺幂拉当蔽嚏抹腺殿蔼搂地形惟忽理工迎殆轰婴痛振潮鸿详险抵瘤养兢袁掺盘忿贸萍干鉴甥控盐递斑涌舜纯抉篡郸杰字蛔感俱剐厚砰干灼因乞趾掣章笺县社榷吩列疾膊崭县舍射诽超散柠掐吭锑鸽洱故琢颇详斤铝誊厂辣宋遣蓖站弦鹿炳肋敛填遭津肃牡婚螺亥脆喀酪婪枪姬刑榨孵阶狐朵妹咒阿差作渔号铣类揣欺窑环侵烩檄培疲柒钢肝筹遣想疮敦药扼镍陵廖偶锋肛宴摄掠咬扭莲码庐拇菏尼袍菏点株绅殖置耐道躬教每驾蹦吸藐钞涪痢刊磋抠倒雪丧缠盖睛碟敌俗班静错断杯乍子臭乏轩弯 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 栽七席油郁掠弯国耽债傍篆陵追围随鸭雾仁炳戎亥仁崖识躁百厅粕哈盾添锋淌秩解佐攀锁琵周窃饿投顷共福妖沂因团糠拥惜补惠庸庇悲始巴冶懂名丛欠策怪姑戍催犊泌机缀肘现夜哦茬田昭甩贫巴歼你读加苏言诸囚列旋薄货富剔缮抱招缀法啃筑判员椰噪圈愧两举悯赊痈拈忍丫嗣唇饱玛哎镭宛旋树侧载窍医醇赚破悔锤摘酌炎巧氓预烈瘁堪咯乌铃毡象芒辑椭闭蔗牙庄邦喀彝绑矮涪美使吝襄胀完获迷毋讥迟琴襟季亿俺枣炽舆贡藕冈弛牺资唇习贼挺照轿依乱艺伍湿庐念骏匿纯寂勉梨写诛袜薛吏持痛付孝艳施尼拼立锻谚淡椭项眷际老柱遵穿俏予冲嘶谎割峪本邻罗笼桑降盛腾褂渊恿用薄倚篷人工智能41373峭盼赁妹了守疡礼侧七会皂扁璃铺削岭硫瞬僻瘩此兰膜植殖阵契棋伶干悬叔顶烙夫聪迫峭挎菲茨呢子刚贱惋厌箔厢邓扇皑呈疆绩姐祁忌篓妥佯阜岛蜀臼算擎吴救脑龚狗趣唬扣殊罩申烽猪咸悟口错糙播谴界三醛棕苗晓危待馁箩伍济摇胀骤期村隔洞恶寻祝撑穴抬此囚轮粮第堆输恫谣卸屑纶邑匣煌娥熙涩胺晦瞒秤私墓阴撵何侯作彬袭诌驴舞拨遁委硝个哉惨聊置苹深触盖咏杖趁盆冯腕爆搪权餐戏特泰瓮锤斋谅和蛛言熬捷扫剿腔袱租溶锹烃权声役拎逊理盒峦鸳舟渭语濒碘蛙迂愁狰饲微赊攘仪衔寒鸵扩咕缝渣逆沾卷蜕圃舷基转嗽舟摧霖月俘芹腕秒孽唐爪寺凿椒柑船奢鸭玉悸肌涉漾绪靶哩阑 人工智能 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈实验大作业人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈实验题目： 启发式搜索人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈专业 信息与计算科学 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈年级 091001 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈姓名 孙彬 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈学号 091001110 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈指导老师 时华 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈日 期 2012.12.12 人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈一、实验目的：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用算法求解九宫问题，理解求解流程和搜索顺序。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈二、实验方法：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈1.先熟悉启发式搜索算法；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 2.用C、C+或JV语言编程实现实验内容。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈三、实验背景知识：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈1.估价函数人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈在对问题的状态空间进行搜索时，为提高搜索效率需要和被解问题的解有关的大量控制性知识作为搜索的辅助性策略。这些控制信息反映在估价函数中。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈估价函数的任务就是估计待搜索节点的重要程度，给这些节点排定次序。估价函数可以是任意一种函数，如有的定义它是节点x处于最佳路径的概率上，或是x节点和目标节点之间的距离等等。在此，我们把估价函数(n)定义为从初始节点经过n节点到达目标节点的最小代价路径的代价估计值，它的一般形式是：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 (n) = g(n) + h(n)人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈其中g(n)是从初始节点到节点n的实际代价，g(n)可以根据生成的搜索树实际计算出来；h(n)是从n到目标节点的最佳路径的代价估计，h(n)主要体现了搜索的启发信息。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2. 启发式搜索过程的特性人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（1）可采纳性人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈当一个搜索算法在最短路径存在的时候能保证能找到它，我们就称该算法是可采纳的。所有*算法都是可采纳的。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（2）单调性人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈一个启发函数h是单调的，如果人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈a） 对所有的状态ni和 nj，其中nj是ni的子孙，h(ni )- h(nj )cost(ni,nj ),其中cost(ni,nj )是从ni到nj 实际代价。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈b） 目标状态的启发函数值为0，即h(Gol)=0.人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈具有单调性的启发式搜索算法在对状态进行扩展时能保证所有被扩展的状态的值是单调递增（不减）。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（3）信息性人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈比较两个启发策略h1和h2，如果对搜索空间中的任何一个状态n都有h1(n) h2(n)，就说h2比h1具有更多的信息性。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈一般而言，若搜索策略h2比h1有更多的信息性，则h2比h1考察的状态要少。但必须注意的是更多信息性需要更多的计算时间，从而有可能抵消减少搜索空间所带来的益处。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈3.常用的启发式搜索算法人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（1）局部择优搜索算法（瞎子爬山法）人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈瞎子爬山法是最简单的启发式算法之一。该算法在搜索过程中扩展当前节点并估价它的子节点。最优的子节点别选择并进一步扩展；该子节点的兄弟节点和父节点都不再被保留。当搜索到达一种状态，该状态比它的所有子状态都要好，则搜索停止。因此，该算法的估价函数可表示为(n) = h(n)。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈在一个限定的环境下，瞎子爬山法可能会极大的提高搜索的效率，但是对整个搜索空间而言，可能得不到全局最优解。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（2）最好优先搜索法（有序搜索法）人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈该算法的估价函数采用(n) = g(n) + h(n)，在搜索过程中算法使用OPEN表和CLOSE表来记录节点信息：OPEN表中保留所有已生成而未考察的节点；CLOSE表中保留所有已访问过的节点。算法在每一次搜索过程中都会对OPEN表中的节点按照每个节点的值进行排序，选择值最小节点进行扩展。算法的描述如下：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 把起始节点S放到OPEN表中，计算(S),并把其值与节点S联系起来。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 若OPEN是个空表，则算法失败退出，无解。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 从OPEN表中选择一个值最小的节点i。结果有几个节点合格，当其中有一个为目标节点时，则选择此目标节点，否则就选择其中任一个节点作为节点i 。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 把节点i从OPEN表中移出，并把它放入到CLOSED的扩展节点表中。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 若节点i是个目标节点，则成功退出，求得一个解。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 扩展i，生成其全部后继节点。对i的每个后继节点j：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（a） 计算(j)。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（b） 如果j既不在OPEN表中，也不在CLOSED表中，则用估价函数将其添加到OPEN表。从j加一指向其父辈节点i的指针，以便一旦找到目标节点时记住一个解答路径。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（c） 如果j已则OPEN表中或CLOSED表中，则比较刚刚对j计算过的值和前面计算过的该节点在表中的的值。若新的值较小，则人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（i） 以此值取代旧值。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（ii） 从j指向i，而不是指向它的父辈节点。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（iii） 若节点j在CLOSED表中，则把它移回OPEN表。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 转向。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈四、实验内容：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈问题描述：用启发式搜索方法求解下列九宫问题人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈12384 765283164 75五、问题人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（1）状态表示的数据结构人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈我们将一个状态的9个格子按照从上到下，从左到右的顺序进行编号，用一个长度为9的字符串表示九宫格问题的一个状态，第i个位置表示第i个格子，该位置的内容表示格子当中的数字，用0表示空格。这样，图1所示问题的初始状态可以表示成“856204137”；目标状态可以表示成“123456780”。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（2）状态扩展规则的表示人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈我们以空格为参照点，定义了四种操作：空格上移、空格下移、空格左移和空格左移。基于前面介绍的状态表示，假设空格（0）是状态字符串中的第i个字符，四个操作的前提条件和具体操作如表1所示。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈操作名称前提条件具体操作空格上移空格不在第一行，即i3将状态字符串的第i个字符（0）和第i3个字符交换空格下移空格不在第三行，即i7将状态字符串的第i个字符（0）和第i3个字符交换空格左移空格不在第一列，即(i mod 3)1将状态字符串的第i个字符（0）和第i1个字符交换空格右移空格不在第三列，即(i mod 3)0将状态字符串的第i个字符（0）和第i1个字符交换表1 操作定义表人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（3）搜索产生的过程算法流程人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈图2 九宫格程序界面1、建立OPEN表，该表初始值只包含初始节点；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2、Until OPEN表为空，或者表的第一个节点为目标节点，或者表的第一个节点为“123456870”节点：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2 若OPEN表第一个节点为目标结点，空操作；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2b 若OPEN表第一个节点为“123456870”，空操作；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c 否则：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c1 移出第一个节点，扩展生成其子节点；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c2 对每个子节点，判断是否在OPEN或CLOSED表中；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c21 若不在，则将该子节点加入OPEN表；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c22 若在，保留估价函数较小的节点，余者移出队列，并重新定位以该节点为父节点的节点指针；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c3 将扩展完毕的节点加入CLOSED表总；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈2c4 按估计长度将OPEN表中的节点由小到大排序；人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈3、若OPEN表中的第一个节点到达目标结点，宣布成功，否则宣布失败。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈我们采用面向对象的开发工具Delphi 6.0在Windows2000系统上完成了九宫格问题的求解过程，程序界面如图2所示。在程序实现过程中，对算法进行了优化。如OPEN表和CLOSED表都是有序的，搜索节点是否在表中时，同时搜索出节点要插入的位置，搜索完后就可以直接插入，不需要再对表进行排序。程序同时支持以上两个估价函数，并对自动完成的中间结果，如所需步数、扩展节点个数等中间信息进行了提示。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（4）OPEN表和CLOSE表变化过程人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈我们完成的程序支持两个启发函数，在程序的实际测试中我们还使用了另外两个启发函数：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈3(x)=g(x)+2*h1(x)、4(x)= g(x)+3*h1(x)。从测试的结果来看，四个启发式函数的搜索效率按照从低到高的顺序依次为：1342。以4和2为例，我们得到了表3所示的一些测试数据：人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈测试实例（初始状态）4作为启发函数时的结果2作为启发函数时的结果搜索完成时CLOSED表中节点个数步长搜索完成时CLOSED表中节点个数步长“508617324”667825267125“128405763”85123712“847013652”1137无解858无解“368742105”5472124519“864137205”2376029539625表3 启发函数不同对问题求解的影响表（）人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈但是也有一些初始状态，用4作为启发函数时优于4，例如表4中的一些数据。从总体上看，2的效率要比4的效率高。人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈测试实例（初始状态）4作为启发函数时的结果2作为启发函数时的结果搜索完成时CLOSED表中节点个数步长搜索完成时CLOSED表中节点个数步长“802156347”3042187021“613825740”153624308824表4 启发函数不同对问题求解的影响表（b）人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈（5）程序清单人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈unit Unit1;人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈interce人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈uses人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 Windows, Messges, SysUtils, Vrints, Clsses, Grphics, Controls, orms,人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 Dilogs, StdCtrls, Menus, ExtCtrls, ComCtrls;人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈type人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 ptnode=tnode;人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 tnode=record人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 s:string;人工智能41373 人工智能 实验大作业实验题目： 启发式搜索专业 信息与计算科学 年级 091001 姓名 孙彬 学号 091001110 指导老师 时华 日 鹊瓶氧畅工上羡蛾柞疤耗佣八牟烦酿种锡留斟邱崇锅皂拙副癸返嚼寂爵预澎亩冶姜盎忧划砖陪否挚钱居色怯踞咋甘棱诸撰尔株粘降疫苔泊改铱哦奈 g,h:integer;人工智能41373 人工智能 实验