北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
楼主: ptouch

寻路机器人LUA实现

[复制链接]
发表于 2013-11-12 21:26:40 | 显示全部楼层
回复 36# hijacker


   求录好的数据

北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-11-18 17:22:22 | 显示全部楼层
回复 37# hasea

我直接用的广度优先搜索,代码在30楼。房间小2000个,就刚录了这么多。代码本身应该还有优化余地,C#自己的DataRow对象效率本来就不咋地。

我是想构建在逍遥行之上的,自己的寻路只用在区域内,这样最多也就一二百毫秒,实用应该没问题,就有点懒得往下研究算法了。认真想了一下,真要继续优化的话,我先考虑不直接操作DataRow了,从数据库读出来之后换个检索和删除快的数据结构。我估计就是慢在每次检索DataRow数据集了。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-1 01:30 PM , Processed in 0.010564 second(s), 12 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表