开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 模拟服务器 > 查看源码
KNpcFindPath.cpp
资源名称：SwordOnline.rar　[点击查看]
上传用户：dzyhzl
上传日期：2019-04-29
资源大小：56270k
文件大小：8k
源码类别：

模拟服务器

开发平台：

C/C++

KNpcFindPath.cpp：源码内容
  1. //---------------------------------------------------------------------------
  2. // Sword3 Engine (c) 1999-2000 by Kingsoft
  3. //
  4. // File: KNpcFindPath.cpp
  5. // Date: 2002.01.06
  6. // Code: 边城浪子
  7. // Desc: Obj Class
  8. //---------------------------------------------------------------------------
  10. #include "KCore.h"
  11. #include <math.h>
  12. #include "KMath.h"
  13. #include "KNpcFindPath.h"
  14. #include "KSubWorld.h"
  15. #include "KNpc.h"
  17. #define MAX_FIND_TIMER 30
  19. //-------------------------------------------------------------------------
  20. // 功能：构造函数
  21. //-------------------------------------------------------------------------
  22. KNpcFindPath::KNpcFindPath()
  23. {
  24. m_nDestX = 0;
  25. m_nDestY = 0;
  26. m_nFindTimer = 0;
  27. m_nMaxTimeLong = MAX_FIND_TIMER;
  28. m_nFindState = 0;
  29. m_nPathSide = 0;
  30. m_nFindTimes = 0;
  31. m_NpcIdx = 0;
  32. };
  34. //-------------------------------------------------------------------------
  35. // 功能：初始化
  36. // 参数：nNpc :这个寻路是属于哪个 npc 的
  37. //-------------------------------------------------------------------------
  38. void KNpcFindPath::Init(int nNpc)
  39. {
  40. m_NpcIdx = nNpc;
  41. m_nDestX = 0;
  42. m_nDestY = 0;
  43. m_nFindTimer = 0;
  44. m_nMaxTimeLong = MAX_FIND_TIMER;
  45. m_nFindState = 0;
  46. m_nPathSide = 0;
  47. m_nFindTimes = 0;
  48. }
  49. //-------------------------------------------------------------------------
  50. // 功能：传入当前坐标、方向、目标点坐标、速度，寻路找到下一步应该走的方向
  51. // 返回值；如果返回0：有障碍，不能走了;1，找到一个方向，方向值放在pnGetDir (按64方向)；
  52. // -1：到地图外面去了
  53. //-------------------------------------------------------------------------
  54. #define defFIND_PATH_STOP_DISTANCE 64
  55. int KNpcFindPath::GetDir(int nXpos,int nYpos, int nDir, int nDestX, int nDestY, int nMoveSpeed, int *pnGetDir)
  56. {
  57. // 如果距离接近，认为已经走到了
  58. if ( !CheckDistance(nXpos >> 10, nYpos >> 10, nDestX, nDestY, nMoveSpeed))
  59. {
  60. m_nFindTimer = 0;
  61. m_nFindState = 0;
  62. m_nFindTimes = 0;
  63. return 0;
  64. }
  66. // 目标点如果有变化，取消原来的找路状态
  67. if (m_nDestX != nDestX || m_nDestY != nDestY)
  68. {
  69. m_nFindTimer = 0;
  70. m_nFindState = 0;
  71. m_nFindTimes = 0;
  72. m_nDestX = nDestX;
  73. m_nDestY = nDestY;
  74. }
  76. int x, y, nWantDir;
  77. nWantDir = g_GetDirIndex(nXpos >> 10, nYpos >> 10, nDestX, nDestY);
  78. x = g_DirCos(nWantDir, 64) * nMoveSpeed;
  79. y = g_DirSin(nWantDir, 64) * nMoveSpeed;
  80. // 如果有路，直接走
  81. int nCheckBarrier = CheckBarrier(x, y);
  82. if ( nCheckBarrier == 0 )
  83. {
  84. m_nFindState = 0;
  85. *pnGetDir = nWantDir;
  86. return 1;
  87. }
  88. // 地图边缘
  89. else if (nCheckBarrier == 0xff)
  90. {
  91. return -1;
  92. }
  94. int i;
  95. // 从非找路状态进入找路状态
  96. if (m_nFindState == 0)
  97. {
  98. // 如果目标点是障碍而且具体过近，不找了
  99. #ifdef _SERVER
  100. nCheckBarrier = SubWorld[Npc[m_NpcIdx].m_SubWorldIndex].TestBarrier(nDestX, nDestY);
  101. #else
  102. if (Npc[m_NpcIdx].m_RegionIndex >= 0)
  103. nCheckBarrier = SubWorld[0].TestBarrier(nDestX, nDestY);
  104. else
  105. nCheckBarrier = 0xff;
  106. #endif
  107. if (nCheckBarrier != 0 && !CheckDistance(nXpos >> 10, nYpos >> 10, nDestX, nDestY, defFIND_PATH_STOP_DISTANCE))
  108. {
  109. m_nFindTimes = 0;
  110. return 0;
  111. }
  113. // 如果第二次进入拐弯状态，不找了（只拐一次弯）
  114. m_nFindTimes++;
  115. if (m_nFindTimes > 1)
  116. {
  117. m_nFindTimes = 0;
  118. return 0;
  119. }
  120. int nTempDir8, nTempDir64;
  121. nTempDir8 = Dir64To8(nWantDir) + 8;
  123. // 转换成 8 方向后当前方向是否可行
  124. nTempDir64 = Dir8To64(nTempDir8 & 0x07);
  125. x = g_DirCos( nTempDir64, 64 ) * nMoveSpeed;
  126. y = g_DirSin( nTempDir64, 64 ) * nMoveSpeed;
  127. if ( CheckBarrier(x, y) == 0 )
  128. {
  129. m_nFindState = 1;
  130. m_nFindTimer = 0;
  131. if ((nTempDir64 < nWantDir && nWantDir - nTempDir64 <= 4) || (nTempDir64 > nWantDir && nTempDir64 - nWantDir >= 60))
  132. m_nPathSide = 0;
  133. else
  134. m_nPathSide = 1;
  135. *pnGetDir = nTempDir64;
  136. return 1;
  137. }
  138. // 按 8 方向寻找，检查除去正面和背面的另外 6 个方向
  139. for (i = 1; i < 4; i++)
  140. {
  141. nTempDir64 = Dir8To64((nTempDir8 + i) & 0x07);
  142. x = g_DirCos( nTempDir64, 64 ) * nMoveSpeed;
  143. y = g_DirSin( nTempDir64, 64 ) * nMoveSpeed;
  144. if ( CheckBarrier(x, y) == 0 )
  145. {
  146. m_nFindState = 1;
  147. m_nFindTimer = 0;
  148. m_nPathSide = 1;
  149. *pnGetDir = nTempDir64;
  150. return 1;
  151. }
  153. nTempDir64 = Dir8To64((nTempDir8 - i) & 0x07);
  154. x = g_DirCos( nTempDir64, 64 ) * nMoveSpeed;
  155. y = g_DirSin( nTempDir64, 64 ) * nMoveSpeed;
  156. if ( CheckBarrier(x, y) == 0 )
  157. {
  158. m_nFindState = 1;
  159. m_nFindTimer = 0;
  160. m_nPathSide = 0;
  161. *pnGetDir = nTempDir64;
  162. return 1;
  163. }
  164. }
  165. return 0;
  166. }
  167. // 原本是找路状态，继续找路
  168. else
  169. {
  170. // 如果找路时间过长，不找了
  171. if (m_nFindTimer >= m_nMaxTimeLong)
  172. {
  173. m_nFindState = 0;
  174. return 0;
  175. }
  176. m_nFindTimer++;
  177. int nWantDir8, nTempDir64;
  178. nWantDir8 = Dir64To8(nWantDir) + 8;
  179. // 当前方向位于目标方向的右侧
  180. if (m_nPathSide == 1)
  181. {
  182. // 判断是否需要检测当前目标朝向对应的 8 方向上
  183. nTempDir64 = Dir8To64(nWantDir8 & 0x07);
  184. if ((nTempDir64 < nWantDir && nWantDir - nTempDir64 <= 4) || (nTempDir64 > nWantDir && nTempDir64 - nWantDir >= 60))
  185. i = 1;
  186. else
  187. i = 0;
  188. // 拐弯过程
  189. for (; i < 4; i++)
  190. {
  191. nTempDir64 = Dir8To64((nWantDir8 + i) & 0x07);
  192. x = g_DirCos( nTempDir64, 64 ) * nMoveSpeed;
  193. y = g_DirSin( nTempDir64, 64 ) * nMoveSpeed;
  194. if ( CheckBarrier(x, y) == 0 )
  195. {
  196. *pnGetDir = nTempDir64;
  197. return 1;
  198. }
  199. }
  200. m_nFindState = 0;
  201. m_nFindTimer = 0;
  202. return 0;
  203. }
  204. // 当前方向位于目标方向的左侧
  205. else
  206. {
  207. // 判断是否需要检测当前目标朝向对应的 8 方向上
  208. nTempDir64 = Dir8To64(nWantDir8 & 0x07);
  209. if ((nTempDir64 < nWantDir && nWantDir - nTempDir64 <= 4) || (nTempDir64 > nWantDir && nTempDir64 - nWantDir >= 60))
  210. i = 0;
  211. else
  212. i = 1;
  213. // 拐弯过程
  214. for (; i < 4; i++)
  215. {
  216. nTempDir64 = Dir8To64((nWantDir8 - i) & 0x07);
  217. x = g_DirCos( nTempDir64, 64 ) * nMoveSpeed;
  218. y = g_DirSin( nTempDir64, 64 ) * nMoveSpeed;
  219. if ( CheckBarrier(x, y) == 0 )
  220. {
  221. *pnGetDir = nTempDir64;
  222. return 1;
  223. }
  224. }
  225. m_nFindState = 0;
  226. m_nFindTimer = 0;
  227. return 0;
  228. }
  229. }
  231. m_nFindState = 0;
  232. m_nFindTimer = 0;
  233. return 0;
  234. }
  236. //-------------------------------------------------------------------------
  237. // 功能： 64 方向转换为 8 方向
  238. //-------------------------------------------------------------------------
  239. int KNpcFindPath::Dir64To8(int nDir)
  240. {
  241. return ((nDir + 4) >> 3) & 0x07;
  242. }
  244. //-------------------------------------------------------------------------
  245. // 功能： 8 方向转换为 64 方向
  246. //-------------------------------------------------------------------------
  247. int KNpcFindPath::Dir8To64(int nDir)
  248. {
  249. return nDir << 3;
  250. }
  252. //-------------------------------------------------------------------------
  253. // 功能： 判断两点间的直线距离是否大于或等于给定距离
  254. // 返回： 距离小于 nDistance 返回 FALSE ，否则返回 TRUE
  255. //-------------------------------------------------------------------------
  256. BOOL KNpcFindPath::CheckDistance(int x1, int y1, int x2, int y2, int nDistance)
  257. {
  258. return ( (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2) >= nDistance * nDistance );
  259. }
  261. //-------------------------------------------------------------------------
  262. // 功能： 判断某个点是否是障碍
  263. //-------------------------------------------------------------------------
  264. int KNpcFindPath::CheckBarrier(int nChangeX, int nChangeY)
  265. {
  266. #ifdef _SERVER
  267. return SubWorld[Npc[m_NpcIdx].m_SubWorldIndex].TestBarrierMin(Npc[m_NpcIdx].m_RegionIndex, Npc[m_NpcIdx].m_MapX, Npc[m_NpcIdx].m_MapY, Npc[m_NpcIdx].m_OffX, Npc[m_NpcIdx].m_OffY, nChangeX, nChangeY);
  268. #else
  269. if (Npc[m_NpcIdx].m_RegionIndex >= 0)
  270. return SubWorld[0].TestBarrierMin(Npc[m_NpcIdx].m_RegionIndex, Npc[m_NpcIdx].m_MapX, Npc[m_NpcIdx].m_MapY, Npc[m_NpcIdx].m_OffX, Npc[m_NpcIdx].m_OffY, nChangeX, nChangeY);
  271. else
  272. return 0xff;
  273. #endif
  274. }