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