我做了一个和Popcap的Atomica几乎一样的游戏。(http://www.popcap.com/gamepopup.php?theGame=atomica)
它几乎完成了,除了一个重要的功能:阻止用户在任何地方移动球体。例如,如果用户试图移动的球体和它试图将其移动到的字段之间有一堵由其他球体组成的墙,则用户不应该能够移动它。
我已经将所有的字段和球体存储在一个多维arrayx-loc,y-loc中,其中"e“等于空,"s”球体,等等。我试着通过它运行一个循环,看看两个字段之间是否有一条畅通的道路,但都没有成功。
有没有人能给我一个提示,告诉我如何解决这个问题?
发布于 2009-07-05 02:18:39
你需要运行像Floyd-Warshall这样的路径算法...从矩阵中省略无效的注释和边(即,您查看的图将是没有球体的所有节点的子图),这样您就可以创建一个只包含合法移动的图。然后,像Floyd-Warshall这样的路径算法会给你所有的“合法”动作。
https://stackoverflow.com/questions/1083342
复制相似问题