最近有打算写个迷宫玩玩,无意中发下了这个库,很强大!又是开源在github的,并且有一个相当酷的demo。这个库不仅支持浏览器端的运行,而且可以运行在node.js上。怎么用到服务器上这里就不涉及了,主要还是翻译一下官方的demo。

一、基本应用

  首先我们要定义一个二维的图

var grid = new PF.Grid(width, height); //这里的两个参数定义了图的长和宽

然后我们可以设置这个图中一些不能走的节点,用setWalkableAt函数

grid.setWalkableAt(0, 1, false);

这段代码的意思是设置(0,1)这个点不能走。

当然这样的话如果图非常大,不能走的点很多就很复杂了,不过还有一种方法可以让我们直接用矩阵定义图,用0,1表示能否到达

 var matrix = [
[0, 0, 0, 1, 0],
[1, 0, 0, 0, 1],
[0, 0, 1, 0, 0],
];
var grid = new PF.Grid(5, 3, matrix);

图建好了之后我们就可以开始最激动人心的地方了,那就是这个库为我们提供的九种寻路函数。要知道这个要是自己实现还是有不少的困难的。这九中算法分别是:

  • AStarFinder *
  • BreadthFirstFinder *
  • BestFirstFinder
  • DijkstraFinder *
  • BiAStarFinder
  • BiBestFirstFinder
  • BiDijkstraFinder *
  • BiBreadthFirstFinder *
  • JumpPointFinder *

这九个函数中尾部加了星号的是保证能找到最短路的,从第五个开始四个前缀bi的则是双向搜索的意思。

要使用这些函数需要首先建立一个查找的对象,一第一种查找为例:

var finder = new PF.AStarFinder();

然后我们用它查找所建立的图上两点的路径:

var path = finder.findPath(1, 2, 4, 2, grid);//表示搜索(1,2)到(4,2)的最短路,运行后path=[ [ 1, 2 ], [ 1, 1 ], [ 2, 1 ], [ 3, 1 ], [ 3, 2 ], [ 4, 2 ] ]

当然它这个算法的实现貌似是直接在原图上操作的,所以各种算法运行后图就变了,所以你要多次应用的话就要先复制一份,就像:

var gridBackup = grid.clone();

二、高级应用

1、你可以设置是否允许走斜线:

var finder = new PF.AStarFinder({
allowDiagonal: true
});

然后再走斜线的基础上,你可以设置是否允许从不能走的方块角上过去:

var finder = new PF.AStarFinder({
allowDiagonal: true,
dontCrossCorners: true
});

2、我们知道很影响寻路算法的速度的就是他们的启发函数,在PathFinding中也允许我们定义自己的启发函数

对于 AStarFinder, BestFirstFinder 以及他们加了 Bi 前缀,我们就可以设置他的启发函数,本身提供了三个备选的

1、PF.Heuristic.manhattan   (默认值)

2、PF.Heuristic.chebyshev

3、PF.Heuristic.euclidean

如果要修改启发函数:

var finder = new PF.AStarFinder({
heuristic: PF.Heuristic.chebyshev
});

或者是定义自己的启发函数

var finder = new PF.BestFirstFinder({
allowDiagonal: true,
heuristic: function(dx, dy) {
return Math.min(dx, dy);
}
});

三、由于返回的路径是路径话说那个的每个点,你也可以只返回那些标志点:

var newPath = PF.Util.smoothenPath(grid, path);

这样如果原来的path是[[0, 1], [0, 2], [0, 3], [0, 4]]那么修改之后就是 [[0, 1], [0, 4]]

这样,有了这个库歇一歇类似寻路的游戏就不用担心算法问题啦(当然你追求速度要自己弄个高档的启发函数就另说啦),实在是很方便啊!

