※ 引述《Racci (Another Day...)》之铭言： : As title, : 先简单介绍这个游戏, 英文是叫做PacMan, 也就是大家俗称的小精灵游戏 : 在迷宫里, 有 : 1. PacMan: 即User本身 : 2. Jewel: 放在迷宫里的宝物 : 3. Ghost: 在迷宫里四处移动的怪物, 如果PacMan碰到鬼, 就Game Over了.. : 我已经做的差不多, 是StandAlone版.. : 但是有一个很蠢的Bug.. : Ghost移动时, 很容易跑一跑就陷入某各程度的loop, 不断循环的跑某各区域 : 先承认我现在做的路径判断很烂.. : 大致就是 看现在的位置 上下左右 哪各可以走 就往哪边走 : 可能是因为上下左右判断的顺序一下 所以才会让Ghost跑一跑就开始循环 : 在网路上找过一些资料 : 有些人是说, 必须要找出Ghost跟PacMan之间的最短路径 : 但是我一直不懂.. 所谓的最短路径怎麽找出来 : 举例来说: : ########## : # # : # p### # # : # ## # # : # ## # : ##### # : # g # ### : # # ## # : # # # # : ########## : 从Ghost怎麽直接找shortest path去抓PacMan? : 在我的想法里, 不是每走一步, 才知道接下来要走哪各位置吗? : 在上面的例子里, PacMan在上方, 可是上面是墙, 只有左右可以走 : Ghost怎麽知道要走左边好 还是右边比较好? : 问题有点复杂, 谢谢大家看完 :) 你该不会想古时候的电脑会使用ooxx search 来追吧? 你有兴趣可以拿台286 来跑看看, 保证你game 都不用玩了. 更别说6502了. 你有空去找个PACMAN来玩玩吧. 看看它们的反应, 猜猜就好了. 千万别想太多. --

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