人工智能arpg初探 [源自027指导]

夏海

以下思想出自027，如果能对027制作arpg有些许帮助将非常荣幸

AI的目的是提高战胜率，即等级实力相同的情况下，提高电脑智能战胜玩家手动的成功率。

一．        AI基本步骤
（1）        敌人建模
（2）        地形分析
（3）        寻径避障
（4）        战术制定
（5）        开销从简

二．        Arpg实际问题初探
（1）        武功效果帧数
武功效果帧数决定了必要等待时间。为了公平起见，设置所有武功效果的帧数在很小的范围内变化。

（2）美工
为了避免滑雪，将战斗中的静止移动图（左上，左下，右下，右上），替换为平时大地图场景中的行走图。这产生的时间代价是很大的。

（3）动作保持
玩家设置某个队友的动作后，将一直保持不变，直到收到鼠标点击的响应后才更新。

（4）鼠标操作
键盘太慢，需用鼠标，菜单栏替换为方便鼠标操作的按钮单击响应。

（5）计算开销
在一般机器配置性能下，从简一切计算代价。目前027是设置目前的单位时间50ms，1s内显示20桢。

（6）同时出招
原来不论是敌方出手，还是我方出手，都是一个人一个人轮流。需要改为双方所有人同时出招。整个屏幕画面将大幅度地同时刷新，这对响应时间是大挑战。

三．智能问题
相比于1：1，1：N，敌我人数在M：N情况下的分工与协作，是AI的真正精髓部分。目前是根据可以攻击到的最多人数，最大伤害，概率等。这应该还有提高空间。打算先把argp的框架搭出来后，再研究这一块。目标是争取做到同等实力下，能战胜玩家的智能水平。

四．可借鉴的原函数
例如war_autofight()，war_autoselectwugong()，war_automove()，war_autoselectenemy()等函数，都有不错的人工智能思想，可借鉴学习。

请大家多提宝贵的修改意见。盼望能对027制作arpg有微薄的价值。

[发帖际遇]: 夏海在丐帮大会揭露何师我的真正面目，得郭靖称赞，增加声望2。

administrator

应该探讨棋盘式战斗AI更迫切吧！

[发帖际遇]: administrator帮丘处机寻找杨家后人，找到杨康，丘处机打赏银两8。

jy02785317

动作保持  不懂

同时出招绘图时间没测试过，我用lua重写了战斗地图绘制函数，简单测试未明显感觉延迟

智能目前不考虑，只求不傻就行

另，短时间内没工夫理会这个即时战斗模式，有兴趣改良的，请查看源码自行修改

[发帖际遇]: jy02785317除去游坦之脸上铁面，得游坦之感激，获赠银两8两。

老衲法号乱来

027你那出招绘图明显有问题~

不是延迟感觉不到，是根本没延迟嘛~~

人物出手到一半，被下一个行动中断了~

看视频吧，师太出手每次到一半没有了~别告诉我是动画本来就这样~~

另外，说到AI第三点

我很自然就想起了刀剑封魔录~

说实在的除了这个游戏，还有GBA和NDS的最终幻想战略版，我没有看到其他游戏有啥分工合作的AI~都是自顾自的~要不就是职能完全不同，而看到的AI假象~

[发帖际遇]: 老衲法号乱来找冯默风打造兵器，得到了一把大剪刀，见到岳老三，高价卖给他，赚了银两20。

jy02785317

没分工，目前是我停止制作中，把源码给了夏海

另外，人物攻击动作是齐全的，我是先做的人物，武功动画是后加的

只是，由于师太的动作桢数〉武功动画延时，动作的后几帧时就开始播放动画了，是不是注意力被动画吸引去了？或者可能土豆的桢率低了？
反正我测试时，是完整的

人物出手中，不会被任何事情打算(除了关闭游戏)，当然这个也不对，如果被攻击致死，就应该打断，目前没做这个。人物动作快结束时(和人物武功动画延时有关)开始播放武功动画，人物动作结束后，进入冷却状态，目前是1/5s（似乎？），在这段时间内，只能移动，不能攻击

jy02785317

刀剑的寻路怎么了？没注意有啥大毛病啊？
游戏的寻路方面，游泳的鱼最初制作的就很完善，我是直接学他的代码写的，目前晚了这么久，寻路我觉得做得很不错
(再赞一个鱼的AI，处理的比较简化，但是却总能挑人多的地方攻击)

在无法攻击敌人，寻找下一个目标的情况下，也不会被卡住，大概路程〉100步时，会无法找到正确的路，但这个只是改一个参数就能解决的问题

老衲法号乱来

夏海努力吧~~

我觉得AI中心是寻路算法~~别被个复杂点的拐角卡死了~~

其他估计不难~~

jy02785317

lua版寻路函数很好，100步以内绝对不会被卡住

[发帖际遇]: jy02785317借倚天剑屠龙刀给胡一刀苗人凤比武，刀剑互砍，得到绝世秘籍，卖出得到银两46。

南宫梦

动作帧数、同时出手
个人感觉arpg也不是同时出手的，每个人的出招动作帧数跟发出招式的效果帧数都是不同，都有一个相对应的列表来表示，好像暗黑中野蛮人跟亚马逊的出招绝对不同，法师的小火球跟冰风暴的出招速度也不同一样
应该是每个人一个单独的时间轴，这个时间轴上根据属性而改变可以做事（攻击）的间隔
其实arpg就是一个即时的战棋，只是每个单位时间比较短而已

所以不用所谓的公平而让动作帧数很小
所以不用全屏幕的人同时出手

另外关于ai，我想arpg不会让人控制几个队友一起打吧，直接采用仇恨就可以了，对谁的仇恨高就攻击谁，剩下的就可以交给做数据的人了，呵呵

[ 本帖最后由 南宫梦 于 2010-3-12 06:46 编辑 ]

夏海

谢谢南宫老师和老衲大人的指导！

[发帖际遇]: 夏海在高昌迷宫中迷路，花费银两8向李文秀问路。

weyl

游戏设计类，转百花谷……

[发帖际遇]: weyl吃烧饼的时候，发现烧饼里藏着一枚“玄铁令”，牙齿被磕掉，补牙花掉银两5。