人工智能中A*算法的局部改进及其实现

来源 :微型电脑应用 | 被引量 : 0次 | 上传用户:gksd2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对人工智能中的经典启发式搜索算法—A* 算法进行了旨在提高执行效率的局部改进。并以八数码问题 (华容道游戏 )为例 ,使用面向对象的方法 (C++语言 )实现了 A* 算法。
其他文献
主要阐述了中国联通厦门市分公司在提升4G用户速率的诸多探索和实践,分析了影响4G网络速率的诸多因素,并重点从空口侧的资源调度、功率调整、干扰控制等方面分析,总结出提升4
经过多年的发展,视频网站在刚刚过去的201O年逐步走人成熟期,版权问题的清晰、领先者的成功上市都证实了这一点。而在兔年新春,视频网站更是取得了漂亮的“开门红”,CNZZ数据中心
随着国内三大运营商的未来网络战略路线全部明确,SDN/NFV成为未来网络架构重塑的不二选择。2016年堪称SDN/NFV大网商用的元年,二者在网络中的部署各有千秋,业界对于提供网络
试验建立了不同染色升温速率下织物匀染性的评价方法,设计了一套评价匀染性的染色装置,探索了该装置及方法的可行性。在羊毛活性染料染色上染速率量化控制的基础上,通过比较非线
由于FPGA既保留了ASIC的速度性能,又兼具了通用处理器的灵活性,逐渐成为计算机体系结构研究的热点。基于FPGA的动态部分可重构技术,充分利用了FPGA芯片的硬件资源,减少了重配
3G用户的高速增长与智能手机终端的加速普及,已经开始对于中国移动的现有网络资源带来压力。
图像检索一直是技术上的研究热点,特别是基于内容的图像检索,还不太成熟,但利用已有的检索方法,设计一个较好的图像检索接口,也不失为有益的尝试.我们利用传统的数据库检索技
基于视觉的人手跟踪在智能人机交互中吸引越来越多的注意。该文提出一种基于粒子滤波的多相似度计算的条件密度跟踪算法。该算法主要对于非刚体运动的运动目标的输入、输出状态矩阵维数进行了降维。通过对每一粒子中的位置参数分别进行相似度验证从而显著地减少了状态矩阵的维数如旋转角度、倾斜程度等。实验数据表明,此算法能有效地对人手进行跟踪。