PathFinding.js 寻路类神器的更多相关文章

  1. 一个重构的js分页类

    // JavaScript Document /**//** * js分页类 * @param iAbsolute 每页显示记录数 * @param sTableId 分页表格属性ID值,为Strin ...

  2. 分享非常好用的前端分页js工具类 灵活 简单易懂

    分享自己封装的前端分页js工具类  下面是默认样式效果截图 可以随意更改js及css 很灵活 /** * pageSize, 每页显示数 * pageIndex, 当前页数 * pageCount 总 ...

  3. JS常用类

    JS常用类 一.Number 1.常用数字 整数:10 小数:3.14 科学计数法:1e5 | 1e-5 正负无穷:Infinity | -Infinity 2.常用进制 二进制:0b1010 八进制 ...

  4. JS创建类的方法--简单易懂有实例

    版权声明:本文为博主原创文章,转载请注明出处 Javascript是一种基于对象的语言,你遇到的所有东西几乎都是对象.但是,它又不是一种真正的面向对象编程(OOP)语言,因为它的语法中没有Class. ...

  5. Vue.js的类Class 与属性 Style如何绑定

    Vue.js的类Class 与属性 Style如何绑定 一.总结 一句话总结:数据绑定一个常见需求是操作元素的 class 列表和它的内联样式.因为它们都是属性,我们可以用 v-bind 处理它们:我 ...

  6. js构建类的方法

    Javascript是一种基于对象的语言,你遇到的所有东西几乎都是对象.但是,它又不是一种真正的面向对象编程(OOP)语言,因为它的语法中没有Class.(不过,ES6引入了Class这个概念,作为对 ...

  7. JS实现 类的 1.判断 2.添加 3.删除 4切换

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  8. JS定义类的六种方式详解

    转载自: http://www.jb51.net/article/84089.htm 在前端开发中,经常需要定义JS类.那么在JavaScript中,定义类的方式有几种,分别是什么呢?本文就JS定义类 ...

  9. 【原创】JS文件替换神器--Chrome ReRes插件

    本文仅供学习交流使用,如侵立删! JS文件替换神器--Chrome ReRes插件 ReRes插件安装配置 ReRes项目官方地址:https://github.com/annnhan/ReRes 谷 ...

随机推荐

  1. vtigerCRM5.4的安装和汉化 ubuntu

    由于php5.5经过较大改变,安装vtigercrm的时候可能需要修改一些配置 1.去官网下载vtiger5.4压缩包,解压后放在/var/www目录下 2.简单起见,将目录权限设置为777 vtig ...

  2. Python之异常追踪模块:traceback

    正常时输出追踪信息: import traceback def stack(): print 'The python stack:' traceback.print_stack() from twis ...

  3. effective OC2.0 52阅读笔记(二 对象、消息、运行期)

    第二章:对象.消息.运行期 6 理解属性这一概念 总结:OC解决硬编码偏移量问题的做法,一种方案是把实例变量当做一种存储偏移量所用的特殊变量,交由类对象保管,偏移量会在运行期查找,叫做稳固的“应用程序 ...

  4. VS2012 打开cs文件报未找到与约束错误

    一.问题发生 VS2012,更新补丁后的残忍--创建项目未找到与约束匹配的导出 创建项目时无法成功创建,而且提示:未找到与约束ontractNameMicrosoft.VisualStudio.Tex ...

  5. NEFU 84 五指山 (扩展欧几里得)

    五指山 Problem:84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:"我与你打 ...

  6. python安装paramiko模块

    一.简介 paramiko是用python语言写的一个模块,遵循SSH2协议,支持以加密和认证的方式,进行远程服务器的连接. 由于使用的是python这样的能够跨平台运行的语言,所以所有python支 ...

  7. Angular.JS

    AngularJS是什么? 完全使用 JavaScript编写的客户端技术.同其他历史悠久的 Web技术( HTML. CSS 和JavaScript)配合使用,使Web应用开发比以往更简单.更快捷. ...

  8. NYOJ题目101两点距离

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsEAAAIBCAIAAAAnO/WXAAAgAElEQVR4nO3dq3IbSeM34L0Jc/O9BW

  9. postgresql集群方案参考答案

    PostgreSQL配置Streaming Replication集群 http://www.cnblogs.com/marsprj/archive/2013/03/04/2943373.html p ...

  10. 并发用户数与 TPS 之间的关系

    1.  背景 在做性能测试的时候,很多人都用并发用户数来衡量系统的性能,觉得系统能支撑的并发用户数越多,系统的性能就越好:对TPS不是非常理解,也根本不知道它们之间的关系,因此非常有必要进行解释. 2 ...