A*寻路算法

浅析初等贪吃蛇AI算法

背景介绍：首先，我针对贪吃蛇AI这一关键词在百度和google上尽心了检索，大致获得了一下信息1、A*寻路算法是人工智能中的一个经典算法，很多AI利用这个算法提高性能。
diancha6978·2020-08-03 16:43

贪吃蛇(智能蛇的一些算法)

在网上参考了各大神的代码后,了解了BTS算法:要实现一定的智能,肯定就要用到相应的寻路算法.我采用的是最简单的宽度优先搜索的方式(BFS算法)所以在具体的实现游戏之前,我们先来看一下BFS算法.该算法在中有详细解说
MrZhangXX·2020-08-03 13:42

基于二维数组的六边形地图数据结构的实现（蜂窝拓补）

寻路算法写得好挫啊，现在写的话肯定好看很多，但我懒得改了……Hexagon-Data-structureThisisaSimpleweightedHexagon(Cellulartopology)Datastructurebaseondoubledimensionalarray
LP_Cong·2020-08-03 10:58

无递归 A星寻路算法

整理硬盘的时候，发现我早些年写的A星寻路算法。特放上来，待有缘人拿去，无递归噢，性能那是杠杠的。
diuku1661·2020-08-02 23:02

算法：Astar寻路算法改进，双向A*寻路算法

早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。双向A*有什么好处呢？
weixin_33858336·2020-08-01 04:15

A*（也叫A star, A星）寻路算法Java版

寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。
Ruils·2020-08-01 01:07

unity插件开发让女朋友财富自由之路

于是我通过一周的时间，将自己研究出的寻路算法（现在来
yxriyin·2020-07-31 11:57

B*寻路算法

在此把这个算法称作B*寻路算法（BranchStar分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。
badlogic·2020-07-30 09:53

【栈的应用】迷宫算法（栈和回溯思想）

下面给出完整的思路和寻路算法：这里我们只研究一种情况：地图只有一条路径可以出去。寻路算法按照上下左右的顺序进行遍历和判断。
askunix_hjh·2020-07-30 08:36

栈实现迷宫寻路算法

#includeusingnamespacestd;#include//#include#defineN10//矩阵最大行列数templateclassMazestack//迷宫将要用到的栈{public:Mazestack():_ptr(NULL),_size(0),_capacity(){}~Mazestack(){if(_ptr!=NULL){delete[]_ptr;_ptr=NULL;_
centor·2020-07-30 08:58

智能蛇

实现贪吃蛇自动吃食物，显然用的是A*寻路算法。以下为细节首先，分析蛇的状态无非以下三种：1、能吃食物，吃完食物后还能找到尾巴，这时候就直接去吃食物。
ben_tsai·2020-07-30 08:38

关于寻路算法的一些思考（5）：处理移动中的障碍物

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

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

这两天研究了下A*寻路算法,主要学习了这篇文章,但这篇翻译得不是很好,我花了很久才看明白文章中的各种指代.特写此篇博客用来总结,并写了寻路算法的代码,觉得有用的同学可以看看.另外因为图片制作起来比较麻烦
Cheris2014·2020-07-29 11:19

[Unity3D]A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：1.A*算法插件与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。
谢灵枢·2020-07-29 04:41

人工智能: 自动寻路算法实现(二、深度优先搜索)

前言本篇文章是机器人自动寻路算法实现的第二章。
天降风云·2020-07-28 14:20

【步兵 c++】教科书般的A*寻路算法

【步兵c++】教科书般的A*寻路算法byEOS.好久之前写的了，拿出来稍微整理了一下，看上去一份教科书上的一样标准=。=没人没有任何技巧性的东西，感觉好悲哀。
___E_O_S___·2020-07-28 00:35

A* 寻路算法

概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。搜索区域(TheSearchArea)我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是B，中间蓝色是墙。图1你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这里做的一样。这个特殊的方法把我们的搜索区域简化为了2维数组。数组的每一项代表一
equationdz·2020-07-27 21:39

寻路算法：找到NPC最好的行走路径

理想的寻路算法需要查找所有可能的情况，然后比较出最好的路径。本文将从搜索空间，可接受的启发式算法、贪婪最佳优先算法进行探讨。搜索空间的表示最简单的寻路算法设计就是将图作为数据结构。一个图包含了多个节点
博文视点·2020-07-14 08:00

NavMesh，关于导航网格的创建

不过里面的A*寻路算法的相关取值是值得观看的。进行了几个礼拜的编写，导航网格稍微能看我先给几张截图，让大家有个底！可以生成多边形的网格节点，
GameRefer·2020-07-14 04:41

最短路径算法

美国火星探测器核心的寻路算法就是采用的D*（DStar）算法。最短路经计算分静态最短路计算和动态最短路计算。静态路径最短路径算法是外界环境不变，计算最短路径
DreamLovely·2020-07-14 04:46

C++算法之寻路算法的代码

