寻路算法

A*算法详解（个人认为最透彻的一个）

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

A*寻路算法之解决目标点不可达问题

在游戏世界的寻路中，通常会有这样一种情况：在小地图上点击目标点时，点击到了障碍物或者建筑上，然后游戏会提示我们目标地点无法到达。玩家必须非常小心的在小地图上点击目标区域的空白部分，才能移动到目标地点。那么，有没有办法来改进一下这种不友好的体验呢？下面给出两种方法：最近可达点替代：当目标点S不可达时，在S点周围寻找一个最近的可达点R，让R替代S作为目标点寻路。最近点检测法：设置一个最小距离，寻路过程
wenyuan65·2020-08-17 04:03

unity博客 推荐(不断补充)

blog.csdn.net/ww386362087/article/details/842564212.https://download.csdn.net/download/kadyssss/4787959B星算法3.启发式寻路算法
weixin_34270606·2020-08-17 03:50

简易A*自动寻路算法

usingSystem.Collections.Generic;usingUnityEngine;usingGame.Map;publicclassPathNode{publicVector3position;publicMapNodemapNode;publicintdistance;publicbytestate;publicPathNodeprogenitor;publicPathNoder
Liam666·2020-08-17 02:38

关于寻路算法的一些思考（7）：地图表示

寻路算法不是线性的，而是越来越差。如果需要行进的距离翻倍了，那么会消耗超过两倍的时间来找路径。你可以想象寻路算法是在搜索一个类似圆的区域，当圆的直径加
省粮·2020-08-17 02:04

关于A*寻路算法的浅薄研究和实现

引言近期总是喜欢挖老本，把以前学习过的或者说走马观花过的一些经典算法拿出来研究研究、实现实现；以复习图算法中的Dijkstra寻路算法为契机，看着该算法扩展节点时不断膨胀的环形路径，好吧，以前似乎用过一个更好一些的算法
skyshow8715·2020-08-17 02:00

A*算法与matlab实现

A*算法是一种寻路算法，常常被用在游戏智能ai的自动寻路过程等等，它较之于图论的最短路算法而言，更加适用于节点巨大的情况下，但是该算法是一种启发式搜索算法，并不能保证总是找到最优路径。
qq_32216775·2020-08-17 01:09

【最通俗易懂】A*寻路算法C#实现

A*算法其实也不复杂，首先有以下几个概念：开启的节点表(OpenList)存放着所有的待检测的节点（坐标），每次都会从其中寻找出符合某个条件的节点。关闭的节点表(ClosedList)存放着所有不会被检测的节点（坐标），每次检测都会忽略它们。首先，我们定义了两个点，分别是起点和终点。整个算法的核心就是启发式的权值比较，分为G和H值。一般我们将按非斜向方向移动的距离定为10，斜向为14G值标准术语：
Mr_传奇·2020-08-17 01:49

A*寻路算法的优化与改进

提要通过对上一篇A*寻路算法的学习，我们对A*寻路应该有一定的了解了，但实际应用中，需要对算法进行一些改进和优化。
拳四郎·2020-08-17 01:15

C＃中的寻路算法

目录介绍问题Dijkstra算法A*算法结果结论挑战Dijkstra和Astar的比较Downloadsource-571.3KB在VisualStudio2017中解压缩并打开解决方案介绍你有没有想过GPS应用程序如何计算到选定目的地的最快方式？正如您将看到的，它实际上非常简单。本文将对此进行说明并提供您可以随意使用的示例代码。本文还比较了两种常见的基本算法，Dijkstra和A*。问题假设你有
寒冰屋·2020-08-17 01:28

A*寻路 -- 更加真实 的路径（一）

转：http://bbs.9ria.com/thread-86464-2-1.html对于A*寻路算法，可能是游戏开发者讨论最多的话题之一，很多游戏都会用到它来实现游戏角色的寻路。
大草部·2020-08-17 01:45

A*寻路算法及优化

A*算法是基于树结构遍历过程的一个优化算法，A*其实是一种思想，采用启发式遍历来得到起始点到目标点的最优路径。A*算法的基本思想是：f(n)=g(n)+h(n)对于空间的每个点坐标，给它3个值，F,G,H值。这3个值的作用是：G值表示从一个点移动到下一个点需要的花费，比如平面坐标上从(1,1)到(2,1)花费可以是1，(1,1)到(2,2)使用对角线距离的话G值就有可能增加2。这个数值是可以预先定
linxv01·2020-08-17 01:16

【H5/JS】游戏常用算法-路径搜索算法-随机迷宫算法（普里姆算法）

在这些游戏中，通过鼠标指定行走目的地，人物或者NPC就会自动行走到目标地点，这就是通过路径搜索或者称为寻路算法来实现的。
krapnik·2020-08-17 01:39

A星寻路算法介绍

学习A星寻路算法是如何工作的！你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何
不能飞的肥燕·2020-08-17 00:12

Unity3D 高效A*寻路

寻路算法中,普通的a*在比较大的地图时,消耗性能也是具大,因此,我把a*作了很好的改良。这已作为简单的工具类使用即可,插件中包括阻挡数据的生成工具,寻路算法的使用Demo。本文介绍了高性能”寻路”的
gozldream·2020-08-17 00:00

【笔记】unity逻辑类各种即使方案汇总

/04/basic-flow-fields.html基于流场，估计类似sdf,使用Dijkstra生成路径2.rts寻路AStartPathfindingProjectPro+UnityNavMesh寻路算法
july32·2020-08-17 00:48

寻路算法实践1

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee寻路算法实践一共2篇文章下一篇《寻路算法实践2》：http://blog.csdn.net
Siliphen·2020-08-16 23:52

A*寻路算法优化方法

A*寻路算法是游戏开发中使用得比较多的寻路算法，主要用在rgp游戏中主角或者怪物的寻路，其寻路的效率也是比较高，但是如果一个地图比较大或者怪物比较多的时候，同时使用寻路算法会导致游戏出现卡顿现象，在大部分游戏中
GJQI12·2020-08-16 23:56

A*寻路算法之解决路径多拐点问题

1.问题描述最近公司正在开发的游戏涉及到了寻路算法，然后我从网上找了一份A*算法代码，整理了一下写了一个A*算法基础实现。
wenyuan65·2020-08-16 23:53

Unity3D中寻路系统NavMesh的使用

NavMesh寻路的原理自动寻路算法的发展要追溯到最早的图论算法——Dijlkstra算法，以及基于该算法思想产生的Astar算法。(可以去看我之前的一篇博文:在Unity中实现
RefmBiox·2020-08-16 23:29

即时战略游戏中实用的寻路算法都有哪些，比较如何？

rts中的寻路系统一般需要满足有以下几个条件，1.效率高，因为rts普遍地图大，单位多，所以处理效率很重要2.易编辑，以便于leveldesign3.效果真实，如能找出最优（或者是看上去合理）4.可以应对动态的游戏世界，例如起建筑如@王亞暉所说，一般用于寻路的算法是AStar，首先是AStar有利用到启发式函数（HeuristicFunction）[1]，和另一个算法Dijkstra（ASta
省粮·2020-08-16 23:16

图的寻路算法

目录图的寻路算法前言寻路算法的思路核心代码详解测试用例完整代码获取博客文章版权声明图的寻路算法前言前面我们探讨了有关于图的“深度优先遍历”算法，知道了如何利用dfs算法查找图中联通分量的个数，判断图中任意两个节点是否处于同一个联通分量中
刘扬俊·2020-08-16 23:16

D star路径搜索算法

DStar寻路算法一、简介二、算法介绍2.1符号表示2.2算法描述三、算法总结一、简介“D*算法”的名称源自DynamicAStar,最初由AnthonyStentz于“OptimalandEfficientPathPlanningforPartially-KnownEnvironments
肚皮朝上的刺猬·2020-08-16 23:01

路径规划：D*Lite寻路算法详解

D*Lite详解目录一、简介关于算法关于本文二、算法相关概念解释基本概念变量更多术语三、主要公式、过程&说明G值和Rhs值Key值和Queue（优先队列）Dequeue（寻路函数主要过程）四、整体框架五、伪代码&解析六、例子七、主要源码八、Unity完整演示项目纯演示预览完整项目一、简介1.关于算法D*Lite算法是SvenKoenig和MaximLikhachev在2002年基于LPA*算法基础
mkr67n·2020-08-16 22:00

A*寻路算法(Python)

一、题目描述在一个迷宫游戏里，有一些小怪物要去攻击主角，现在希望给这些小怪物加上聪明的AI，让他们可以自动绕过迷宫中的障碍物，寻找到主角所在。二、解题思路迷宫游戏里的场景通常都是由小方格组成。假设我们有一个7*5大小的迷宫，图中红色格子是终点，绿色格子是起点，蓝色格子是一堵墙。AI角色从起点开始，每一步只能向上、下、左、右移动1格，且不能穿越墙壁，那么如何让AI角色用最少的步数达到终点？首先要引入
3Sunremitting·2020-08-16 16:18

Unity寻路导航NavMesh

寻路导航NavMeshUnity中对于寻路算法进行了封装,支持提交将地图进行导航烘焙,降低了实时计算的消耗菜单Window–>Navigation,打开导航面板操作选择不移动的游戏对象,勾选NavigationStatic
TravisZeng·2020-08-16 14:14

最短路径算法

美国火星探测器核心的寻路算法就是采用的D*算法。最短路计算分静态最短路计算和动态最短路计算。静态路径最短路是外界环境不变，计算最短路径。主要有Dijkstra算
rainlight·2020-08-16 08:38

A* 寻路算法

原文地址：http://www.gamedev.net/reference/articles/article2003.asphttp://www.cppblog.com/christanxw/archive/2006/04/07/5126.html概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。搜索区域(TheSearchArea)我们假设某人要从A点移动到B点，但
寒轩_26·2020-08-15 22:27

地图编辑器开发（三）

主要实现以下功能：A星寻路显示路径角色移动A星寻路A星寻路算法的基本概念，参考维基百科，算法核心有以下几个点：开放列表和关闭列表按f值排序回溯路径推荐一个视频教程，概念，算法过程，实现都讲得非常详细。
丿寒风·2020-08-14 22:41

HTML5+JS游戏开发模块----canvas打字游戏

原本要继续研究塔防游戏，但发现寻路算法搞不定，其实算法压根看不懂，看的头晕，炮塔自动追踪移动物体也搞不定，塔防项目得延迟了。
miao淼·2020-08-12 14:00

C++ 走迷宫

想了一个寻路算法，用C++实现了一下，界面用MFC完成的很简单。用20x20的方形区域作为迷宫，为了方便，随机选取了大约1/3的格子作为路障，禁止通过。
weixin_30498921·2020-08-12 13:59

Astar A*算法 最短路径算法

通常情况下，迷宫寻路算法可以使用深度优先或者广度优先算法，但是由于效率的原因，不会直接使用这些算法，在路径搜索算法中最常见的就是A*寻路算法。
NickChen_0411·2020-08-12 10:14

xkx mushclient 全自动walk lua实现

加入了xkx地图数据，通过寻路算法，找到两点间的通路，然后再走。地图数据来自xkx论坛gps定位的sqlite数据库,转换成lua格式输出处理。
suxiaojack·2020-08-11 18:13

python寻路算法：A* 算法实现

python寻路算法：A*算法实现A*算法简介关键代码介绍保存基本信息的地图类搜索到的节点类算法主函数介绍代码的初始化完整代码A*算法简介A*算法需要维护两个数据结构：OPEN集和CLOSED集。
marble_xu·2020-08-11 17:54

关于寻路算法的一些思考（3）：A*算法的实现

概述剥除代码，A*算法非常简单。算法维护两个集合：OPEN集和CLOSED集。OPEN集包含待检测节点。初始状态，OPEN集仅包含一个元素：开始位置。CLOSED集包含已检测节点。初始状态，CLOSED集为空。从图形上来看，OPEN集是已访问区域的边界，CLOSED集是已访问区域的内部。每个节点还包含一个指向父节点的指针，以确定追踪关系。算法有一个主循环，重复地从OPEN集中取最优节点n（即f值最
H-KING·2020-08-11 03:41

java模拟生存RPG游戏开发

近期最想实现的是，让给矮人添加寻路算法，让他自己动起来。。2013-01-07带消息机制的状态机带消息机制的状态机，基本完成，准备在自己的环境里面测试目前需要解决的问题：1、ID的设计管理。
ttwings·2020-08-10 21:17

unityA* 寻路算法，使用OnGUI()函数

A*（A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。注意是最有效的直接搜索算法。之后涌现了很多预处理算法（ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。公式表示为：f(n)=g(n)+h(n)其中f(n)是从初始点经由节点n到目标点的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。保证找到最短路径（最
赖张殷·2020-08-10 19:57

动态规划入门—例题理解

动态规划入门—例题理解目录例题：抢劫街道递归实例：例题：小兵向前冲上楼梯问题：寻路算法动态规划（dynamicprogramming）前提：递归，暴力搜索通过例题理解动态规划…例题：抢劫街道小偷抢劫一条街道的各家
qian27enjoy·2020-08-10 18:21

运筹优化算法面试题——回忆版

一次惨痛的运筹优化算法面试经历项目方面基础知识总结项目方面  我有三个项目经验，分别是：一个多目标进化算法的子算法，一个城际网约车订单分配算法，一个实习过程中提出的多主体寻路算法。
zhangkkit·2020-08-10 05:36

程序员小灰的漫画算法

什么是A*寻路算法？漫画：什么是布隆算法？漫画：Bitmap算法整合版漫画：什么是B-树？漫画：什么是B+树？漫画：什么是一致性哈希？漫画
戴国进·2020-08-09 06:56

A*算法解决八数码问题

以下内容仅是我个人对八数码问题和A*寻路算法的理解，因为我是菜鸟一个，所以写的比较通俗。 八数码问题也称为九宫问题。
wenhai_dai·2020-08-09 02:53

RecastNavigation（3D场景建模、网格导航）

一、RecastNavigation详解RecastNavigation定义：RecastNavigation是一个导航寻路工具集，使用邻接的凸多边形集合描述一个3D场景，A*寻路算法使3D场景的可达性得到保证
aisaozhu1456·2020-08-05 18:00

基于Java Swing的迷宫随机生成 + 自动寻路 demo(附源码)

最近学到A星寻路算法，觉得颇有意思，于是百度Google，花了2天时间捣鼓出一个基于Swing的可视化迷宫生成和寻路demo。在此做个记录~小demo使用的迷宫生成算法是DFS，寻路用的A星。
抠脚的大灰狼·2020-08-05 11:36

基于六边形地图的A*寻路算法实现

和四边形地图的A*规则相同，主要是H值的计算，简化为等边三角形和平行四边形1.起始点放入open列表//A*算法计算最短路径//G是从开始点到达当前方块的移动量//H值是从当前方块到终点的移动量估算值//重复以下步骤来找到最短路径：//将方块添加到open列表中，该列表有最小的和值F(F=G+H)。且将这个方块称为S吧。//将S从open列表移除，然后添加S到closed列表中。//对于与S相邻的
振长策而御宇内·2020-08-04 10:10

A*寻路算法python版（第一版）伪代码

最近这一周在自学python，基本语法学的差不多，面向对象学完了，发现真的是节省时间和精力，遂打算用python将c++版本的Astar寻路代码重写一遍，代码量相比于c++确实有了大幅度降低，现在写的这个版本基本上还只是python的外壳，过程还是c，但是代码量已经有了很大的降低，比如python中最好的就是for的遍历功能。-------时间线20180325------------------
向日葵不开的xia天·2020-08-04 08:18

AI贪吃蛇（ JAVA版）+A*寻路算法

代码目标：有一条AI蛇，可以自己寻路，吃食物，并且符合基本规则，上下键控制蛇的速度，空格键实现开始和暂停（悄悄的告诉你，这个代码，运气好，可以吃满屏，运气不好，一会就…你懂得，嘿嘿嘿）代码结构首先，我们需要创建5个类1，Test.class这个是用来创建窗口的，就是我们看到的画面2,SnakePan.class（主要）这个是用来画我们所看到的所有的图画。比如说蛇头，蛇身，食物…3,.Node.cl
nyfz_wyq·2020-08-04 07:13

A*算法详解（个人认为最透彻的一个）

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

游戏AI中的寻路算法（A*算法）

——个人笔记本人学习《Unity人工智能游戏开发》和Siki学院的《Unity游戏开发人工智能编程》的笔记介绍A*寻路算法并不是找到最优路径，只是找到相对近的路径，因为找最优要把所有可行路径都找出来进行对比
东菇·2020-08-04 07:06

【PYTHON】a-start寻路算法

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

A*寻路算法(8个方向)带debug

本垃圾的博客链接思路可以参考这个https://blog.csdn.net/h348592532/article/details/44421753如果有不对的请联系我(之前那个版本有点问题我改了一下)寻路时:紫色'.'表示在closeSet里的节点，红色'#'表示在openSet里的节点寻路成功时：下面那行对应键盘上的'QWEADZXC'测试例子20 .......................
Alienworm·2020-08-03 21:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他