heixiu8的博客

1.前言 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。  一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想成立的。 算法导论里边会给出不少严格的证明，我想尽量写得通俗一点，因此采用一些直观的讲

1.前言 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以跳过第二节先看第三节，:) 2.深度优先搜索VS广度优先搜索 2.1演示深度优先搜索的过程 还是引用上篇文章的样例图，

A*算法原理图文详解 首先了解一下A*算法的基本设计思想，以下是援引百度百科的解释： IT学习者（www.itxxz.com） （A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。 注意是最有效的直接搜索算法。之后涌现了很多预处理算法（ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。 公式表示为： f(n)=g(n)+h(n),

单个对象的运动(Movement)似乎很容易， 寻路(PathFinding)是复杂的。 为什么要寻路？ 考虑以下情况： 该单位最初位于地图底部(start)，并希望达到顶峰(goal)。 两点之间线段最短，所以它会向上运动，在扫描的区域中（以粉红色显示），没有任何东西表明该单位不应该向上移动，所以它继续向上。 靠近顶部，它检测到障碍物并改变方向。 然后，它绕着“U”形障碍物找到了一条红色虚