※ 引述《taroson (想想)》之铭言： : ※ 引述《Racci (Another Day...)》之铭言： : : 大致就是 看现在的位置 上下左右 哪各可以走 就往哪边走 : : 可能是因为上下左右判断的顺序一下 所以才会让Ghost跑一跑就开始循环 : : 在网路上找过一些资料 : : 有些人是说, 必须要找出Ghost跟PacMan之间的最短路径 : : 但是我一直不懂.. 所谓的最短路径怎麽找出来 : : 举例来说: : 最短路径 你可以参阅有关best route跟network analysis的资料 : 譬如说 你的Ghost在一个路口 有三条路可以到PocMan的所在地 : 这些路段某些部分是重复的 你的程式要去判断哪一种组合需要的距离最短 [删去部份] 我是觉得这题应该还用不到 A* 那个 level 有在写 PacMan，那老鼠走迷宫应该写过了吧 这两者的路径搜寻应该是一样的东西 只是老鼠走迷宫里，老鼠要走的出口不会动，只有老鼠会动 所以 BFS 扫一次就走完最短了 现在是老鼠(Ghost)会动，出口(PacMan)也会动 那就是 PacMan 的位置只要动了，Ghost 在走下一步之前 (下一个 Frame 或下一个 Step ... anyway 看你程式怎麽写的) 就必需重新做一次 BFS 建立新的最短路径 well, Breadth-First-Search 应该是找 Shortest path 的简单办法之一吧 XD 如果我记得没错的话 .......(汗) -- 糟糕，和 Java 好像没关系，存 Local 好了 :p --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 203.72.57.78