精灵路线行走问题？大家有没有做过啊？

bobshi 2004-07-13 02:42:30

地图上有四条路线，系统随机产生1-4个精灵，精灵要按照路线行走，并且到
拐弯处也要自动转弯，在大家有没有做过啊，给点思路呢，有代码让我研究一
下就最好了，急啊，老板摧的紧!

...全文

165 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

HITZXL 2004-07-16

打赏
举报

就是迷宫问题吧！
算法网上很多

foxyou 2004-07-15

打赏
举报

我是这么做的，把地图的岔路口坐标放入数组，monster 移动到路口随即选择方向，在不能移动时判断可不可以左右转 || 掉头返回

junjiex 2004-07-15

打赏
举报

迷宫问题，回朔解决

yg1982 2004-07-15

打赏
举报

今天抽空到你说的那个网址看了一下，我认为实现比较简单。精灵的方向其实主要为--不到拐角处为同方向，拐角处要设置判定条件，以便随机产生一种方向。当然，各条路线上能产生的方向会有些差异。其他考虑的就只有游戏规则了和地图背景的变动了。

不清楚的地方可以一起讨论。

ashram 2004-07-14

打赏
举报

我的想法是在生成路线的时候就生成行走方法。比如先向前，再向下。
就生成序列x={1,1,1,1,1,0,0,0,0}
y={0,0,0,0,0,1,1,1,1};
到时候根据这两个数组，加就行了，
生成数组的方法应该简单的吧，这里就不罗嗦了

yg1982 2004-07-13

打赏
举报

羡慕，你还有老板催你，我是想干却干不了，祝你好运：）

yg1982 2004-07-13

打赏
举报

我觉得不是很困难。

首先应把地图看成是一个个的小格子，其路线就是一个个的小格子相连，从程序处理上看就是一个数组，且数组中的值应该互不相同。如果精灵是产生在路线上，其在地图上的程序处理值就应该能够从数组中找出来，这时就可以对精灵定位。按照数组的依次顺序，就可以实现精灵的自动移动。
如果精灵不是产生在路线上，这就要先判断一下，找到它到路线的最短路径（当然，这需要回朔算法的支持），移动同上。

sunny110 2004-07-13