文档章节

XYGame-AI设计4-行为树-第2版本

梦想游戏人
 梦想游戏人
发布于 2017/05/05 16:42
字数 1490
阅读 90
收藏 0
点赞 0
评论 1

基于上篇   XYGame-AI设计3-行为树-第1版本  的  AI 丰富版本

   也是       XYGame-AI设计2-FSM    的 行为树 重构版本

根据下下图的策划文档 得出以下行为树:

先说总结:

相比版本1 只是单纯的AI规则复杂化了, 每帧更新 还是从root节点开始遍历,通过不同的决策 找出执行的叶子节点,并且执行Action行为逻辑,而现在设计的这种树形结构 彼此是有依赖关系的,因为 看似可以简单粗暴的每次从root 开始遍历,更好的一种设计是保存当前节点,下次更新直接从当前节点继续执行,这个过程有点像函数的调用过程,地址保存 和恢复。

这样做虽然能省去每次从root遍历的性能开销,但是带来了几个难点:

1.行为节点的恢复和保存,什么时候开始执行行为,什么时候执行行为的条件等问题

2.行为的条件评定,严格看来虽然从root开始遍历,但是得出的行为始终是在严格的条件下执行的,只不过部分条件重合评定 导致的性能开销,而不是从root遍历本身带来的开销

3.节点将会携带执行状态,比如Running Complete Looping 等,

 

策划文档:

以下是Action 和Condition 的 实现代码

Action.cs

/*
* Author:  caoshanshan
* Email:   me@dreamyouxi.com
  Behavior Tree  's Actions
 * 行为树游戏逻辑部分
 */
using UnityEngine;
using System.Collections;

namespace BehaviorTree.Action
{
    //--------------------------------------------------游戏逻辑实际的  Action
    public class SearchNearestTarget : ActionBase
    {//寻找最近的玩家作为目标
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;

            if (host == null) return false;

            float minDis = float.MaxValue;
            Entity t = null;
            foreach (Entity h in HeroMgr.ins.GetHeros())
            {//找出一个最近的玩家 作为锁定目标
                if (h.IsMaxTarget())
                {
                    continue;
                }
                float dis = h.ClaculateDistance(host.x, host.y);
                if (dis < minDis)
                {
                    t = h;
                    minDis = dis;
                }
            }

            if (t != null)
            {
                host.target = t;
                host.is_hit_tower = false;
                return true;
            }

