※ 引述《Racci (Another Day...)》之铭言： : As title, : 先简单介绍这个游戏, 英文是叫做PacMan, 也就是大家俗称的小精灵游戏 : 在迷宫里, 有 : 1. PacMan: 即User本身 : 2. Jewel: 放在迷宫里的宝物 : 3. Ghost: 在迷宫里四处移动的怪物, 如果PacMan碰到鬼, 就Game Over了.. : 我已经做的差不多, 是StandAlone版.. : 但是有一个很蠢的Bug.. : Ghost移动时, 很容易跑一跑就陷入某各程度的loop, 不断循环的跑某各区域 : 先承认我现在做的路径判断很烂.. : 大致就是 看现在的位置 上下左右 哪各可以走 就往哪边走 : 可能是因为上下左右判断的顺序一下 所以才会让Ghost跑一跑就开始循环 : 在网路上找过一些资料 : 有些人是说, 必须要找出Ghost跟PacMan之间的最短路径 : 但是我一直不懂.. 所谓的最短路径怎麽找出来 : 举例来说: 最短路径 你可以参阅有关best route跟network analysis的资料 譬如说 你的Ghost在一个路口 有三条路可以到PocMan的所在地 这些路段某些部分是重复的 你的程式要去判断哪一种组合需要的距离最短 当你的Ghost往最佳路径行进的时候 如果遇到了路口 你再去根据目前PocMan的所在地去运算最佳路径 --

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