OurJS


OurJS-我们的JS, 我们的技术-IT文摘; 专注JS相关领域;
我们热爱编程, 我们热爱技术;我们是高大上, 有品味的码农;

欢迎您订阅我们的技术周刊


我们会向您分享我们精心收集整理的,最新的行业资讯,技术动态,外文翻译,热点文章;
我们使用第三方邮件列表向您推送,我们不保存您的任何个人资料,注重您的隐私,您可以随时退订,

欢迎分享您的观点,经验,技巧,心得

让我们一起找寻程序员的快乐,探索技术, 发现IT人生的乐趣;


本网站使用缓存技术每次加载仅需很小流量, 可在手机中流畅浏览;
如果您发现任何BUG,请即时告知我们: ourjs(at)ourjs.com

PathFinding.js: 基于JavaScript的开源智能寻路算法库


分享到
分类 JS开源   关键字 开源   发布 ourjs  1411954400374
注意 转载须保留原文链接,译文链接,作者译者等信息。  
PathFinding.js 是由JavaScript实现的一个开源智能寻路算法库。




在线演示: http://qiao.github.io/PathFinding.js/visual/

可以同时在Node.JS和浏览器中使用,

通过传入一个二维路径数组, 然后选择合适算法自动规划出最佳路径。

使用示例,定义一个地图:

var grid = new PF.Grid(5, 3); 
//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);

支持以下11种寻路算法

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


比如使用其中一种算法,并找到(1,2) 到 (4, 2)的最佳路径:

var finder = new PF.AStarFinder();
var path = finder.findPath(1, 2, 4, 2, grid);


因此上文定义的的地图所返回的最佳路径为:

[ [ 1, 2 ], [ 1, 1 ], [ 2, 1 ], [ 3, 1 ], [ 3, 2 ], [ 4, 2 ] ]


此软件基于MIT协议,更多用法请查看项目地址。


Github地睛: https://github.com/qiao/PathFinding.js


社区评论 ( Beta版 )
OnceDoc 您自己的企业内容管理系统——文档、流程、知识库、报表、网盘All In One

访问404页面,寻找丢失儿童
 热门文章 - 分享最多
  1. Bootstrap vs Foundation如何选择靠谱前端框架
  2. Node.JS超越jQuery成为Github上第二受欢迎的开源项目
  3. Docker究竟是什么,为什么这么流行,它的优点和缺陷有哪些?
  4. NodeBots-JavaScript在智能设备驱动(物联网)中的崛起
  5. JavaScript有可能取代AppleScript成为OS X平台的默认编程脚本
  6. 内存管理技巧:如何避免JavaScript的内存泄露
  7. 响应式设计在图片上的应用: 一个HTML元素如何让Web更快
  8. CSS垂直水平完全居中手册
  9. 今天我去面试, 受打击了:你是学 .net 的吧?
  10. Animate.css让添加CSS动画像喝水一样容易
  11. AirJD-简单好用的免费建站工具

 相关阅读 - JS开源
  1. 了不起的Node.JS和前端资源:一些有用的资源列表
  2. 可访问的HTML5 Video视频播放器
  3. Animate.css让添加CSS动画像喝水一样容易
  4. LowDB - 基于Node的纯Json文件数据库
  5. JavaScript构建(编绎)系统大比拼:Grunt vs. Gulp vs. NPM
  6. Google官方支持的NodeJS访问API,提供后台登录授权
  7. 微软开源TypeScript编绎器
  8. 开源的多行字符串工具: 在JS中整段地写HTML
  9. 在nginx中使用lua脚本
  10. Google 的 Web Starter Kit

 关键字 - 开源
  1. Mongoose学习参考文档——基础篇
  2. 使用NodeJS搭建邮件自动发送服务器
  3. wemall app商城源码android开发MD5加密工具类
  4. 【数据可视化】基础知识贴:10大关键术语
  5. wemall app商城源码中基于PHP的ThinkPHP惯例配置文件代码
  6. Node.JS超越jQuery成为Github上第二受欢迎的开源项目
  7. wemall软件交易平台微信图文编辑器部分代码分享
  8. wemall开源商城免费商城系统部分代码(内含代码地址)
  9. Docker究竟是什么,为什么这么流行,它的优点和缺陷有哪些?
  10. GitHub2016报告AngularJS流行度下降,JavaScript活跃度为Java两倍

 欢迎订阅 - 技术周刊

我们热爱编程, 我们热爱技术; 我们是高端, 大气, 上档次, 有品味, 时刻需要和国际接轨的码农; 欢迎您订阅我们的技术周刊; 您只需要在右上角输入您的邮箱即可; 我们注重您的隐私,您可以随时退订.
加入我们吧! 让我们一起找寻码农的快乐,探索技术, 发现IT人生的乐趣;


 关注我们

我们的微信公众号: ourjs-com
打开微信扫一扫即可关注我们:
IT文摘-程序员(码农)技术周刊

ourjs官方微信号