            return false;
        }
    }

    public class MoveToTarget : ActionBase
    {
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            host.dir = (int)Utils.GetAngle(host.pos, host.target.pos);//委托给Run状态去做
            return true;
        }
    }
    public class AttackTarget : ActionBase
    {
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target.IsHero && host.IsHeroRandomAtk(0.03f))
            {
                // 随机化攻击  减弱攻击强度
                target.atk = true;
                return true;
            }
            return false;
        }
    }

    public class SearchNearestTower : ActionBase
    {//仇恨指向最近的塔
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;

            if (host == null) return false;

            float minDis = float.MaxValue;
            Entity t = null;
            foreach (Entity h in BuildingMgr.ins.GetBuildings())
            {//找出一个最近的玩家 作为锁定目标
                if (h.IsMaxTarget())
                {
                    continue;
                }
                float dis = h.ClaculateDistance(host.x, host.y);
                if (dis < minDis)
                {
                    t = h;
                    minDis = dis;
                }
            }

            if (t != null)
            {
                host.target = t;
                host.is_hit_tower = false;
                // Debug.LogError("目标指向最近的塔");
                return true;
            }

            return false;
        }
    }
    public class SearchNearestHero : ActionBase
    {//寻找最近的玩家作为目标
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;

            if (host == null) return false;

            float minDis = float.MaxValue;
            Entity t = null;
            foreach (Entity h in HeroMgr.ins.GetHeros())
            {//找出一个最近的玩家 作为锁定目标
                if (h.IsMaxTarget())
                {
                    continue;
                }
                float dis = h.ClaculateDistance(host.x, host.y);
                if (dis < minDis)
                {
                    t = h;
                    minDis = dis;
                }
            }

            if (t != null)
            {
                host.target = t;
                host.is_hit_tower = false;
                //  Debug.LogError("目标指向最近的玩家");
                return true;
            }

            return false;
        }
    }

    public class SetTarget : ActionBase
    {
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            var obj = host.GetTagPairOnce("BT_HitHero");
            if (obj == null)
            {
                host.target = null;
                return false;
            }
            host.target = obj.value as Entity;
            //   Debug.LogError("重新设置目标BT_HitHero");
            return true;
        }
    }
    public class NotHitTower : ConditionBase
    {//重置没有攻击塔 
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            host.is_hit_tower = false;
            return true;
        }
    }
    public class MoveRandom : ActionBase
    {
        int dir = 0;
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.target.isDie) return false;


            if (Utils.random_frameMS.Next(0, 300) == 5)
            { // 地图范围内的随机目标点
                Terrain terrain = AppMgr.GetCurrentApp<BattleApp>().GetCurrentWorldMap().GetTerrain();
                Vector2 to = new Vector2(Utils.random_frameMS.Next((int)(terrain.limit_x_left * 1000), (int)(terrain.limit_x_right * 1000)) / 1000f, Utils.random_frameMS.Next((int)(terrain.limit_z_down * 1000), (int)(terrain.limit_z_up * 1000)) / 1000f);
                this.dir = (int)Utils.GetAngle(host.pos, to);
            }
            host.dir = this.dir;
            return true;
        }
    }

    public class MoveRandomInAtkRange : ActionBase
    {
        int dir = 0;
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.target.isDie) return false;

            if (Utils.random_frameMS.Next(1, 200) == 2 || Mathf.Abs(host.atk_range - host.target.ClaculateDistance(host)) < 0.2f)
            {//一定概率 随机方向
                dir = (int)Utils.GetAngle(host.pos, host.target.pos);
                //  Debug.LogError("随机攻击范围内运动 " + dir);
            }
            host.dir = this.dir;
            return true;
        }
    }
}

 

Condition.cs

/*
* Author:  caoshanshan
* Email:   me@dreamyouxi.com
  Behavior Tree  's Conditions
 * 行为树游戏逻辑部分
 */
using UnityEngine;
using System.Collections;

namespace BehaviorTree.Condition
{
    //--------------------------------------------------游戏逻辑实际的 Condition  
    public class TargetHasNotInAtkRange : ConditionBase
    {//目标不在否在攻击范围内
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.atk_range > host.target.ClaculateDistance(host))
            {//范围内 
                return false;
            }
            return true;
        }
    }
    public class IsCDMax : ConditionBase
    {//CD是否结束
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.cd.IsMax())
            {
                host.cd.Reset();
                return true;
            }
            return false;
        }
    }
    public class NotTargetOrDie : ConditionBase
    {//没有目标或者死亡
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return true;
            if (host.target == null) return true;
            if (host.target.isDie) return true;
            return false;
        }
    }

    public class HasTower : ConditionBase
    {//存在塔
        public override bool Visit(Entity target)
        {
            if (BuildingMgr.ins.GetBuildings().Count > 0)
            {
             //   Debug.LogError("存在塔");
                return true;
            }
            return false;
        }
    }

    public class HasHitTower : ConditionBase
    {//攻击了塔
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return true;
            return host.is_hit_tower;
        }
    }
    public class HasNotHitTower : ConditionBase
    {//没有攻击塔
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return true;
            return !host.is_hit_tower;
        }
    }

    public class HasHitByHero : ConditionBase
    {//被玩家攻击
        bool ret = false;
        Entity hit_target = null;//被攻击的目标
        public override bool Visit(Entity target)
        {
            _host = target;
            if (ret)
            {
            //    Debug.LogError("被玩家攻击");
                ret = false;
                return true;
            }
            return false;
        }
        public override void OnEvent(int type, object userData)
        {
            if (this.IsInValid()) return;
            if (type == Events.ID_BATTLE_ENTITY_BEFORE_TAKEATTACKED)
            {
                AttackInfo info = userData as AttackInfo;
                Enemy host = _host as Enemy;
                if (host == null) return;
                if (info.target as Enemy != host) return;
                //自己被命中
                if (info.ownner.IsMaxTarget() == false)
                {
                   // host.target = info.ownner;
                    ret = true;
                    host.SetTag("BT_HitHero", info.ownner); // 信息 写入黑板
                }
            }
        }
        public override void OnEnter()
        {
            EventDispatcher.ins.AddEventListener(this, Events.ID_BATTLE_ENTITY_BEFORE_TAKEATTACKED);
        }
        public override void OnExit()
        {
            EventDispatcher.ins.RemoveEventListener(this, Events.ID_BATTLE_ENTITY_BEFORE_TAKEATTACKED);
        }
    }

    public class TargetIsHero : ConditionBase
    {//目标是玩家
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.target.isDie) return false;

            return host.target.IsHero;
        }
    }
    public class TargetIsTower : ConditionBase
    {//目标是塔
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            if (host.target.isDie) return false;
            if (host.target.IsTower)
            {
                //  Debug.LogError("目标是塔");
                return true;
            }
            return false;
        }
    }
    public class HasHeroInTargetRange : ConditionBase
    {//目标不在否在攻击范围内
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return false;
            if (host.target == null) return false;
            foreach (Entity h in HeroMgr.ins.GetHeros())
            {
                if (host.target_distance > host.ClaculateDistance(h.x, 0, h.z))
                {//范围内 
                    return true;
                }
            }
            return false;
        }
    }
    public class HasNotTarget : ConditionBase
    {//没有目标 
        public override bool Visit(Entity target)
        {
            Enemy host = target as Enemy;
            if (host == null) return true;
            if (host.target == null) return true;
            return false;
        }
    }




}

 

