共查询到20条相似文献,搜索用时 31 毫秒
1.
在人工智能领域中,八数码问题一直都是一个游戏难题。介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法———A*算法。再依据这种算法用可视化编程语言VC 6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率。 相似文献
2.
本文运用A^*算法对八数码问题进行目标结点搜索,并采用了两种不同的启发函数,对这两种惜况的搜索效率进行多方位的比较。 相似文献
3.
4.
用VC++实现基于A*算法的八数码问题 总被引:2,自引:1,他引:2
在人工智能领域中,八数码问题一直都是一个游戏难题。介绍了八数码问题,然后在启发式搜索算法上对A*算法定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法——A*算法。再依据这种算法用可视化编程语言VC++6.0来实现八数码问题的求解过程,取得了预期的搜索解,提高了搜索效率。 相似文献
5.
状态空间的启发式搜索方法研究 总被引:3,自引:0,他引:3
对人工智能中用于状态空间问题求解的启发式搜索方法-A算法和A^*算法进行了详细分析,并指出了影响搜索算法启发能力的主要因素和提高搜索效率的措施。 相似文献
6.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。 相似文献
7.
八数码问题(Eight-puzzleProblem)是人工智能中一个很典型的智力问题。本文以状态空间搜索的观点讨论了八数码问题,给出了八数码问题的Java算法与实现的思想,分析了A*算法的可采纳性等及系统的特点。 相似文献
8.
陶阳 《数字社区&智能家居》2009,(26)
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算法具有可获取最优解的优点。 相似文献
9.
陶阳 《电脑编程技巧与维护》2010,(19):14-17,27
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算法具有可获取最优解的优点。 相似文献
10.
11.
12.
研究具有空间和时间的space-time三维动态环境下的机器人路径规划,分析了四叉树表示二维空间的搜索算法,在此基础上,提出采用二叉树表示二维空间的方法。时间信息中增加加速度,利用二叉树遍历方法和A^*算法,设计一个在动态障碍物环境下进行路径规划的新算法,并在足球机器人系统中进行仿真,实现了较好的路径规划。 相似文献
13.
王一剑 《数字社区&智能家居》2009,5(1):182-183
最短路径是GIS应用中的主要问题之一。该文简单介绍了GIS的基本概念.对传统的Dijkstra算法和启发式搜索算法A^*算法进行了详细的探讨,并且说明了各自的特点。 相似文献
14.
求解八数码问题的几种搜索算法比较 总被引:1,自引:0,他引:1
本文针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较,并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、快捷。 相似文献
15.
迷宫搜索算法的比较研究 总被引:1,自引:1,他引:0
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较.在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性——未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度.通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法;同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用. 相似文献
16.
搜索算法是人工智能研究的核心问题之一,搜索算法优劣的关键在于搜索策略的好坏。采用较好搜索策略对提高算法效率和减少回溯次数至关重要。对于八数码问题,如果没有丛要,尽量不扩展已在目标位置上的节点,以减少回溯次数和生成的节点数。根据这一理论基础,给出较好的搜索策略。 相似文献
17.
路径搜索是游戏中非常重要的一部分,A*算法是最常用的搜索算法,但是使用A*算法搜索出的路径的真实性常常不能让人满意。本文介绍A*搜索算法及存在的路径问题,针对该算法在游戏中暴露的问题,提出一种平滑改进的算法,较好地解决了这个问题。 相似文献
18.
针对海洋环境下无人水面艇路径(USV)规划安全性与平滑性问题,提出一种多方向A*路径规划算法以获得全局最优路径。首先,结合电子海图生成栅格化环境信息,并根据安全航行距离约束建立USV安全区域模型,在传统A*算法基础上设计一种带安全距离约束的A*启发函数来保证生成的路径节点的安全;其次,改进传统A*算法的八方向搜索模式,提出一种多方向搜索模式来调整生成路径中的冗余点与拐点;最后,采用路径平滑算法对路径拐点进行平滑处理以获得满足实际航行要求的连续平滑路径。在仿真实验中,改进A*算法规划的路径距离为7 043 m,相较于Dijkstra算法、传统A*四方向搜索算法和传统A*八方向搜索算法分别降低了9.7%、26.6%和7.9%。仿真结果表明改进后的多方向A*搜索算法能够有效减小路径距离,更适用于USV路径规划问题。 相似文献
19.
针对海洋环境下无人水面艇路径(USV)规划安全性与平滑性问题,提出一种多方向A*路径规划算法以获得全局最优路径。首先,结合电子海图生成栅格化环境信息,并根据安全航行距离约束建立USV安全区域模型,在传统A*算法基础上设计一种带安全距离约束的A*启发函数来保证生成的路径节点的安全;其次,改进传统A*算法的八方向搜索模式,提出一种多方向搜索模式来调整生成路径中的冗余点与拐点;最后,采用路径平滑算法对路径拐点进行平滑处理以获得满足实际航行要求的连续平滑路径。在仿真实验中,改进A*算法规划的路径距离为7 043 m,相较于Dijkstra算法、传统A*四方向搜索算法和传统A*八方向搜索算法分别降低了9.7%、26.6%和7.9%。仿真结果表明改进后的多方向A*搜索算法能够有效减小路径距离,更适用于USV路径规划问题。 相似文献
20.
对于N数码问题,一般解法都使用搜索算法,但是由于其搜索空间巨大,虽然已经应用并改进了很多的搜索方法[1-4],求解的效率一般仍然很低。对于24数码问题,一般搜索方法通常至少需要十分钟以上[5]。更高阶数码搜索时间会呈指数增加,而且往往得不到解。提出N数码问题有解性判定并对有解的问题给出一种直接解法。解法能在很短时间内给出N数码的一个解,不过这个解通常不是最优解。然后再使用搜索算法,以直接解来改变搜索方向,使搜索算法更快收敛于一个较优解。最后通过实验验证算法的有效性。 相似文献