基于A*算法的迷宫搜索向心法法则

• 作者: 凌翌 吕鹏 董瑞 高源
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 电脑鼠 A*算法 向心法则 迷宫搜索
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 31-34
• 页数: 4页
• 分类号: TN02
• 字数: 2832字
• 语种: 中文

摘要

针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A*算法的改进型向心法法则对传统向心法进行了改进.通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改进型向心法较传统向心发搜索效率大为提高的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董瑞		6	8	2.0	2.0
2	凌翌		10	24	2.0	4.0
3	高源		4	4	2.0	2.0