A*寻路算法

优化算法笔记（一）优化算法的介绍

我们常见常用的算法有排序算法,字符串遍历算法,寻路算法等。这些算法都是为了解决特定的问题而被提出。算法本质是一种按照固定步骤执行的过程。
stronghorse·2021-05-25 14:59

算法漫画阅读摘要

记录一下个人对于公众号算法爱好者和程序员小灰的阅读摘要，目录如下，1.B-树2.B+树3.跳跃表4.动态规划5.找缺失数6.判断2的乘方7.bitmap算法8.bloomFilter9.决策树算法10.A*寻路算法
chenfh5·2021-05-11 12:50

从头理解JPS寻路算法

JPS(jumppointsearch)算法实际上是对A寻路算法的一个改进，即在扩展搜索节点时，提出了更优化的策略
ElephantKing·2021-05-03 16:28

关于寻路算法的一些思考（11）：寻路算法的其他应用

本系列：关于寻路算法的一些思考（1）：A*算法介绍关于寻路算法的一些思考（2）：Heuristics函数关于寻路算法的一些思考（3）：A*算法的实现关于寻路算法的一些思考（4）：A*算法的变体关于寻路算法的一些思考
C_GO流媒体后台开发·2021-04-19 15:02

【A*寻路】我看过的最简单的A*寻路算法讲解

注：原文出自PatrickLester，一稿翻译为Panic。很久以前的老文章了，但我觉得真的非常的经典，想把它完善一下让以后的人能够更好的体会原作者和原翻译的精髓吧。我在此基础上修改了部分译文，更新了部分错误，在此对两位前辈表示最高的致意！以下是原文：在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位
真诚的狗子·2021-04-19 05:56

【Astar寻路算法图解】Java实现

Astar寻路算法1.什么是Astar寻路算法拥有一个地图，地图上面有起点和终点一个机器人在起点，希望用最短的距离到达终点Astar算法可以用来解决这个问题2.算法引入的三个工具2.1两个数据结构Open
Charon_cc·2021-04-17 21:53

JPS寻路算法

JPS寻路算法是啥？
APP4x·2021-04-13 12:31

《算法图解》读书笔记-05

第四章：图的搜索要研究图的搜索，首先要讲清楚什么是图；你可以理解为：图就是顶点和顶点之间连接的集合；比如全国的铁路线网，我们将车站抽象为顶点，将连接车站的铁路抽象为车站之间的连接，如果有一套寻路算法，我们就能轻松得知从
吴雨墨·2021-04-09 15:40

A*（A星）寻路算法

首先非常感谢唐老师的课程，讲的非常好添加链接描述三个变量：G值=父节点的G值+父节点到当前点的移动代价（父节点的G是0，如果斜着走就是根号2，直着走就是1）H值=当前点到结束点的曼哈顿距离寻路消耗公式F:=G+H还有两个列表开放列表：吧当前所有可以走的节点都放进开放列表关闭列表：每一次走过一个节点之后都把这个节点放到关闭列表里面具体步骤a、将开始点记录为当前点Pb、将当前点P放入关闭列表c、搜寻点
祖贤儿·2021-03-08 12:00

[Unity3D]自动寻路/智能寻路

写一个完善的寻路算法是比较有挑战性的，特别是在复杂的3D场景中，好在Unity提供了一个非常实用的寻路功能，只需要较少的代码即可实现复杂的寻路功能。
Z_hongli·2020-12-30 10:13

a星算法的优缺点_A星寻路算法

本节主要讲述A星寻路算法，下面通过一个经典案例开始。
吕兆健·2020-12-25 13:52

python寻路_【PYTHON】a-start寻路算法

本文章适合黄金段位的LOL大神,同样更适合出门在外没有导航，就找不到家的孩子。在英雄联盟之中，当你和你的队友都苦苦修炼到十八级的时候，仍然与敌方阵营不分胜负，就在你刚买好装备已经神装的时候，你看见信息框中一条队友的消息：“大龙集合”，这个时候你鼠标移到大龙处，轻点右键，然后你就像一个吃瓜群众一样盯着你的英雄，看他走进野区小路，因为你买了日炎斗篷，路过三狼的时候三狼还追着你咬了几口，你的英雄也没有去
weixin_39604092·2020-12-08 15:14

【算法百题之三十九】年轻人不讲武德，5分钟学会A*算法

今天的探讨的问题是：实战8方向A*寻路算法。【A*入门博客1】【A*入门博客2】若对A*概念不熟悉的年轻人们可以先看看上面两篇博客，我觉得概念解释得很不错的。
Lampard1997·2020-12-02 20:00

