首  页   最新日志    火人论坛        火人作品    编程园地    网络日志    网友作品     留言本本     关于火人
用户登陆
用户:
密码:
 

站点日历
73 2017 - 11 48
   1234
567891011
12131415161718
19202122232425
2627282930




日志搜索

 标题   内容

 
 
一生都要珍惜的人 AsphyreGUI完全中文支持版本--火人制作
晴天 传奇2地图读取(带寻路算法及源码)--火人出品
   [分类:火人作品][发表日期:2006-6-20] [发表:火人[查看:133230]

按此在新窗口打开图片
关于传奇地图的格式网上有很多,就不再多做说明,不了解的也可直接看代码。
显示引擎用的DelphiX
寻路算法已经封装成两个类TPathMap(通用),TLegendMap(传奇2专用)
(****************************************************************************
  关于TLegendMap(位于PathFind.pas)的用法
  1、FLegendMap:=TLegendMap.Create;
     FLegendMap.LoadMap('mapfile')返回地图数据TMapData
     FLegendMap.SetStartPos(StartX, StartY,PathSpace)
     Path:=FLegendMap.FindPath(StopX, StopY)
  2、FLegendMap:=TLegendMap.Create;
     FLegendMap.LoadMap('mapfile')返回地图数据TMapData
     Path:=FLegendMap.FindPath(StartX,StartY,StopX, StopY,PathSpace)

     其中
     Path为TPath = array of TPoint 为nil时表示不能到达
     第一个值为起点,最后一个值为终点

     PathSpace为离开障碍物多少个象素
****************************************************************************)

(****************************************************************************
  关于TPathMap的特点
  1、不需要传递地图数据,节省内存的频繁拷贝
  2、可自定义估价函数,根据自己需要产生不同路径

  关于TPathMap的用法
  1、定义估价函数MovingCost(X, Y, Direction: Integer)
     只需根据自定义的地图格式编写)
  2、FPathMap:=TPathMap.Create;
     FPathMap.MakePathMap(MapHeader.width, MapHeader.height, StartX, StartY,MovingCost);
     Path:=FPathMap.FindPathOnMap( EndX, EndY)
     其中Path为TPath = array of TPoint;

  如果不喜欢在TPathMap外部定义估价函数,可继承TPathMap,
  将地图数据的读取和估价函数封装成一个类使用。
***************************************************************************)

点击下载此文件



[本日志由 火人 于 2006-06-22 03:04 AM 编辑]

[20] [21] [22] [23] [24] [25] [26] [27] [28] [29]  ... [29]  

引用这个评论 火人 于 2006-07-07 01:41 AM 发表评论: 
在估价函数MovingCost里修改

引用这个评论 delphi 于 2006-07-06 08:57 PM 发表评论: 
火人, 你的这个算法在传奇里有个BUG, 能不能修正一下?
传奇里遇到障碍物时, 对角线是不能行走的, 你的算法里对角线是可以的, 能不能修正下, 或者告诉我在哪里改? 谢谢!

引用这个评论 chinadragon 于 2006-06-20 05:25 PM 发表评论: 
非常感谢,好东西,好好学习一下!

[20] [21] [22] [23] [24] [25] [26] [27] [28] [29]  ... [29]  

 

发表评论
发表: 用户:  密码:   注册?  
验证码    
评论:

禁止表情
禁止UBB
禁止图片
识别链接
识别关键字
表  情
 

Copyright © 2006 All rights reserved. Design by huosoft

电话:13974847258    QQ群:7155339
Powered by L-Blog V-Blog 2004-2005