曹操传主动出击AI在相同距离下的走位规律 - 步步为营


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#1

发表于 2012-5-12 13:23 资料个人空间短消息只看该作者

曹操传主动出击AI在相同距离下的走位规律

经过一段时间的研究，发现本楼的理论存在不少缺陷，故重新编制了一套新理论，已发在曹操传贴吧
http://tieba.baidu.com/p/2657297902

======================================================================================================

最近玩了裸奔玩法，在研究战术的同时，少不了对AI的研究，其中大部分是针对“主动出击”和“被动出击”的，于是在通关后专门测试了某种AI，也略有些心得，将此自娱自乐的过程拿出来跟大家分享一下。过程有些啰嗦，想直接看结论的同学可到5楼查看（其实结论也有些啰嗦）。
目前关于曹操传AI的理论已经较为成熟，玩家基本上可以掌控电脑的行为。而对AI介绍最详尽的当属anitector的《岳飞传小贴士》一文，内容主要是两块：一个是上右下左的行动路线顺序，一个是状态的优先度，从高到低包括“击退、10%和40%、174武将、无反击、就近”等几种原则，但是“就近原则”之后的优先度却没有提到。也许是作者太忙了没时间分析，也许是之后的优先度实用性不大作者觉得没必要分析，总之这么好的一个帖子就这么太监了实在可惜。
本帖要说的内容就是在“就近原则”之后的优先度，即相同状态相同距离的情况下，“主动出击”AI的选择依据。同时将提出一种新的行动路线顺序，以配合该依据。
其实这种情况很早之前已经有过一个说法，就是周瑜在他的《敌人行动详解》一帖中提到的：“以敌人原位置为原点，上半平面优先，上方优先，高度相等时，右方优先；下半平面，左方优先。按照上右下左的顺序走向该攻击点。”不过实际情况跟此说法有不小的出入，远不是这么简单就能解释的。比如下图这种优先度，就无法用该说法解释。

图片附件: 三格实际优先度.jpg (2012-5-13 07:51, 96.11 K)

再比如下图，图中敌军装备赤兔马，移动力为9，AI是主动出击，我军除了两个弓骑无反击之外，其他状态无差别，敌军会移动到哪个位置呢？

图片附件: 第一部分-引图.jpg (2012-5-12 13:23, 83.78 K)

为了解决上述问题，并且希望以后能够解释并预测所有的走位，最好能找到一个一般性的理论。
我将敌军可以攻击到我方的位置称为“攻击位”，以区别敌军攻击范围内的“攻击点”。敌军当然是选择离自己最近的一个攻击位，首先要将最近攻击位分为两类：
一、最近攻击位处于敌军移动范围内，即通常所说的敌军移动一次后可以攻击到我军，上图就是这种情况。
二、最近攻击位处于敌军移动范围外，即敌军移动后不能攻击到我军。

[ 本帖最后由 zhouhuan 于 2013-10-31 17:43 编辑 ]

[广告] 真诚支持说岳，携手共创辉煌


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#2

发表于 2012-5-12 13:24 资料个人空间短消息只看该作者

第一部分最近攻击位处于敌军移动范围内

首先要知道敌军只移动一格时选择的方向，为上右下左，也可称为贴身四格的优先度：

图片附件: 一格优先度.jpg (2012-5-12 14:10, 27.85 K)

然后开始长距离判断，里面有个关键的步骤：电脑将拿倒数第二格的位置来判断高低左右。
1、先布置出所有路线，注意这里布置路线的顺序是上左右下。

图片附件: 倒数第二格图解1.jpg (2012-5-13 07:30, 70.46 K)

2、比较这些路线上倒数第二格的位置，选择最靠上的一个；高度一样的话选择靠左的。

图片附件: 倒数第二格图解2.jpg (2012-5-13 07:30, 72.11 K)

3、按照贴身四格的优先度选择最后一格的方向。

图片附件: 倒数第二格图解3.jpg (2012-5-13 07:30, 73.33 K)