© 著作权归作者所有

共有 人打赏支持
梦想游戏人
粉丝 34
博文 415
码字总数 116989
作品 0
成都
加载中

评论(1)

K
KOLL
博主的码云还更新吗?
游戏AI的生命力源自哪里?为你揭开MOBA AI的秘密!

欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由wataloo发表在专栏wataloo的试验田 1 设计概要 1.1 设计原则和目的 英雄AI的目的主要有: 1.新手过渡局,让玩家刚进入到游...

腾讯云加社区
06/22
0
0
unity3d Ai 角色控制状态机设计

一:需求 二设计 ![在此输入图片描述][1][1]: http://static.oschina.net/uploads/space/2015/0227/132157_jV0j_186074.png 首先确定有多少种大的AI状态,继承AIState 产生基本状态子类 ![在...

李勇2
2015/02/27
0
0
游戏AI的开发框架组件--Behaviac

Behaviac是游戏AI的开发框架组件,也是游戏原型的快速设计工具。支持行为树BT,状态机FSM,HTN等多种范式,方便的编辑和调试。支持全平台,适用于客户端和服务器,助力游戏快速迭代开发。 编...

匿名
2016/03/29
14.9K
5
用人工智能打王者荣耀:匹茨堡大学&腾讯AI Lab为游戏AI引入MCTS方法

  选自arXiv   作者:Daniel R. Jiang、Emmanuel Ekwedike、Han Liu   机器之心编译   参与:路、李泽南      如果让人工智能来打王者荣耀,应该选择什么样的英雄?近日,匹茨堡...

机器之心
05/19
0
0
用人工智能打王者荣耀:匹茨堡大学\\x26amp;腾讯AI Lab为游戏AI引入MCTS方法

  选自arXiv   作者:Daniel R. Jiang、Emmanuel Ekwedike、Han Liu   机器之心编译   参与:路、李泽南      如果让人工智能来打王者荣耀,应该选择什么样的英雄?近日,匹茨堡...

机器之心
05/19
0
0
漫谈游戏中的人工智能

写在前面   今天我们来谈一下游戏中的人工智能。当然,内容可能不仅仅限于游戏人工智能,还会扩展一些其他的话题。   游戏中的人工智能,其实还是算是游戏开发中有点挑战性的模块,说简单...

fingerpass
2015/09/05
0
0
周志华团队和蚂蚁金服合作:用分布式深度森林算法检测套现欺诈

翻译 | 林椿眄 出品 | AI科技大本营(公众号ID:rgznai100) 【AI科技大本营导读】互联网公司每天都面临着处理大规模机器学习应用程序的问题,因此我们需要一个可以处理这种超大规模的日常任...