A*：python实现A星寻路算法可视化

A星寻路算法可视化效果算法流程代码效果确定起点终点，画障碍，空格启动红色是探索过的，绿色是当前可探索的。
kokoro_ele·2020-11-25 13:04

A星寻路算法-Mind&Hand（C++）

目录1，建立模型，简化问题2，A星算法原理与数据结构2.1Open和Closed列表2.2路径增量2.3A星算法原理3，代码部分（C++）正文//注1：Mind&Hand，MIT校训，这里指的理解与实现（动脑也动手）//注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。回到顶部1，建立模型，简化问题我一名2018级
某工程师·2020-09-15 09:34

即时战略游戏中实用的寻路算法分享

http://www.gameres.com/340777.htmlGameRes游资网授权发布，文/伍一峰RTS中的寻路系统一般需要满足有以下几个条件：1.效率高，因为rts普遍地图大，单位多，所以处理效率很重要。2.易编辑，以便于leveldesign。3.效果真实，如能找出最优(或者是看上去合理)。4.可以应对动态的游戏世界，例如起建筑。一般用于rts寻路的算法是AStar，首先是AStar
caoshulin1989·2020-09-15 07:08

JS算法之A*（A星）寻路算法

今天写一个连连看的游戏的时候，接触到了一些寻路算法，我就大概讲讲其中的A*算法。这个是我学习后的一点个人理解，有错误欢迎各位看官指正。寻路模式主要有三种：广度游戏搜索、深度优先搜索和启发式搜索。
weixin_30765319·2020-09-14 04:46

不用依靠A*，使用C++撰写新的寻路算法

据说有一个更高级的寻路算法叫做a*,那我就把我的算法叫做W*。这个算法主要用于解迷宫和实现战棋游戏(SLG)的寻路。
IT技术博客·2020-09-14 04:46

js实现A*寻路算法

