春节大放送---游戏之家AI寻路算法设计原理及演示

游戏之家站长

春节大放送3---游戏之家AI寻路算法设计原理及演示

游戏之家AI寻路算法设计原理及演示   2007年2月19日

讲下我的寻路算法设计原理：

我认为一个成功的角色寻路(RPG游戏里的敌人）不应当是走最短的捷径找到目标。
真实的寻路应当是，一个人来到一个迷宫前，那这个人一定不知道迷宫的出口在
哪里？什么叫寻路，就是找路，也就是说这个人很可能要把每一条路都试一次才
能走到出口。而游戏之家的设计正是这样的思想，不是走最短的捷径，而是智能
的，我做了这个演示，但还不太完美，给大家参考，谢谢测试！


程序演示的是两个角色从出发点找宝物，找到后各自回家，由于是随机的，每次
运行结果都不一样，可能存在错误，ESC键退出程序。

yinxiaodan

你这个地图道路太简单，如果再复杂下，比如迂回地形，随机移动到终点那得等多长时间啊？

Miu.C

游戏之家站长: 春节大放送---游戏之家AI寻路算法设计原理及演示

什么叫寻路，就是找路，也就是说这个人很可能要把每一条路都试一次才
能走到出口。而游戏之家的设计正是这样的思想，不是走最短的捷径，而是智能
的

看来要研究寻路还是首先要知道什么是所谓的“寻路”才行。

游戏之家站长

寻路就是找出口和去目的地，但中途有障碍，这个寻路程序里角色找路的速度可以调整，复杂的地图也可以，程序是我早上没事的时候写的，另外可以参考我的吃豆游戏。

Miu.C

你的吃豆游戏？？哪里有下载？？

Miu.C

游戏之家站长: Re:春节大放送---游戏之家AI寻路算法设计原理及演示

这个寻路程序里角色找路的速度可以调整

那肯定调整到最快.........注意：。寻路算法的速度和精灵移动的速度是两回事

游戏之家站长

Miu.C: Re: Re:春节大放送---游戏之家AI寻路算法设计原理及演示


那肯定调整到最快.........注意：。寻路算法的速度和精灵移动的速度是两回事

你错了，我说的是NPC的AI，不是NPC移动速度，我的程序里有个数字，关系NPC的AI，和NPC的步长无关。

吃豆游戏：
http://www.vbgamediy.com/download/pcman2.rar

Miu.C

游戏之家站长: Re: Re: Re:春节大放送---游戏之家AI寻路算法设计原理及演示

你错了，我说的是NPC的AI，不是NPC移动速度

既然是"NPC的AI"那当然运算得越快越好了，为什么还要“调整速度”？？

游戏之家站长

说了，不是速度，那个我的程序里叫“智能随机数”，是用算法计算出来的一个数字，关系NPC的行动。
你可以玩下我的扑克牌21点， 看下能不能在10分钟内赢电脑1000点。

Miu.C

游戏之家站长: Re:春节大放送---游戏之家AI寻路算法设计原理及演示

这个寻路程序里角色找路的速度可以调整

游戏之家站长: Re:春节大放送---游戏之家AI寻路算法设计原理及演示

说了，不是速度

不是速度？？不是您自己说“角色找路的速度可以调整”的嘛？？