4、最后移动过去，至于如何移动那已经无关紧要了。

图片附件: 倒数第二格图解4.jpg (2012-5-13 07:30, 67.03 K)

这就是电脑的整个判断过程。可能有人会觉得电脑是先移动到倒数第二格，再进贴身四格的判断，其实不是的，电脑在移动过去之前就已经把所有的情况都定好了。之所以这么说，是因为在第二部分中，攻击位是处于敌军攻击范围外的，电脑不可能先移动再判断，只能在移动过去之前就判断完毕。下面让我们看一些电脑走位被影响的例子。

[ 本帖最后由 zhouhuan 于 2012-5-16 22:03 编辑 ]

[广告] 真诚支持说岳，携手共创辉煌


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#3

发表于 2012-5-12 13:24 资料个人空间短消息只看该作者

在上图中安排一名我军干扰电脑的行动路线，让敌军通往司马懿的行动路线上倒数第二格的位置发生变化，则敌军会向右边的荀彧移动。

图片附件: 走位被影响1.jpg (2012-5-12 17:24, 128.59 K)

再安排一名我军干扰通往荀彧的行动路线，电脑又会回到左边。

图片附件: 走位被影响2.jpg (2012-5-12 17:24, 131.1 K)

移开司马懿，电脑会去打荀攸。

图片附件: 走位被影响3.jpg (2012-5-12 17:24, 62.56 K)

再让夏侯惇去干扰路线，电脑又会去打荀彧。

图片附件: 走位被影响4.jpg (2012-5-12 17:24, 65.58 K)

下半平面的情况：

图片附件: 走位被影响5.jpg (2012-5-12 17:24, 61.39 K)

图片附件: 走位被影响6.jpg (2012-5-13 07:44, 67.26 K)

远程也一样。

图片附件: 走位被影响7.jpg (2012-5-12 17:24, 66.56 K)

最后再来判断一下最开始那张图片里的走位，答案是C

图片附件: 走位被影响8.jpg (2012-5-12 17:24, 86.12 K)

