浅谈启发搜索算法的一些具体应用
本文对人工智能中的经典启发式搜索算法——A★算法,进行了较为详细的介绍,并以八数码问题(华容道问题)为例,对传统的启发函数(不在位的将牌的个数)进行了改进,改进后的启发函数采用每个将牌与其目标位置距离的综合.实践证明,新的启发函数能够大大提高搜索效率和节省搜索空间.
启发式搜索、A★算法、八数码问题
TP301.6;TP18;G632.0
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
371
点击收藏,不怕下次找不到~
启发式搜索、A★算法、八数码问题
TP301.6;TP18;G632.0
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
371
国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”
国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304
©天津万方数据有限公司 津ICP备20003920号-1
违法和不良信息举报电话:4000115888 举报邮箱:problem@wanfangdata.com.cn