js使用canvas绘制界面。定义两个类：Node保存点及A*算法中的F=G+H值；Point。/***节点*p:节点对应的坐标*pn:节点的父节点*g:A*-g*h:A*-h*/functionNode(p,pn,g,h){if(!(pinstanceofPoint)||isNaN(g)||isNaN(h)){thrownewError("非法参数");}this.g=g;this.h=h;th
迹-·2020-09-14 04:14

一个高效的A-star寻路算法（八方向）

原帖：http://blog.sina.com.cn/s/blog_53a5865c0102dycw.html原作者是http://www.codefans.net的JAROD之所以说这个A-star算法高效，是因为它的open-list和close-list使用的完全是静态数组，这样就极大地降低了入栈出栈的负担。这个代码非常值得推荐。用法很简单：route_pt[]result=null;//r
java886o·2020-09-14 04:39

A*寻路算法

对于初学者而言，A*寻路已经是个比较复杂的算法了，为了便于理解，本文降低了A*算法的难度，规定只能横竖（四方向）寻路，而无法直接走对角线，使得整个算法更好理解。简而言之，A*寻路就是计算从起点经过该点到达终点的路程，并使得总路程达到最小值，因此引入一个公式：F=G+H；其中，F是从起点经过该点到达终点的总路程，G是起点到达该点的“已走路程”，H是该点到达终点的“预计路程”。文本规定只能横竖（四方向
diaobei1866·2020-09-14 03:44

理解A*寻路算法具体过程

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html这两天研究了下A*寻路算法,主要学习了这篇文章,但这篇翻译得不是很好,我花了很久才看明白文章中的各种指代
^_^！·2020-09-14 03:24

A*寻路算法

理解A寻路算法具体过程https://www.cnblogs.com/technology/archive/2011/05/26/2058842.htmlA算法（附c源码）https://www.cnblogs.com
yishizuofei·2020-09-13 07:57

C 语言 迷宫解法——递归寻路

使用博文C语言prim(深度优先改进)算法生成迷宫中的算法生成迷宫：使用递归寻路算法得到的路径：算法思想从起点出发，下一步都有四种选择（上下左右），先选择一个方向，如果该方向能够走下去，那么就往这个方向走
奇点.·2020-09-12 22:44

Java写一条吃满屏幕的贪吃蛇（A*自动寻路算法和一些简单的策略） 一

一个月没有写博客，中间其实学了不少东西，因为是自学，所以进度很慢，同时在看Java核心技术还有李刚的疯狂Java，这两本书讲的很详细，另外也学着看一点源代码。特别是IO流的部分，类太多让人比较晕，一连学了快一个星期，看了一点源代码，最后才缕清了思路。之前学到list,发现这个ArrayList真是一个好东西，不用像数组一样预先要声明空间大小,可以动态的增长和缩减，可以保存任意类型的引用数据类型，当
sober_yang·2020-09-12 22:07

自动寻路算法（A*算法）分享

一、为什么地图网格化？位置描述：鼠标位置使用像素坐标描述。地图位置使用经度纬度描述。为了方便描述地图上元素的位置，将地图网格化。二、什么是曼哈顿距离？曼哈顿距离（Manhattandistance）：两点在南北方向上的距离加上在东西方向上的距离，即D（I，J）=|XI-XJ|+|YI-YJ|。计算曼哈顿距离时，忽略两点之间的障碍物。若有两点(1,2)和(3,4)，则曼哈顿距离=|3-1|+|4-2
hanqingwang·2020-09-12 20:18

A*寻路算法讲解+源码DEMO演示

本文源码下载地址：http://download.csdn.net/detail/sun2043430/5907609(第一版)http://download.csdn.net/detail/sun2043430/5909315（第二版）https://github.com/sun2043430/A_Star_Algorithm(github下载地址，推荐到这里下载，这里是最新版)本文地址：htt
超然_烟火·2020-09-12 20:06

寻路算法——A*算法详解并附带实现代码

一、前言前天看了一篇博客介绍A*算法，按照自己的理解记录一下A*算法。二、应用场景一副地图中有坐标A和B，需要找到一条路径（如果有的话）能从A到B，地图中可能有河流或墙壁不能直接穿过，我们需要怎样找到这条路径呢？在我们以往学习到的路径寻找中，我们可以想到广度优先搜索（BFS：BreadthFirstSearch）和深度优先搜索（DFS：Depth-First-Search）进行路径寻找。先看一下广
聂炳玉·2020-09-12 19:13

寻路算法——A*算法

2寻路算法——A*算法剖析2.1A*算法简介原文链接：http://www.gamedev.net/reference/articles/article2003.asp原作者文章链接：http://www.policyalmanac.org
如戏人生·2020-09-12 18:28

A*寻路算法

原文出处：A*PathfindingforBeginners译者序很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者用
mynamelj·2020-09-12 03:40

A*寻路算法

终于把A*寻路算法看懂了，虽然还有点小问题，但A*寻路算法我已经略知一二，帮助还不知道的朋友进入A*算法入门阶级，应该不成问题，下面就来看看A*算法的原理（以下讲解不带入任何程序语言，因此只要你看懂了下面所有的话
zscomehuyue·2020-09-11 18:54

[Qt] 迷宫随机生成和自动寻路算法、布局管理器、动态效果、界面切换、播放音频【迷宫、魔塔、超级玛丽】 -C++课程设计：Qt实现的迷宫与地牢游戏

基于QT的迷宫与地牢小游戏开发首先贴出链接：完整Qt源码：点击进入https://download.csdn.net/download/qq_43365825/11852112发布可执行程序：点击进入https://download.csdn.net/download/qq_43365825/11852139视频介绍：点击进入https://www.bilibili.com/video/av708
Realself。·2020-09-10 17:28

22.C#写算法之A*寻路算法的实现

A星寻路算法代码如下：usingSystem;usingSystem.Collections.Generic;names
KERVEN_HKW·2020-09-10 16:15

基于Qt的A*算法可视化分析

代码地址如下：http://www.demodashi.com/demo/13677.html需求之前做过一个无人车需要自主寻找最佳路径，所以研究了相关的寻路算法，最终选择A算法，因为其简单易懂，是入门级的寻路算法
weixin_33841722·2020-08-26 15:15

游戏网站

www.kegel.com/c10k.html说明：一个介绍各种网络服务端编程方法的网页2.http://www-cs-students.stanford.edu/~amitp/gameprog.html说明：学习寻路算法的好地方中国游戏开发资源网
shuxin1979·2020-08-26 14:12

2020-08-16大疆笔试

小J为了能够在竞速比赛中迅速获胜，他决定利用开发的优势，在里面植入一套最优化的寻路算法。
Mustang_Ray·2020-08-23 18:00

启发式寻路算法--曼哈顿距离

曼哈顿距离曼哈顿距离又称马氏距离、出租车距离。如下图所示:注:白色表示障碍物灰色表示可走路径从图可知,A点到B点中,红线代表曼哈顿距离，绿色代表欧氏距离，也就是我们说的直线距离，而蓝色和黄色代表等价的曼哈顿距离。为什么说黄色和蓝色等价于曼哈顿距离呢?我们将图再进行处理:处理图片后,定义出X轴和Y轴,可以一目了然,分析蓝色线和黄色线。1:蓝色线走的横向距离就是Y1+Y2+....+Yn,竖向距离就是
Andy_林·2020-08-22 03:59

Unity3D-----寻路系统

NavMeshObstacle的使用五、组件OffMeshLink的使用六、用代码实现勾选不同的寻路区域七、注意问题一、寻路方式路点寻路单元格寻路网格寻路二、实现寻路方法确定寻路者烘培寻路路面程序实现寻路算法
Studious_S·2020-08-20 06:41

自己用cocoscreator写的寻路算法

首先我在场景上平铺了100个格子，然后随机生成了障碍物，这样地图就完成了，接下来就是具体的寻路算法。
Leo丶Tiny·2020-08-20 01:32

基于Cocos2d-x的迷宫探索演示程序

前言本文展示了使用cocos2d-x来实现的一个迷宫探索演示程序，一种简单粗暴的寻路算法，算法来自经典的严蔚敏c语言数据结构里的迷宫探索算法，使用栈来实现。
elloop·2020-08-20 00:20

第四章 World Representations

4.4世界表现(WorldRepresentations)真实地游戏世界并不是由寻路算法所使用的节点和连线所组成。
tOneDay·2020-08-19 08:30

全局路径规划之-A*算法

A*寻路算法原文地址：http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的
weixin_44730555·2020-08-19 05:20

百度无人驾驶apollo项目路径规划a*算法分析

百度无人驾驶apollo项目路径规划a*算法分析车辆路径规划寻路算法有很多，apollo路径规划模块使用的是启发式搜索算法A*寻路算法a*算法是一种在路网上中求解最短路径的直接搜索寻路算法,原理是引入估价函数
lijianhua1205·2020-08-19 02:50

图的深度优先遍历寻路算法

图的深度优先遍历寻路算法看注释吧packageGraphBasics;importjava.util.Stack;importjava.util.Vector;/***@Description:深度优先遍历寻路算法
段渣渣·2020-08-18 06:44

寻路算法学习笔记：Toward More Realistic Pathfinding

寻路算法学习笔记：TowardMoreRealisticPathfinding原文地址：TowardMoreRealisticPathfindingbyMarcoPinterAFasterImplementationoftheStandardA
pi9nc·2020-08-18 00:50

A*寻路算法（曼哈顿距离）

前一些天，在群有人问到A*算法的问题。之前我已经有实现过，并将之放到github上（https://github.com/ATinyAnt/A_Star）；有兴趣的可以下载下来看看。这里上传了一个相当好的A*算法演示程序，大家可以下载下来看看效果：http://download.csdn.net/detail/a374826954/8781185。下面描述是摘自清华大学出版社《人工智能》一书：评价
CodeRapper·2020-08-17 21:25

即时战略游戏中高实用性寻路算法

盘点即时战略游戏中高实用性寻路算法编者按：在即时战略(RTS)游戏中，寻路系统可谓其核心要素之一，但它的算法也是较难攻克的内容之一。
zhanghefu·2020-08-17 04:45

A*寻路算法浅析

最近刚接触A*寻路算法，听说是一种比较高效的自动寻路的算法，当然，事实也正是如此，这么好的东西，自然是要收入囊中的，说不定什么时候也能派上用场呢。
yiyikela·2020-08-17 04:43

一个高效的a *寻路算法(八方向)

http://blog.csdn.net/onafioo/article/details/41089579这种写法比较垃圾,表现在每次搜索一个点要遍历整个地图那么大的数组,如果地图为256*256,每次搜索都要执行65535次,如果遍历多个点就是n*65535,速度上实在是太垃圾了简单说下思路,以后补充算法优化重点在表在开放和关闭表的遍历上,这两个地方优化后,斯达会大量提速亲密只用来查询所以可以用
y13156556538·2020-08-17 04:14

《寻路算法》A*寻路的路径平滑、静态合并、生成格子工具自动化的思路

提纲：1.平滑A型算法的路径2.A*算法的格子静态合并、优化A*算法的寻路性能3.A*寻路向navmesh寻路的演进（navmes设计思路）4.A*工具化平滑A型算法的路径如图1我使用一种简单的情况来说明，假设在地图上寻路，如果从A点（灰色格子）寻到X点，那么使用普通A*算法寻路出来可能是这样的现在格子很不规则，我们想使路径平滑，一般采用的策略是数个角度差异较大的路径点之间，通过插点，替换路径点，
科学养猪·2020-08-17 04:04
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他