把做工程过程常用的一些代码片段备份一次，下面代码段是关于C++算法之寻路算法的代码。
weixin_44383954·2020-07-13 20:09

A*算法 JAVA实现

A*算法的java实现本文内容参考于——[理解A*寻路算法具体过程]A*算法是一种启发式最小代价寻路算法，本文是在参考博文的基础上了解A*算法思想之后，使用java实现的，做个记录。
ldstartnow·2020-07-13 06:33

A*寻路算法

A*寻路算法是一种用于静态位置高效搜索算法。他是在平面中两点之间去寻找一条可以到达的最短路径算法。二维平面之中两个点，寻找可以抵达的最短路径。
zhanglu_1024·2020-07-12 19:35

移动机器人gazebo仿真(5)—规划算法Ａ*

参考博客：MoveBace.cpp阅读笔记贪心算法的一个典型案例——Dijkstra算法:浅谈路径规划算法之Dijkstra算法A*:A*寻路算法关于寻路算法的一些思考（1）——A*算法介绍ROS的全局规划代码介绍
Musing_jk·2020-07-12 10:43

关于寻路算法的一些思考（8）：长期和短期目标

我已经集中讲过了从一个地方到另一个地方寻找路径的任务。然而，一个与之同等重要的问题是：一旦我有一个路径，我该怎样沿着它移动？最明显的答案是从一个位置到另一个的位置的直线移动。然而，你可能想在曲线上移动，或者多次的移动。你可能想把位置偏离成为低优先级的目标。一个更高层次的问题是：你要去哪里？除非你先回答的是高层次的问题，路径规划不是很有用。当然，目标设定的一个形式就是让用户点击目的地。不过，你可
省粮·2020-07-12 01:55

C语言-老鼠走迷宫(广度寻路算法)

老鼠走迷宫-c语言（基于广度优先的寻路算法）深读优先寻路算法原文：https://blog.csdn.net/qq_42476927/article/details/81868068本文是基于之前的深度优先寻路算法改进而来
ZERO丶X·2020-07-11 20:50

C语言-老鼠走迷宫(深度寻路算法)

老鼠走迷宫-c语言（基于深度优先的寻路算法）这个是学校的课设，刚开始有点头疼，但是感觉越做越有意思了，于是就有如下代码，可能相较于大佬还有差距，但是这是我目前所能做的最优的程序了吧！
ZERO丶X·2020-07-11 20:50

BFS广度优先遍历寻找最短路径(超详细实现过程)

于是找到了广度优先遍历寻路算法学习了下，想看看可不可以对写A*有什么帮助。广度优先遍历寻路算法本身并不难，概括来说就是像雷达一样，一层一层进行寻找目标点。当找到目标点后进行回溯。从而找到最佳路径。
哈土奇·2020-07-11 18:49

Unity3d利用A*寻路算法实现寻路模拟

原文地址：blog.liujunliang.com.cn这里我先引用一篇详细文章来介绍A*算法本文源码链接：点击打开链接文章内容如下简易地图如图所示简易地图,其中绿色方块的是起点(用A表示),中间蓝色的是障碍物,红色的方块(用B表示)是目的地.为了可以用一个二维数组来表示地图,我们将地图划分成一个个的小方块.二维数组在游戏中的应用是很多的,比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已.而大型游戏
即步·2020-07-11 17:45

致佳音: 推箱子游戏自动求解算法设计(一)

本来酷爱音乐,老衲也想谱一曲之类,通俗又有境界的曲子,奈何没有那个水平,也不是一个程序员做的勾当,于是就有了本文.希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……本文分以下四个小节:一、平面寻路算法（AlphaStar
水沐清華·2020-07-11 14:10

cocos2d-x学习日志(13) --A星寻路算法demo

如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！A星算法简介：A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。
热血枫叶·2020-07-11 13:10

A星(A*, A Star)算法详解

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。
凭谁问·2020-07-11 04:57

路径规划算法D*学习总结

美国火星探测器上采用的就是此寻路算法。2.主要方法1.先用Dijkstra算法从目标节点G向起始节点搜索。储存路网中
aobiao7853·2020-07-11 02:34

[Qt] 迷宫随机生成和寻路算法 - Qt实现的迷宫小游戏

这是大二上学期做的一个小玩意儿，上传上来凑个数哈哈哈。首先贴出下载链接：1.完整Qt源码：http://download.csdn.net/detail/mahabharata_/98240442.发布的可执行程序：http://download.csdn.net/detail/mahabharata_/9824066程序截图：1.动画演示自动寻路的过程（使用QSequentialAnimatio
RyuZhihao123·2020-07-10 22:48

蚁群算法在最短路中的matlab代码

,E,Alpha,Beta,Rho,Q)%%---------------------------------------------------------------%ACASP.m%蚁群算法动态寻路算法
zlunan·2020-07-10 15:41

一种高效的寻路算法 - B*寻路算法

