![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
继续微笑lsj
眼界决定未来
展开
-
启发式搜索算法A*(2)
原文:http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html开篇这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多,只是有些地方有小的改动,我想的是用更容易理解的方式、更简洁的把A*算法的转载 2013-10-05 20:13:09 · 3507 阅读 · 0 评论 -
启发式路径搜索(1)
启发式路径搜索目录一 题目背景 1二 方法提炼 2三 Demo 2四 优化启发式搜索 5一 题目背景我们玩游戏时,经常点击一下鼠标,游戏角色就会自动按照最短路径走向目的地,这需要搜索最短路径,这都是游戏程序帮我们完成了。游戏程序是如何做到高效完成的呢?常规的最短路径搜索用深度优先搜索,宽度优先搜索Dijstra算法等,宽度优转载 2013-10-05 20:14:41 · 1714 阅读 · 0 评论