首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >阻止用户移动到任何位置

问阻止用户移动到任何位置
EN

Stack Overflow用户
提问于 2009-07-05 02:10:16
回答 1查看 117关注 0票数 1

我做了一个和Popcap的Atomica几乎一样的游戏。(http://www.popcap.com/gamepopup.php?theGame=atomica)

它几乎完成了,除了一个重要的功能:阻止用户在任何地方移动球体。例如,如果用户试图移动的球体和它试图将其移动到的字段之间有一堵由其他球体组成的墙,则用户不应该能够移动它。

我已经将所有的字段和球体存储在一个多维arrayx-loc,y-loc中,其中"e“等于空,"s”球体,等等。我试着通过它运行一个循环,看看两个字段之间是否有一条畅通的道路,但都没有成功。

有没有人能给我一个提示,告诉我如何解决这个问题?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2009-07-05 02:18:39

你需要运行像Floyd-Warshall这样的路径算法...从矩阵中省略无效的注释和边(即,您查看的图将是没有球体的所有节点的子图),这样您就可以创建一个只包含合法移动的图。然后,像Floyd-Warshall这样的路径算法会给你所有的“合法”动作。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1083342

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档