20CN网络安全小组论坛 - 原创软件 - 关于游戏中路径的寻找问题！请指教~~~

论坛: 原创软件标题: 关于游戏中路径的寻找问题！请指教~~~

作者: crs502 [crs502]

论坛用户

* B * * * * * * * *
* * * * * * # * * *
* # # # # * * * * #
* * * * * * # * * #
* * * * * * # * * #
# # # # * * # * * #
* * * * * * # * * *
* * * # * * * * * *
* * A * * * * * * *
* # # # * * * * * *
-----------------------------------
*为可通过的点，#为不可通过
可上下左右移动，但对角不可以！
例如上图
我要找出可从A点通往B点的路径
我的地图采用数组的方式
通过一可能是笨一点的方法我可以找到一条可通过的路径
但好像并不是最短的，而且方法也笨了点，差不多地图上的每个点都算到了
要是很大的话最会慢的了~虽然我做的地图并不大，我这方法也够了
但还是想知道更好的方法，学无止境嘛~~~
请教大侠们，给一个简单点的方法~

地主发表时间: 04-01-30 02:17

回复: crs502 [crs502]

论坛用户

喂~~来了说一下话啊~！
给点意见嘛~~~~~~

B1层发表时间: 04-02-04 15:18

回复: NetGemon [gxwbb]

论坛用户

用A*寻路算法嘛，在你的一个物体每走一次的时候进行一次寻路算法的计算，只要有一次寻路碰到障碍，那么在以后的移动过程中将会自动饶开障碍物！！
比如
public static class {
int O; //定义障碍物数量
int R[][]; //定义主角起始坐标
int G[][][]; //定义巨阵大小；
}

B2层发表时间: 04-02-06 22:59

论坛: 原创软件