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

Miu.C · 发表于 2007-2-19 21:10:00

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

那个我的程序里叫“智能随机数”，是用算法计算出来的一个数字，关系NPC的行动。

我真的不敢想象寻路算法和“随机数”到底有什么关联，我不敢在我的寻路算法里加入过多的随机因素。如果是随机选一条路进去那就没什么“寻路”可言了。还有，寻路和你那什么什么“21点”有什么关系？？

游戏之家站长 · 发表于 2007-2-19 23:08:00

女人的理解能力差，不多说了。

mousesure · 发表于 2007-2-19 23:14:00

什么找路的速度？我怎么也看不懂

jyc8778 · 发表于 2007-2-19 23:20:00

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

我真的不敢想象寻路算法和“随机数”到底有什么关联，我不敢在我的寻路算法里加入过多的随机因素。如果是随机选一条路进去那就没什么“寻路”可言了。还有，寻路和你那什么什么“21点”有什么关系？？

几乎你能想象得到的程序都可以加随机数，比如在用户名和密码上加上随机数加密。游戏就更多了。

游戏之家站长 · 发表于 2007-2-19 23:24:00

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

什么找路的速度？我怎么也看不懂

如果那个数字是1的话，NPC就会走最短的路线早到目的地，就这么简单，
游戏里不加随机数不好玩。

请玩我的吃豆游戏。

psic · 发表于 2007-2-20 03:57:00

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

几乎你能想象得到的程序都可以加随机数，比如在用户名和密码上加上随机数加密。游戏就更多了。

仅看到表面现象却不去深究而用“随机”来一笔带过是很不科学的态度…… [em15]

psic · 发表于 2007-2-20 04:01:00

那个……LZ你每天去公司上班，是走最近最好走的路，还是“要把每一条路都试一次才
能走到”公司？？ [em24]

游戏之家站长 · 发表于 2007-2-20 09:55:00

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

那个……LZ你每天去公司上班，是走最近最好走的路，还是“要把每一条路都试一次才
能走到”公司？？ [em24]

程序里演示的是一个人到了一个从来没去过的地方(迷宫)，比如我在深圳，到湖北一个山区里，没有车，自己走路到目的地。
游戏里加入一些随机的东西会更有趣味。

Miu.C · 发表于 2007-2-20 16:34:00

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

程序里演示的是一个人到了一个从来没去过的地方(迷宫)，比如我在深圳，到湖北一个山区里，没有车，自己走路到目的地。
游戏里加入一些随机的东西会更有趣味。

哦？？这可不是趣味不趣味的问题，我们的目的是以最快的速度找到最优化的路径，优化的路径只有一条（最多几条同等的长度），对于随机这种不确定的东西我不知道对于寻径来说有什么用。

Miu.C · 发表于 2007-2-20 16:36:00

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

程序里演示的是一个人到了一个从来没去过的地方(迷宫)，比如我在深圳，到湖北一个山区里，没有车，自己走路到目的地。

你那种东西哪里叫什么寻路啦？？根本就一个Windows屏幕保护程序---3D迷宫。这也叫AI？？不就分治一下排除分支嘛。晕哦~~~

账号		自动登录	找回密码
密码			立即注册

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