RGP游戏基础 45地图寻路和地图切换完整例子

45度角地图的A*算法。 地图为45度角的斜地图,依旧是寻找最短路径,在前面的文章中,有一篇正常地图的A*算法,算法思想一致,只是走路方向变成可以横-竖-斜。 直接贴代码吧,若有不懂,请回顾正常地图的A* 算法,或提问。 附地图的节点位置。 节点类:AStartNode .h class AStartNode : public Ref { public: AStartNode(int _x 阅读详情

以前用AS2写的代码,现在改成AS3。发上来大家一起研究。
本程序共有9个类
主程序类:MainProgram.as
地图数据类:MapData.as
地图类:Map.as
人物类:GameHuman.as
非控制人物类:Foeman.as
寻路类:SearchRoad.as
三个事件类:ChangeMapEvent.as;WalkEvent.as;NotClickEvent.as
游戏地图是随机的,共有两个地图,用来演示地图切换的。地图是40*40的。寻路耗时在1-2毫秒左右
大家如果有疑问可以加我QQ95704123请注明是天地会的弟兄
感谢舵主的加分鼓励!
新上传9楼兄弟提出的问题解决方案,删除了限定鼠标多次点击的 NotClickEvent.as 事件类。修改了人物类:GameHuman.as

[ 本帖最后由 kanshuo 于 2008-8-26 01:07 编辑 ]

未标题-1.jpg (148.34 KB)

 

未标题-1.jpg

未标题-2.jpg (102.37 KB)

 

未标题-2.jpg

Astar.rar (1.49 MB)

 

 

源文件

upDateAstar.rar (1.49 MB)

 

 

去除鼠标限定

RGP游戏人物45度地图+A星寻路算法 v1.1.10.rar 立即下载

相关推荐

在斜45度地图中应用A*寻路

NULL 博文链接:https://as3.iteye.com/blog/1136176

3d地图的a*寻路

对于2d地图的a星算法其实很多。原理都是一样的,我做这个的3d的寻路其实只是在2d地图数据中加入了一个高度的数据,而在权重中由原来的两个坐标的勾股定理变为三维坐标系的勾股定理,以前我做cocos2dx开发时曾写过一个lua版的a星,就用这个作为说明吧(涉及a星的原理就不必再说明了,很多博客都会有): 其中的mapInfo可以更改为如下 self.MapInfo =      {  

lj820348789的专栏 5320

A星寻路算法之45度地图

经典寻路算法,需要的朋友们,欢迎下载喔

【cocos2d-x 手游研发----地图活起来了】

谈到地图不少人都说要做地图编辑器了,但是我暂时绕过这一步,如果不用寻路地图就不能移动?寻路就是会绕过障碍物的算法。 我做了一个简单的地图的思想,就是地图分层3层:背景层、可行区域层、遮罩层,但是地图就不寻路了,通过设置可行区域层来 实现地图障碍物的方法。下面看一个视图,我把地图详细的分层了:   OK,有了这个思路,大家应该也知道我要怎么做了?代码实现上怎么处理呢? 重点:可行区域层...

weixin_34050005的博客 296

45度角地图人物行走寻路

NULL 博文链接:https://dayday-up1.iteye.com/blog/1748991

Flash地图加载示例(AS3版)

给JustDoIt_NotLast的示例,愿意下的就下,呵呵,Flash CS4

cocos2d-x学习日志(14) --A星寻路算法之45度地图

一、A星搜索 他就是一种启发性的算法,根据现在到达这个位置的步数及之后的“估计步数”,即f=g+h,f是整个从起点到终点的代价,g是从起点到我们目前位置的步数,h是从目前位置到终点的估计值,注意这里是估计值,所以我们得到解并不一定是最好的解,具体解“好”到什么程度呢?就是要根据h的估计的好坏,因此只是一个较优解。(以上的部分只能说是我对A星算法较为浅的理解,只能算是初探吧,有不足之处欢迎

小枫的专栏 5720

as3 45度视角 地图游戏编辑器 源码

一个45度视角的地图游戏编辑器,供大家学习使用

地图坐标转换

AS3 RPG游戏引擎开发日志3:地图坐标转换  在这里更改之前说的45度角坐标转换的问题,地图仍然不变,但地图坐标和游戏坐标的关系改变了,它的对应关系如下图:   其中虚线表示地图的边缘,区块中标的数是数组的索引,即地图坐标。地图的高度用大写的H表示,区块的高度用小写的h表示,区块的宽度等于高度的两倍。 显示坐标转换成地图坐标   假设一个点(下图中的A点)的

Flex/Java爱好者 1708

STC51单片机串口多字节数据接收的优化策略

本文深入探讨了STC51单片机串口多字节数据接收的优化策略。针对数据丢包、粘包等常见痛点,核心思路是采用“缓冲队列+定时器超时”模式,将实时处理转变为“先收纳,后处理”。文章详细讲解了硬件初始化、中断服务程序优化(快速入队与激活超时裁判)以及主循环的非阻塞设计,并进阶介绍了环形缓冲区实现与错误处理,旨在构建稳定可靠的串口通信系统。

weixin_29264201的博客 376

【Labview】对连续采集数据的一种采样方法

图1如图1,想要对这样一个连续信号进行数据点的采集,我根据网上收集到的方法,在此分享一下最终的结果。可以拓展结合文件的写入,完成对连续信号的采集和输出。 已知: 一个连续信号,如图1. 目标: 设定一定采集点个数、采集点时间间隔、和采集周期次数,得到这条连续信号的数据点,如图2. 图2 方法如下: 主要利用的是队列的方法。 在连续信号生成的时候,不断的写入队列,并且清除队列。 ...

李时珍食疗志的博客 1万+

flex学习心得

参考文章:http://wenku.baidu.com/view/856eeb2458fb770bf78a5525.html 1.开发 webgame 你所要具备的: 一、数据结构、设计模式、框架应用、良好的OO思想。 二、对socket/ amf/ remoting/ shareobject/ webservice等了解。 三、各开源库(PV3d, Box2d等),但是一般做策略型

ld_flex的专栏 758

不修改MMDetection源码使用自定义数据和模型

以目标检测为例,用非侵入式的模型和MMDetection数据的方法进行配置。也就是不改动MMDetection的任何源码或目录的条件下,使用自定义数据训练自定义模型。

Dlite的技术笔记 1345

游戏的大地图中对象状态的同步

游戏战场的地图很大,在地图上活跃着成百上千的玩家。服务器是如何同步地图上玩家英雄、怪物、建筑等地图对象的状态呢?肯定不能把地图上所有对象的状态同步给玩家,因为数据量实在太大,服务器只要将玩家视野周围的地图对象状态同步给玩家即可,这样既可以满足需求,下面介绍如何同步玩家视野周围的地图对象状态。 可以把地图看成由很多个小方格组成的,而玩家英雄、怪物、建筑都在方格上,而服务器只需要将视野所在格子周围格子上的地图对象的状态变化同步给玩家即可,这正是玩家屏幕所看到的区域。如图: 我们可...

凌云天空的博客 1200

双向晶闸管交流调压基础知识及Multisim电路仿真

本文介绍了双向晶闸管交流调压电路的工作原理及应用。该电路由双向晶闸管、RC移相电路和双向触发二极管组成,通过调节电位器改变触发角实现电压调节。当电位器阻值减小时,触发角减小,输出电压升高;阻值增大时,触发角增大,输出电压降低。Multisim仿真展示了不同电位器档位下的波形特征:0%档位时全导通,50%档位时半导通,100%档位时基本关断。该电路结构简单、调节平滑,广泛应用于调光、调速等场合,但会产生谐波干扰。

XU157303764的博客 844

2023年数学建模国赛三大赛题核心建模思路与实战代码全解

本文全面解析2023年数学建模国赛三大赛题的核心建模思路与实战代码,涵盖塔式太阳能光热发电系统优化、多波束测深系统动态规划及蔬菜商品化策略建模。通过Python代码示例和优化算法(如遗传算法、NSGA2)展示,帮助参赛者掌握数学建模的关键技术与实战技巧,提升竞赛成绩。

weixin_33713350的博客 337

游戏 场景同步 实现(状态同步)

多人同屏游戏,都需要场景同步。场景同步一般分两种,状态同步和帧同步。状态同步一般用于大世界地图,服务器只向玩家同步玩家视野范围内其他玩家的状态信息。帧同步一般用于moba之类场景内玩家并不多并且对同步要求比较高的情况。 状态同步同步是状态,比如在某个坐标出现了某个玩家身上带着某些状态,然后客户端直接显示出来。帧同步同步的是每个玩家的操作,每个客户端上报自己的操作,服务器收集合并之后,下发给每个客...

二进制 5952

YOLO26 改进 - 注意力机制 | Mask Attention掩码注意力,可学习掩码矩阵破解低分辨率特征提取难题 | 2025 预印

本文提出了用于低分辨率图像分割的MaskAttn - UNet框架,并将其核心的掩码注意力机制集成到YOLO26中。传统U - Net类模型难以捕捉全局关联,Transformer类模型计算量大,而掩码注意力机制通过可学习的掩码,让模型选择性关注重要区域,融合了卷积的局部效率和注意力的全局视野。其工作流程包括特征适配、掩码生成、定向注意力计算和特征融合。我们将掩码注意力机制代码集成到YOLO26中。

魔改工程师的博客 836

A*寻路之路径优化(一)

目前项目中寻路是通过A*来实现的,实际应用时候发现存在以下问题:1.生成的Z型折线路径         用A*算法得到的路径,在起点和目标点间没有任何障碍物的情况下路径仍可能是Z型折线型。2.目标点无法到达情况         使用A*算法,选择一个不可移动点或者一个被障碍物围住的“岛屿”点作为目标点的时候A*寻路算法会返回false的寻路结果,通知你它没有找到一条通路,此时角色会停止不动,而不是...

u014028063的博客 1万+

MATLAB 车牌识别系统

车牌识别系统利用计算机视觉和图像处理技术,自动识别车辆牌照上的字符信息。本系统基于 MATLAB 实现车牌识别,包括图像预处理、车牌定位、字符分割、字符识别等模块。车牌识别系统是实现智能交通和公共安全的重要手段,具有广泛的应用前景。MATLAB 提供了丰富的工具和函数,可以方便地进行算法仿真和系统开发。

走向CTO的路上... 805

西门子SMART PLC增量式PID(完整梯形图FC)

西门子PLC自带的PID指令是基于位置型的PID,位置型PID的算法公式和详细介绍,大家可以参看《PID专栏》的其它文章,这里不再赘述。本篇博文直接给出代码部分的讲解,不设计太多公式和理论的推导。限于本人能力,文中难免出现错误和不足之处,诚恳欢迎大家的批评和指正。同时感谢大家的订阅和关注。SMART200 PLC系统自带的PID指令解析,可以参看下面这篇文章:SMART PLC PID算法基本解析(附公式)_RXXW_Dor的博客-优快云博客_plc的pid算法在态运行中,控制器调节输出值,使偏差 (e

RXXW_Dor的博客 8149

cocos2dx-3.10 45度地图 tiledmap+A*寻路

转载请注明出处45度地图 寻路主要参考了某位博客文章,链接如下: cocos2dx 45度Staggered格式A*寻路 曼哈顿算法(待优化) 另外也参考了某位作者的正方形A* 寻路,所以这套A* 算法是可以兼正方形寻路也可以45度菱形寻路的。 现贴下代码: 地图类:#ifndef _MAP_LAYER_H_ #define _MAP_LAYER_H_ #include <cocos2d.h

iuoon的博客 7262

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Html5斜45度地图+3D模型ARPG系列教程(6)-- 寻路算法及平滑处理

目录: 1.A星寻路算法 2.弗洛伊德路径平滑算法 3.源码下载 1.A星寻路算法 讲A星算法原理的文章实在是太多了,我这里就不重复造轮子了。本文采用的算法是9ria算法大赛挑选出来的几个速度最快的算法之一。该算法是经过二叉堆优化,8方向寻路。作者:1bb2bb3bb(9ria用户名,一看名字就很nb,哈哈) 传送门:http://bbs.9ria.com/thread-1

leeveel的博客 2485

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

android 45度地图 道路,45度角地图人物行走寻路

iteye的博客太难编辑了,改天要换个地方了。最近在研究45度地图,写了一个demo,主要的类有两个,第一个,人物控制的类package view{import com.friendsofed.isometric.IsoObject;import constVars.Directions;import flash.display.Bitmap;import flash.display.Bitmap...

weixin_42298254的博客 457

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

AS3-45度角坐标转换

AS3-45度角坐标转换   (2012-01-31 09:52:06) 转载▼ 标签:  杂谈 分类: as3 关于45度角地图中像素坐标和地图坐标之间的转换,网上有各种方法,其实坐标转换就是计算tite宽和tile高在像素坐标中的偏移值,本方法是针对 tite块原点坐标在菱形的顶点的位置的坐标转换,在45度角地图中,方块

domzhaosh 3916
上一篇: Flash网络编程安全沙箱问题隆重解决
下一篇: Flash网络游戏开发入门经验共享
blacksource
博客等级 码龄21年 66粉丝 23原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值