Project1»广场 › 外层空间 › 水世界 › 突然发现：战棋游戏的寻路脚本并不是很难 ...

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

查看数: 2125 | 评论数: 5 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

myownroc

发布时间: 2014-1-10 17:12

正文摘要:

研(浪)究(费)了一个下午，终于把战棋的寻路(或者说是移动范围的生成)的脚本初步研究完成了…… 成果如下(无视右边的两个框，它们只是用来输出数据的)：这是vb版本的，有兴趣的同学可以尝试一下RGSS版本……当然 ...

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

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

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

点评

yagami

比♂利王霸气啊发表于 2014-1-11 21:19

myownroc

我也是这么想的……ps:换头像了？发表于 2014-1-11 21:18

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

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

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

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