前几天做另一个DEMO 要用实现自动寻路功能,看到普遍都是A* 学习了下

我的主循环代码:

isFindEndPoint = false;
//主循环
do
{
CreateOutSkirtsNode(currpoint);//创建外围点
auto temppoint =SelectNextNode(currpoint);//从外围中选出下一个当前点
currpoint = temppoint;
SetNodeToSelection(currpoint);//将选定的当前点添加入_SelectCollection,并将其从_unSelectionCollection删除

} while (!isFindEndPoint/*如果终点出现在当前点的外围*/);

算法是封装在一个算法类中,使用时传入 几个参数就可以随意调用.

主循环就3件事:

1、创建外围点,即A点周围8个点,使用其坐标创建一个自定义类型MapNodeClass   这个类型存储算用到的一些关键信息。

比如 f g h x y Ispass parent ,H就是简单的用了 xy位移差, 相信看过A*的都懂,我的做法是当需要检测路径时才创建MapNodeClass 。

2、 从外围中选出下一个当前点

很好理解 根据f值 选定,其中牵扯到F值得更新问题,这个方法已经包装在MapNodeClass  中了

3、将选定的当前点添加入_SelectCollection,并将其从_unSelectionCollection删除

_SelectCollection 就是算法中的colseList 表示 不用再检索

_unSelectionCollection 就是openlist  表示待检索

都很好理解

---------------------

看上去差不多了,但是运行起来有问题。因为我的瓦片地图测试中 起点周围是一个胡同,所以会出现 指针为空的报错,一看都是出现在SelectNextNode()中的错误。

即第二个环节中,寻找到的当前点currpoint 为空。其原因就是算法陷入死路之后currpoint 外围并不存在openlist中的点,即找不到可以选择的点。

这种情况我看网上大多数A*介绍都没提到,没有说明死路状况。

其实一想,解决也简单,无非是倒退一步,从currpoint父节点执行一次SelectNextNode().所以要修改SelectNextNode()。

在其检测不到currpoint 外围节点时,直接把检测范围变成openlist,为什么不是父节点外围,主要是考虑到如果死胡同比较深的情况下检测父节点外围所检测的范围太大。

这里面需要注意的是:如果currpoint 存在外围节点时,会更新外围节点F值(主要是更新G值) ,而检测范围扩大时,则不能执行更新F值.

使用A*寻路小记的更多相关文章

  1. [原]Paste.deploy 与 WSGI, keystone 小记

    Paste.deploy 与 WSGI, keystone 小记 名词解释: Paste.deploy 是一个WSGI工具包,用于更方便的管理WSGI应用, 可以通过配置文件,将WSGI应用加载起来. ...

  2. 一步一步开发Game服务器(五)地图寻路

    目前大多数使用的寻路算法有哪些? 目前市面上大部分游戏的寻路算法是A*,或者B*. A*通常所说的是最优算法也就是寻找最短路径.B*碰撞式算法也就是,也就是不断的去碰撞能走就走,不管是不是绕路.当然以 ...

  3. A星寻路算法介绍

    你是否在做一款游戏的时候想创造一些怪兽或者游戏主角,让它们移动到特定的位置,避开墙壁和障碍物呢? 如果是的话,请看这篇教程,我们会展示如何使用A星寻路算法来实现它! 在网上已经有很多篇关于A星寻路算法 ...

  4. 地图四叉树一般用在GIS中,在游戏寻路中2D游戏中一般用2维数组就够了

    地图四叉树一般用在GIS中,在游戏寻路中2D游戏中一般用2维数组就够了 四叉树对于区域查询,效率比较高. 原理图

  5. MySql 小记

    MySql  简单 小记 以备查看 1.sql概述 1.什么是sql? 2.sql发展过程? 3.sql标准与方言的关系? 4.常用数据库? 5.MySql数据库安装? 2.关键概念 表结构----- ...

  6. A*寻路算法探究

    A*寻路算法探究 A*算法常用在游戏的寻路,是一种静态网路中求解最短路径的搜索方法,也是解决很多搜索问题的算法.相对于Dijkstra,BFS这些算法在复杂的搜索更有效率.本文在U3D中进行代码的测试 ...

  7. Git小记

    Git简~介 Git是一个分布式版本控制系统,其他的版本控制系统我只用过SVN,但用的时间不长.大家都知道,分布式的好处多多,而且分布式已经包含了集中式的几乎所有功能.Linus创造Git的传奇经历就 ...

  8. 广州PostgreSQL用户会技术交流会小记 2015-9-19

    广州PostgreSQL用户会技术交流会小记 2015-9-19 今天去了广州PostgreSQL用户会组织的技术交流会 分别有两个session 第一个讲师介绍了他公司使用PostgreSQL-X2 ...

  9. A*寻路算法

    对于初学者而言,A*寻路已经是个比较复杂的算法了,为了便于理解,本文降低了A*算法的难度,规定只能横竖(四方向)寻路,而无法直接走对角线,使得整个算法更好理解. 简而言之,A*寻路就是计算从起点经过该 ...

随机推荐

  1. 互联网DSP广告系统架构及关键技术解析

    互联网DSP广告系统架构及关键技术解析 宿逆 关注 1.9 2017.10.09 17:05* 字数 8206 阅读 10271评论 2喜欢 60 广告和网络游戏是互联网企业主要的盈利模式 广告是广告 ...

  2. kendo Cannot read property 'call' of undefined

    造成这个错误的原因是在 必须有id的定义

  3. Ubuntu 16.04设置文件夹试图永久以列表显示

    图片来自:http://forum.ubuntu.org.cn/viewtopic.php?p=2043385

  4. tapset::iosched(3)

    DESCRIPTION This family of probe points is used to probe the IO scheduler activities. It contains th ...

  5. FAST_START_MTTR_TARGET

    Release 9i introduced a new parameter, FAST_START_MTTR_TARGET, that makes controlling instance recov ...

  6. svn: 命令行上传多个指定文件

    上传指定后缀名文件 svn st | grep swift | cut -d' ' -f8- > targets.txt svn ci -m "comments" --tar ...

  7. 1. 数组小挪移CyclicRotation Rotate an array to the right by a given number of steps.

    数组小挪移: package com.code; import java.util.Arrays; public class Test02_2 { public int[] solution(int[ ...

  8. Nexus设备升级5.0方法

    1. 从该页面为您的设备下载适当的系统映像.然后将它解压缩到一个安全的文件夹. 2. 通过 USB 连接到您的计算机. 3. 使用下列的方法,在fastboot mode下启动设备: 使用 adb   ...

  9. 论文笔记:目标追踪-CVPR2014-Adaptive Color Attributes for Real-time Visual Tracking

    基于自适应颜色属性的目标追踪 Adaptive Color Attributes for Real-Time Visual Tracking 基于自适应颜色属性的实时视觉追踪 3月讲的第一篇论文,个人 ...

  10. GDIPlus绘制桌面歌词

    功能介绍 採用GDIPlus绘制桌面歌词,相似酷狗.QQ音乐等软件.歌词支持纯色.两色渐变.三色渐变:支持高亮歌词. 实现方法 窗体部分:桌面歌词是个独立的背景透明窗体.能够移动位置,能够鼠标穿透.透 ...