level 1
举杯邀月影
楼主
@不准打鸡 @不准做鸡 ![[滑稽]](/static/emoticons/u6ed1u7a3d.png)
看了你不少技术帖收益颇多,不知道有没有研究过路径成本的算法?
最近研究了一下加农炮阵,苦于不知道路径成本的算法,最后还是失败了,想看看你有什么意见。
大致如下,图画得不好,太长了,而且炮台应该更密集,将就看吧。
五角星代表加农炮(难得有个好点的炮台总想好好利用),圆圈代表最大射程。最大射程到围墙中间有一定距离,算是安全区吧,最初设定是3格宽。
红色箭头是理想的AI寻路情况——绕开炮台的火力范围进入我不设防的基地。
蓝色箭头是我理想的行进路径——我希望的是AI先判定可以绕过炮台,进入之后因为各种因素直接往炮台中间冲(各种因素包括二次寻路判定、受到小人的攻击、发现有小人正使用末日火箭瞄准——通常准备发射时敌人会主动冲过来,等等)。
这个实验并不成功,海盗着陆后直接去拆墙了——当时刷出2路空降工程兵,在落地前保存了一下,AI判定是落地后才有的,这时候保存可以更方便的进行实验。
之后做了一系列修改,包括增大安全区、在围墙内或外放机枪塔等等,当把下图区域之外的地方都放在机枪塔的范围内并把安全区扩大到5格宽时(当然基地内部并未被机枪塔覆盖),有一路海盗直接冲了进来,他们并没有往炮阵里冲,而是顺着安全区的路径冲进了基地,另外一路仍然傻乎乎跑去拆外墙,尽管被拆的墙壁在机枪塔的范围内(按着机枪围城思路,机枪连了电线)。
反复读档测试发现,即使用狙击枪去打跑进来的海盗,也无法把他们吸引进炮阵,但他们跑到左上的时候——他们是往左边绕的,却会因为收到攻击而往炮阵冲过来,但这时候位置并不好。末日火箭也一样,别说瞄准吸引仇恨了,发射出去炸死几个其他人也完全无视,起来他们像是设定了移动到左上并在那之前不受干扰。
对了,之前(3格安全区时)还试了先拆掉电线,等海盗开始往里面跑时再造电线,反正电线造得快,但实际上即使没连电线,海盗也会回避这块区域,而加农炮又不像机枪塔那样可以卸载,不然就好办了。
再就是5格安全区时虽然有一路海盗会冲进来,但如果在里面铺上石砖他们又不会进来了,可见还是和路径成本有关——有石砖的地面移动更慢,路径成本更高。
还有就是,即使是同样的情况下——上面说的5格安全区无石砖,虽然两路海盗时有一路往里面走,但读更早的档重新按同样的布局建造,然后再刷出新的包含工程兵的海盗,却不往里面跑了。
感觉如果能知道能路径成本的具体算法应该还是有办法让敌人跑进炮阵的。
对了,我还想到个笨办法,就是基地周围多造几个类似的阵地,这样AI没得选,只能走其中一路,反正走哪路就接通哪路的电就行了,但这样占地面积太大了,我还是希望能够集中一个区域。

2019年01月08日 11点01分
1
看了你不少技术帖收益颇多,不知道有没有研究过路径成本的算法?
最近研究了一下加农炮阵,苦于不知道路径成本的算法,最后还是失败了,想看看你有什么意见。
大致如下,图画得不好,太长了,而且炮台应该更密集,将就看吧。
五角星代表加农炮(难得有个好点的炮台总想好好利用),圆圈代表最大射程。最大射程到围墙中间有一定距离,算是安全区吧,最初设定是3格宽。
红色箭头是理想的AI寻路情况——绕开炮台的火力范围进入我不设防的基地。
蓝色箭头是我理想的行进路径——我希望的是AI先判定可以绕过炮台,进入之后因为各种因素直接往炮台中间冲(各种因素包括二次寻路判定、受到小人的攻击、发现有小人正使用末日火箭瞄准——通常准备发射时敌人会主动冲过来,等等)。
这个实验并不成功,海盗着陆后直接去拆墙了——当时刷出2路空降工程兵,在落地前保存了一下,AI判定是落地后才有的,这时候保存可以更方便的进行实验。
之后做了一系列修改,包括增大安全区、在围墙内或外放机枪塔等等,当把下图区域之外的地方都放在机枪塔的范围内并把安全区扩大到5格宽时(当然基地内部并未被机枪塔覆盖),有一路海盗直接冲了进来,他们并没有往炮阵里冲,而是顺着安全区的路径冲进了基地,另外一路仍然傻乎乎跑去拆外墙,尽管被拆的墙壁在机枪塔的范围内(按着机枪围城思路,机枪连了电线)。
反复读档测试发现,即使用狙击枪去打跑进来的海盗,也无法把他们吸引进炮阵,但他们跑到左上的时候——他们是往左边绕的,却会因为收到攻击而往炮阵冲过来,但这时候位置并不好。末日火箭也一样,别说瞄准吸引仇恨了,发射出去炸死几个其他人也完全无视,起来他们像是设定了移动到左上并在那之前不受干扰。
对了,之前(3格安全区时)还试了先拆掉电线,等海盗开始往里面跑时再造电线,反正电线造得快,但实际上即使没连电线,海盗也会回避这块区域,而加农炮又不像机枪塔那样可以卸载,不然就好办了。
再就是5格安全区时虽然有一路海盗会冲进来,但如果在里面铺上石砖他们又不会进来了,可见还是和路径成本有关——有石砖的地面移动更慢,路径成本更高。
还有就是,即使是同样的情况下——上面说的5格安全区无石砖,虽然两路海盗时有一路往里面走,但读更早的档重新按同样的布局建造,然后再刷出新的包含工程兵的海盗,却不往里面跑了。
感觉如果能知道能路径成本的具体算法应该还是有办法让敌人跑进炮阵的。
对了,我还想到个笨办法,就是基地周围多造几个类似的阵地,这样AI没得选,只能走其中一路,反正走哪路就接通哪路的电就行了,但这样占地面积太大了,我还是希望能够集中一个区域。