[ 本帖最后由 zhouhuan 于 2012-5-13 07:44 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#4

发表于 2012-5-12 13:25 资料个人空间短消息只看该作者

第二部分最近攻击位处于敌军移动范围外

先来看一张图，图中敌军会移动到A、B、C三个格子中的哪个呢？

图片附件: 第二部分-引图.jpg (2012-5-12 18:56, 54.95 K)

大部分人可能会猜A或B，很遗憾错了，答案是C。
由此可推测出几条结论：
1、电脑不是凭我军所在的位置来确定移动距离的，否则他会向离自己最近的夏侯渊移动而到达A。
既然跟我军位置无关，那就只能跟攻击位有关了，图中两个白框代表离敌军最近的攻击位，电脑到两个白框的距离相等。而图中夏侯渊是可以被敌军一击击退的，而且也是不反击的，所以还可以推测：
2、当攻击位处于电脑移动范围外时，电脑在确定优先度的时候不会考虑我军的状态，也就是不考虑“击退、无反击”之类的因素，仅仅考虑到攻击位的距离。
另外，如果电脑是朝着攻击位移动，那么应该会移动到离攻击位最近的A或B，但是却偏偏移动到C，所以再推测：
3、电脑是朝着我军移动的，而且是按照上右下左的顺序移动的。

上述三个结论看似有一些矛盾，其实没有，我重新整理一下电脑的判断过程：
1、找出所有距离最近的攻击位，不考虑其它诸如“击退”之类的因素影响。
2、根据第一部分的判断过程确定一个攻击位。
3、根据攻击位确定一个我军武将，按照上右下左的顺序移动到离该武将最近的位置，移动的过程需逐格判断。

图片附件: 一般过程图解.jpg (2012-5-12 18:56, 177.16 K)

这个过程的第1点和第3点比较好验证，但是第2点却不太好办，因为无法安排我军去干扰电脑布置的行动路线，所以要借助障碍物。让我们在敌军通往夏侯惇的路上放一把火，由于火堆的影响，倒数第二格的位置发生了变化，导致敌军走位发生变化：

图片附件: 第二部分验证1.jpg (2012-5-12 18:56, 178.27 K)

验证下来是相符的，可见上面的结论应该没错。
但是目前还有一个问题，如果在攻击位可攻击到的我军有多个，电脑又会如何选择。这种情况只有在直线方向上才会发生，而且只发生在八向攻击的敌军身上。看下图，敌军会移动到A、B、C三个格子中的哪个呢？

图片附件: 第二部分-引图2.jpg (2012-5-12 18:56, 43.94 K)

大部分人可能会猜A或B，很遗憾又错了，答案还是C。
再来看一张图，这回又该选哪个呢？

图片附件: 第二部分-引图3.jpg (2012-5-12 18:56, 44.37 K)

大家可能要骂我了，这两张图不是一样的么，刚才说选C那这张当然也是选C啦。很遗憾再次错了，答案是B -_-!
仔细看看这两张图真的是一模一样吗？不是，图中夏侯惇和张辽的位置换过了。经过多方测试后，可推测出第4条结论：
4、电脑优先朝出场顺序靠后的我军移动
就是我们在出兵界面安排的出战顺序，没想到这种地方都会影响电脑走位，这当真出乎意料。当然本来是想猜默认等级顺序的，但是跟实验不符，因此最后确定为出场顺序。另外友军肯定比我军靠后，那友军之间怎么比较呢？只能通过剧本或者通用调试器来看了，从上到下就是出场顺序，而且不区分名将和小兵。

[ 本帖最后由 zhouhuan 于 2012-5-16 22:09 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#5

发表于 2012-5-12 13:25 资料个人空间短消息只看该作者

第三部分总结

路线：
游戏中已知的路线顺序有三种：
一、布置通往攻击位路线的上左右下顺序
二、朝着武将或者指定点移动的上右下左顺序
三、游戏中显示的顺序
前两种用于判断走位，后一种只是给玩家看的，应该没什么用。

倒数第二格规律：
电脑根据上左右下的顺序确定通往攻击位路线上倒数第二格的优先度，再以最高优先度的倒数第二格为中心，上右下左为顺序确定最后一格优先度。

主动出击的走位需要分两种情况：
一、最近攻击位处于敌军移动范围内。
判断过程为：
1、以上左右下的顺序布置出通往最近攻击位的行动路线。
2、通过倒数第二格理论确定出唯一的攻击位。
3、走到该攻击位，走的过程不用再进行逐格判断。
此过程同样适用于被动出击。

二、最近攻击位处于敌军移动范围外。
判断过程为：
1、电脑先选择出所有离自己最近的攻击位，选择的时候不考虑目标状态。
2、以上左右下的顺序布置出通往这些攻击位的行动路线。
3、通过倒数第二格理论确定出唯一的攻击位。
4、选择该攻击位内出场顺序靠后的武将，按上右下左的顺序移动到距离该武将最近的位置，移动的过程要逐格判断。

其它小发现：
一、当法师的AI设为被动出击时，需要走到其物理攻击范围内，才能吸引他出击。
二、当友军的HP小于等于40%时，若其AI设置是“被动出击、主动出击、攻击武将、到指定点”中的一个，则统统变为“攻击武将”，指定武将为我军第一个出场的武将。比如一般情况下是曹操，在博望坡就是夏侯惇了。敌军的HP若小于等于40%，其AI同样会变为“攻击武将”，指定武将是敌军第一个出场的武将。
“攻击武将”这个AI也挺有趣，可能是“到指定点”和“主动出击”这两种AI的结合体，不过目前还未深入研究，暂时不谈了。

全文到此结束。

[ 本帖最后由 zhouhuan 于 2012-5-16 22:16 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	阿尔法孝直 (雀力日进)


	闽国公遂安军节度使 ★★★★★★

组别	节度使
级别	卫将军
好贴	2
功绩	1796
帖子	6036
编号	19070
注册	2004-10-16
家族	轩辕雀党

#6

发表于 2012-5-12 14:14 资料个人空间短消息只看该作者

似乎看出一点名堂出来了。。。。。。感觉像是逐格上右下左的递归一样。

[广告] 真诚支持说岳，携手共创辉煌


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#7

发表于 2012-5-12 14:17 资料个人空间短消息只看该作者

原来是我电脑显示的问题

[ 本帖最后由 zhouhuan 于 2012-5-12 14:19 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	冷风青古道


	★★★★

组别	羽林都尉
级别	左将军
好贴	1
功绩	143
帖子	1321
编号	245344
注册	2007-12-5
家族	青龙义从

#8

发表于 2012-5-12 17:32 资料个人空间短消息只看该作者

兄弟加油！

我已经不想在轩辕回很长的帖了，轩辕不知道什么时候来日经的。

[ 本帖最后由冷风青古道于 2012-5-12 17:49 编辑 ]

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	墨叶


	★★★★ 节度留后虎豹骑

组别	虎豹骑
级别	大将军
功绩	359
帖子	23258
编号	97330
注册	2006-12-26
家族	轩辕少林寺

#9

发表于 2012-5-12 21:23 资料个人空间短消息只看该作者

第一次看没有完全领悟。以后再来。
刚才回帖就发生错误。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	墨叶


	★★★★ 节度留后虎豹骑

组别	虎豹骑
级别	大将军
功绩	359
帖子	23258
编号	97330
注册	2006-12-26
家族	轩辕少林寺

#10

发表于 2012-6-14 12:58 资料个人空间短消息只看该作者

又看了一遍。
请问：若攻击对象比较远，结论是否仍然成了。

分析曹操传AI的技术贴并不多，该贴有推荐的必要。

[广告] 真诚支持说岳，携手共创辉煌


	阿尔法孝直 (雀力日进)


	闽国公遂安军节度使 ★★★★★★

组别	节度使
级别	卫将军
好贴	2
功绩	1796
帖子	6036
编号	19070
注册	2004-10-16
家族	轩辕雀党

#11

发表于 2012-6-14 13:19 资料个人空间短消息只看该作者

回复 #10 墨叶的帖子

前段时间忙坏了，再加上挂挂影响，给忘了。

[广告] 真诚支持说岳，携手共创辉煌


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#12

发表于 2012-6-16 19:55 资料个人空间短消息只看该作者

回复 #10 墨叶的帖子

我个人测试过的情况，并没有出现反例，所以在此之前，可以认为在任何距离下都成立。

[广告] 真诚支持说岳，携手共创辉煌


	小陶醉

组别	百姓
级别	在野武将
功绩	0
帖子	42
编号	356554
注册	2010-1-22

#13

发表于 2012-6-19 09:13 资料短消息只看该作者

某这残念的技术，都是用S/L大法来看电脑走位

[广告] 真诚支持说岳，携手共创辉煌


	mhc9202

组别	百姓
级别	在野武将
功绩	0
帖子	7
编号	152471
注册	2007-5-5

#14

发表于 2012-10-13 14:29 资料短消息只看该作者

good 情况

[广告] 《精忠报国岳飞传完整版》火热发布


	raynoree

组别	百姓
级别	破贼校尉
功绩	1
帖子	54
编号	67163
注册	2006-4-26

#15

发表于 2012-10-13 22:13 资料短消息只看该作者

玩曹操传的兄弟们，真是藏龙卧虎

[广告] 《精忠报国岳飞传完整版》火热发布


	剑侠赏蝶

组别	百姓
级别	在野武将
功绩	0
帖子	37
编号	51576
注册	2005-10-22

#16

发表于 2012-10-14 19:01 资料短消息只看该作者

不错，不错！

[广告] 真诚支持说岳，携手共创辉煌


	YSH0212 (ysh0212)

组别	士兵
级别	仁勇校尉
功绩	2
帖子	185
编号	352883
注册	2009-12-31
来自	福建

#17

发表于 2012-10-16 15:30 资料短消息只看该作者

好贴，赞一个

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	成太守

组别	百姓
级别	在野武将
功绩	0
帖子	7
编号	482944
注册	2013-5-5

#18

发表于 2013-6-19 23:21 资料短消息只看该作者

问下楼主，布置路线的顺序为何是上左右下，电脑移动不是按上右下左么？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	墨叶


	★★★★ 节度留后虎豹骑

组别	虎豹骑
级别	大将军
功绩	359
帖子	23258
编号	97330
注册	2006-12-26
家族	轩辕少林寺

#19

发表于 2013-6-19 23:23 资料个人空间短消息只看该作者

回复 #18 成太守的帖子

个人猜测是故意设定，玩家更难发现规律。

[广告] 《精忠报国岳飞传完整版》火热发布


	阿尔法孝直 (雀力日进)


	闽国公遂安军节度使 ★★★★★★

组别	节度使
级别	卫将军
好贴	2
功绩	1796
帖子	6036
编号	19070
注册	2004-10-16
家族	轩辕雀党

#20

发表于 2013-6-20 00:27 资料个人空间短消息只看该作者

回复 #18 成太守的帖子

按现代人读书的顺序，从上到下，同一行从左到右。

[广告] 真诚支持说岳，携手共创辉煌


	成太守

组别	百姓
级别	在野武将
功绩	0
帖子	7
编号	482944
注册	2013-5-5

#21

发表于 2013-6-20 15:52 资料短消息只看该作者

这个比喻够形象

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#22

发表于 2013-6-20 17:36 资料个人空间短消息只看该作者

QUOTE:

原帖由 成太守 于 2013-6-19 23:21 发表
问下楼主，布置路线的顺序为何是上左右下，电脑移动不是按上右下左么？

这我就不知道了，找出来的规律就是上左右下，也许就是为了让规律更难找

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	古月新风 (岭上飘雪)

组别	百姓
级别	破贼校尉
功绩	1
帖子	54
编号	293259
注册	2008-10-3

#23

发表于 2013-8-3 12:23 资料短消息只看该作者

受教了，只是不知道MOD里面怎么个设定法，还有许多敌军一起上的话，头就有些大了。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#24

发表于 2013-8-3 17:36 资料个人空间短消息只看该作者

QUOTE:

原帖由 古月新风 于 2013-8-3 12:23 发表
受教了，只是不知道MOD里面怎么个设定法，还有许多敌军一起上的话，头就有些大了。

对新引擎mod有可能不适用，老引擎都是可以的。

[广告] 《精忠报国岳飞传完整版》火热发布


	xggzga117 (玄冰)

组别	士兵
级别	牙门将军
功绩	6
帖子	593
编号	336363
注册	2009-8-25

#25

发表于 2013-9-19 20:59 资料短消息只看该作者

楼猪分析得不错。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	yanyiyun

组别	百姓
级别	在野武将
功绩	0
帖子	27
编号	457427
注册	2012-2-20

#26

发表于 2013-10-31 07:32 资料短消息只看该作者

此乃神贴, 受益颇大

[广告] 《精忠报国岳飞传完整版》火热发布


	zhouhuan (神鸟)


	光禄大夫白衣伯爵 ★

组别	虎豹骑
级别	安南将军
好贴	1
功绩	233
帖子	2822
编号	89468
注册	2006-10-30

#27

发表于 2013-10-31 17:42 资料个人空间短消息只看该作者

本楼的理论还不够完善，一楼给出新理论链接

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	379130432

组别	百姓
级别	在野武将
功绩	0
帖子	6
编号	496668
注册	2014-1-8

#28

发表于 2014-1-11 17:19 资料短消息只看该作者

……对于SL的俺来说有点奢侈！

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	13677575257

组别	百姓
级别	在野武将
功绩	0
帖子	5
编号	501251
注册	2014-5-12

#29

发表于 2014-5-15 13:06 资料短消息只看该作者

回复 #13 小陶醉的帖子

我也是啊！

[广告] 真诚支持说岳，携手共创辉煌