突然发现：战棋游戏的寻路脚本并不是很难

myownroc · 发表于 2014-1-10 17:12:28

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有帐号？注册会员

x

研(浪)究(费)了一个下午，终于把战棋的寻路(或者说是移动范围的生成)的脚本初步研究完成了……
成果如下(无视右边的两个框，它们只是用来输出数据的)：

这是vb版本的，有兴趣的同学可以尝试一下RGSS版本……当然你要有实力……

H·H·Y · 发表于 2014-1-10 18:25:24

昂？好高端的样子0.0
如果我没看错的话
这是VB
VB？

紫英晓狼1130 · 发表于 2014-1-10 18:48:51

GTBS战旗已经有了英文的成型

tommay · 发表于 2014-1-11 17:27:19

绿色部分是：5<=Abs(x-x0)+Abs(y-y0)<=8 or 5<=Abs(Abs(x-x0)-Abs(y-y0))<=8吗？
这种判断方法还是稍微简单了点，障碍物被无视了吗？

电子最终龙 · 发表于 2014-1-11 17:45:13

谷歌一下A* path finding...遊戲人工智能第一課就有教的。

代碼分兩部份，第一部份是a*尋路函數，即當前節點到指定節點的最優節點集合，無法移動的點返回nil
第二部份是輸出範圍的函數，當指定節點在移動範圍內且尋路函數不為nil時，對該節點上色。

其實對大部份SLG的AI來說，貪婪算法效率更高

yagami · 发表于 2014-1-11 21:15:23

本帖最后由 yagami 于 2014-1-11 21:17 编辑

战旗 BFS寻路足矣根本不用A* 遍历是从角色点开始到移动距离为止的一般情况下很快就搜到了除非地图很变态点A点B明明很近结果路径障碍物导致几乎遍历了整张地图才寻到路这种情况在战旗里基本碰不到战旗的难点是AI 难度远超RPG的AI...

帐号		自动登录	找回密码
密码			注册会员

[随意闲聊] 突然发现：战棋游戏的寻路脚本并不是很难

加入我们，或者，欢迎回来。

点评

点评

点评

贵宾

青铜编剧

史诗剧作家

剧作品鉴家

开拓者