自动寻找路径 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 自动寻找路径

主题：自动寻找路径

shiqiang [专家分：0] 发布于 2006-08-02 12:07:00

各位高手：
小弟我正在开发一个游戏，现遇到一点困难，如何让游戏中的妖怪自动行走，并在遇到主人公时智能追踪，我的游戏是走格子的游戏，希望大家帮帮我，谢谢

沙发

gclu0212 [专家分：90] 发布于 2006-08-02 14:52:00

为怪设置一个视角范围,比如说10格;
用深度优先或广度优先算法搜索范围内是否有主人公, 如果有,则按照搜索出的路径行走, 如果没,你可以设置随即函数让他行走;

板凳

rickone [专家分：15390] 发布于 2006-08-02 20:23:00

好像游戏编程里这样的求最短路径是用的A*算法，g函数就取到目的地的距离

3 楼

shiqiang [专家分：0] 发布于 2006-08-03 16:33:00

谢谢各位的支持
我已经有了初步的解决方案
谢谢大家

您尚未登录，请登录后再回复。点此登录或注册