在前一部分的最后，我们给出了一个寻路的示例，在大多数情况下，运行还算良好，但是有一个小问题，如下图：很明显，障碍物已经把路堵死了，但是小球仍然穿过对角线跑了出来！问题在哪里：我们先回顾一下AStar.as中用于判断的if语句1 //如果是当前节点，或者是不可通过的，则跳过2 if (test == ...
分类：
编程语言 时间：
2015-08-14 15:22:31
阅读次数：
198
上一部分提到了节点(Node)，代价(Cost)，估价公式等基本概念，有了这些知识铺垫 就可以正式开启寻路之旅了！原作者：菩提树下的杨过出处：http://yjmyzz.cnblogs.com如上图，这是一个5行8列的网格，黄色节点为起点，红色节点为终点，黑色节点为障碍物(节点)。寻路过程可以这样考...
分类：
编程语言 时间：
2015-08-14 15:16:29
阅读次数：
216
写Astar写哭了。这题难点在于状态的转移， 可以先枚举出5^3的状态然后判断合不合法，但是由于题目说了有很多墙壁，实际上没有那么多要转移的状态那么可以把底图抽出来，然后3个ghost在上面跑到时候就不必判断了，减少了两次无用的枚举。一开始用邻接表建图，历遍时非常麻烦，后来改用用数组保存子节点（由于...
分类：
数据库 时间：
2015-07-07 02:03:38
阅读次数：
278
昨天提交了一点点的改动，是关于地形成本的。 https://git.oschina.net/dubenju/encv ? ■在AStarConstants.java追加对于地形的定义。 ? --- a/src/java/astar/AStarConstants.java +++ b/src/java/astar/ASta...
分类：
其他好文 时间：
2015-07-01 06:27:56
阅读次数：
131
%% @author rolong@vip.qq.com
%% 本代码来自 瑞仙的Erlang开发博客
%% http://blog.csdn.net/zhongruixian
-module(astar1).
-export([
find_path/2
,test/2
]).
-record(state, {
open...
分类：
编程语言 时间：
2015-04-24 12:34:53
阅读次数：
202
感觉所谓Astar并不是单纯的Astar....能够直接按照优先队列的出队顺序拿到前k短路真神奇......感觉上大概可以证明,如果当前拿到了第k短路那么之前的k-1短路都已经拿到了?AC POJ 2449裸的第k短路. 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-04-16 23:19:47
阅读次数：
165
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
package com.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class AStar {
private int[][] map;// 地图(1可通过 0不可通过)
private...
分类：
编程语言 时间：
2015-01-31 14:48:40
阅读次数：
222
在AS3高级动画编程一书中，专门有一章节来讲解AStar算法的，本来想写一下自己的理解，在园子里找到了一个很好的。。谢谢菩提树下的杨过.Net作者里面关于(cost)代价的解释有点不清晰。。。我是刚开始有点晕。书里的意思是：通常寻路的代价是用f=g+h这个公式来表示的。其中g:表示从寻路起始点到寻路...
分类：
编程语言 时间：
2015-01-29 20:47:36
阅读次数：
112
去年做一个模仿保卫萝卜的塔防游戏的时候，自己写的，游戏框架用的是coco2d-html5实现原理可以参考http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html这个算法项目一直放在github中，朋友们需要的可以自己去看下ht...
分类：
编程语言 时间：
2015-01-05 18:10:52
阅读次数：
247
