有没有人能建议我如何在网格游戏中移动士兵时在一个单元中解决旁路问题？
有没有人能建议我如何在网格游戏中移动士兵时在一个单元中解决旁路问题？
提问于 2012-07-24 19:11:57
有没有人能建议我如何解决移动士兵时的旁路问题？我有网格游戏( rows=200，columns=200 )，我可以派士兵四处走动，并用A*算法找到路径(一个士兵占据大约四分之一的单元)。我的问题是，当我在地图上派两个士兵去旅行时，他们可以在旅行中通过手机，如何绕过他们？此刻，他们的行为就像鬼魂一样，一个穿过另一个。过去有没有人有过同样的任务？
回答 1
Stack Overflow用户
发布于 2012-07-24 20:30:29
您正在寻找的是一个非常简单的collision detection形式。您想要查看两个单元是否冲突，即在下一个时间步中是否会相交/在相同的网格单元中。有一堆策略。从链接开始，通过网络阅读;)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/11629629
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号