http://qinysong.iteye.com/blog/678941在此把这个算法称作B*寻路算法（BranchStar分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过
y13156556538·2020-07-10 13:15

深入理解游戏中寻路算法

这种看似寻常的寻路在程序实现起来就需要一定的寻路算法来解决，如何在最短时间内找到一条路径最短的路线，这是寻路算法首先要考虑的问题。在这篇文章中我们会循序渐
weixin_34368949·2020-07-10 09:05

A 星寻路算法实现的细节

本站文章均为ftyszyx原创,转载务必在明显处注明：原文链接:http://blog.csdn.net/ftyszyx/article/details/9019763最近学习了A星寻路算法，于是自己照着网上的思路写了一个
ftyszyx·2020-07-09 16:36

A* 寻路算法

A*寻路算法：转自】http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html原文地址：http://www.gamedev.net/reference
kint_zhao·2020-07-09 06:17

基于NavMesh的A*寻路算法

基于NavMesh的A*寻路算法代码工程目录：链接：https://pan.baidu.com/s/1anKCGe5EMigeeb1wfydrYA提取码：kebz一、导入数据生成NavMesh导航轮廓1
zhanxi1992·2020-07-09 05:57

跳点搜索算法JPS及其优化（万字长文）

欢迎关注作者git博客1.引言  寻路算法用途众多，例如在游戏和地图中。A*算法已经众所周知，对于其优化也是层出不穷，然而性能并没有取得突破性进展。本文介绍JPS的效率、多线程、内存、路径优化算法。
runzhiwang.github.io·2020-07-09 03:24

寻路算法A*, JPS（跳点搜索）的一些杂谈

A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。
weixin_30741653·2020-07-08 14:21

贪吃蛇Python实现（手动+自动模式）

1.背景介绍2013大火的贪吃蛇图片，网上也有不少的算法实现，在大佬的基础上，将手动与AI模式结合在一起，重构了一下，同时利用另一种Astar寻路算法优化AI模式。
Brielleqqqqqqjie·2020-07-08 01:18

利用跳点搜索算法，优化A*寻路

在本教程中,我们将介绍一种相对较新的方法搜索——基于网格的世界的跳点的搜索，可以加速A*寻路算法。效率提升那是大大的。我假设读者已经明白A*算法的原理。
霸王剑·2020-07-07 03:33

A*寻路算法——多人寻路、实时碰撞寻路、最近目的地

A*路算法原理可以参考这个文章，已经写的很详细了http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx这篇文章主要写写多人寻路的实时碰撞先说说无法寻路的情况下，如何移动的离目的地最近的点其实所有能到达的点都在"关闭列表中"，当“开启列表”中所有的点都遍历完后，如果还未找到终点，则视为路径不通这时候遍历“关闭列表”，找出其中离终点直线距
神武纪·2020-07-07 00:49

A*寻路算法python版（第二版）

这一周的工作主要是将上一周改的python版代码调试正常。由于对python语言特定语法结构理解的还是不深，所以的遇到了很多坑，万幸最后还是一一填上了，随着不断的调试对于python的有了进一步的认识。先交代一下最大的坑，就是对于python嵌套列表的深拷贝和浅拷贝的不了解和错误使用，导致代码运行时出现了各种诡异的现象。总结如下，共勉！首先讲一下在应用嵌套列表时对于深浅拷贝的个人理解：比如：a=[
向日葵不开的xia天·2020-07-06 07:51

python模拟实现A*寻路算法

一、简介两点之间寻找最短路径，要考虑到存在障碍物遮挡和斜线移动的情况。二、具体说明说明可以参考下面的链接，对A*算法实现的描述。三、具体实现1、实现功能2、寻路具体流程3、关于F值f=g+hg表示当前移动到下一个点的消耗，平移为1，斜移动为sqrt((x1-x2）**2+(y1-y2)**2);h表示当前移动到终点的消耗，不考虑斜移，不考虑障碍物具体原理请查看下面的参考链接。完整实现：#-*-co
Rorschach321·2020-07-05 16:18

关于寻路算法的一些思考（10）：最短路径的用户体验

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

凸面多边形寻路算法

写在前面什么是凸面多边形凸多边形是一个内部为凸集的简单多边形。凸多边形（ConvexPolygon）指如果把一个多边形的所有边中，任意一条边向两方无限延长成为一直线时，其他各边都在此直线的同旁，那么这个多边形就叫做凸多边形，其内角应该全不是钝角，任意两个顶点间的线段位于多边形的内部或边上。凸面多边形在寻路应用中有什么性质凸面多边形一条边上的任意一点到另外一条边上的任意一点总是可达的。什么是floy
xperdit·2020-07-05 04:22

多边形寻路算法简单介绍

在说明生成的方法之前，需要先搞清楚几个概念性的问题：1、NavMesh是一种寻路的算法，我使用的是凸多边形寻路算法，你可以理解成和A星寻路差不多的算法，并不是只有Unity才
SaylorLi·2020-07-04 22:47
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他