dqcfkyqdxym3f8rb0
05/27
0
0
HDU 5909 Tree Cutting 【树型DP】

Tree Cutting Time Limit: 4000/2000 MS(Java/Others) Memory Limit: 262144/131072 K(Java/Others) Total Submission(s): 1048 Accepted Submission(s): 422 Problem Description Byteasar ......

my_sunshine26
04/18
0
0
Silverlight 2.5D RPG游戏技巧与特效处理:(十一)AI系统

谈到人工智能(AI),这个话题就太大了;大学里有《人工智能教程》专门讲这方面的知识,什么大名鼎鼎的人工神经网络、遗传算法等等均可一窥究竟,这里如赘述似乎有些班门弄斧,我们暂且丢它一边...

晨曦之光
2012/03/09
0
0
听:20180620 互联网早报

@IT互联网 2018-6-20 早报分享🌼(第147天) 1.据路透援引三位匿名知情人士报道,小米与监管机构对其CDR估值存在争议引发CDR发行被延迟。 2.有消息称钉钉或将入局短视频领域。就此,钉钉公...

简书大婶
06/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

【面试题】盲人坐飞机

有100位乘客乘坐飞机,其中有一位是盲人,每位乘客都按自己的座位号就坐。由于盲人看不见自己的座位号,所以他可能会坐错位置,而自己的座位被占的乘客会随便找个座位就坐。问所有乘客都坐对...

garkey
今天
0
0
谈谈神秘的ES6——(二)ES6的变量

谈谈神秘的ES6——(二)ES6的变量 我们在《零基础入门JavaScript》的时候就说过,在ES5里,变量是有弊端的,我们先来回顾一下。 首先,在ES5中,我们所有的变量都是通过关键字var来定义的。...

JandenMa
今天
1
0
arts-week1

Algorithm 594. Longest Harmonious Subsequence - LeetCode 274. H-Index - LeetCode 219. Contains Duplicate II - LeetCode 217. Contains Duplicate - LeetCode 438. Find All Anagrams ......

yysue
今天
0
0
NNS拍卖合约

前言 关于NNS的介绍,这里就不多做描述,相关的信息可以查看NNS的白皮书http://doc.neons.name/zh_CN/latest/nns_background.html。 首先nns中使用的竞价货币是sgas,关于sgas介绍可以戳htt...

红烧飞鱼
今天
1
0
Java IO类库之管道流PipeInputStream与PipeOutputStream

一、java管道流介绍 在java多线程通信中管道通信是一种重要的通信方式,在java中我们通过配套使用管道输出流PipedOutputStream和管道输入流PipedInputStream完成线程间通信。多线程管道通信的...

老韭菜
今天
0
0
用Python绘制红楼梦词云图,竟然发现了这个!

Python在数据分析中越来越受欢迎,已经达到了统计学家对R的喜爱程度,Python的拥护者们当然不会落后于R,开发了一个个好玩的数据分析工具,下面我们来看看如何使用Python,来读红楼梦,绘制小...

猫咪编程
今天
1
0
Java中 发出请求获取别人的数据(阿里云 查询IP归属地)

1.效果 调用阿里云的接口 去定位IP地址 2. 代码 /** * 1. Java中远程调用方法 * http://localhost:8080/mavenssm20180519/invokingUrl.action * @Title: invokingUrl * @Description: * @ret......

Lucky_Me
今天
1
0
protobuf学习笔记

相关文档 Protocol buffers(protobuf)入门简介及性能分析 Protobuf学习 - 入门

OSC_fly
昨天
0
0
Mybaties入门介绍

Mybaties和Hibernate是我们在Java开发中应用的比较多的两个ORM框架。当然,目前Mybaties正在慢慢取代Hibernate,这是因为相比较Hibernate而言Mybaties性能更好,响应更快,更加灵活。我们在开...

王子城
昨天
2
0
编程学习笔记之python深入之装饰器案例及说明文档[图]

编程学习笔记之python深入之装饰器案例及说明文档[图] 装饰器即在不对一个函数体进行任何修改,以及不改变整体的原本意思的情况下,增加函数功能的新函数,因为这个新函数对旧函数进行了装饰...

原创小博客
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部