请问如何实现象diablo中置物箱判定的算法,谢谢!

luou 2001-12-25 10:48:46
主要是放进物品格子是否被占据,最好还能自动找到空格放,谢谢。
...全文
59 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
luou 2002-01-27
  • 打赏
  • 举报
回复
结贴
luou 2001-12-26
  • 打赏
  • 举报
回复
嗯,看来这种算法在单机上不需要很高效,可是我做的判定是在server端,很快才行
Elminster 2001-12-25
  • 打赏
  • 举报
回复
Diablo 的算法其实就是遍历。我做过简单的实验,基本规则是小东西(占一格、两格、正方四格)从最右上开始放,自右而左、自下而上,找到第一个能放的位置就放,大东西(占 6 格,竖 3 格)从最左上开始自上而下,自左而右,找到第一个能放的位置就放。不会给你调整,所以放的很差。

以上结论对应 Diablo1 ,Diablo2 应该区别也不大,不过我的机器太差,没怎么玩了。
likeme 2001-12-25
  • 打赏
  • 举报
回复
我觉得diablo中物品是用一个堆栈来存放的,无需找空格
axial 2001-12-25
  • 打赏
  • 举报
回复
用遍历呗,把每个位置都试一下,diablo好象不会给你自动调整的。
格子数很少,应该不复杂。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