GameRes游资网授权发布 文 / 杨漱玉青
Behaviour Tree的AI模块现在被很多地方所采用，前段时间自己实现了一个AI套件在Unity，中间也遇到了不少坑，现在来总结一下心得。
网上有很多行为树AI的介绍和实现，在这就不重复了。
更新频率过快导致的行为表现异常
行为树模块需要周期性的更新，先说说连续几个周期存在的问题。如果这个周期满足条件是Actor A走到Actor B周围的随机位置的Action，于是Actor A在执行这个行为的时候先找到了一个Actor B的随机位置，然后走过去。下一个周期如果依然满足条件是执行这个Action，于是Actor A又立即重新执找了一个随机位置走过去。下下一个周期再次随机了…
如此反复就表现为Actor A在Actor B附近转来转去，如果更新频率过快，很有可能还会各种抖动的移动，非常突兀的效果。
不仅仅是走路这个行为，其他行为很有可能也遇到类似的情况。
有人会说，放慢AI的更新频率不就好了吗？
但是你很难把握这个AI更新频率到底是多少，如果过慢，就会出现Actor呆滞在原地显得呆板生硬，过快的话，就出现了上述描述的情况。经验上来说不能通过放慢AI更新频率解决这个问题。
我的解决方法是，会有一个额外的AI调度器，来决定这个AI行为实在会真的被执行。比如说对于走到Actor B随机位置的这个Action，如果上一次还是执行这个相同的Action，那么会检测一下上一次的Action是否执行完成了，如果执行完成了，那么才 会真正的执行。
这样尽管行为树不断决策出相同的Action，但是却不会造成Actor被更新过快的问题，并且也不会出现呆滞在原地的情况。
Action执行间隔问题
另外还有一个Action执行间隔的问题，比如说这段时间都满足攻击的Action执行，于是Actor A开始不断攻击Actor B，但是攻击频率如此之高可能是超过了理想的预期，比如说让游戏变得更难，这可能是设计者不想要的情况。
我在Action中添加了一个执行间隔的设计，让这个Action执行的时候每次都有间隔时间，下一次如果尽管还会执行到这个Action，但是如果还没超过每次执行的间隔时间，那么这个Action就不会被执行。
那么如果这个Action不执行的话，Actor又有可能会呆滞在原地，因为Ta需要等待间隔时间到达。为了避免这一种情况，我在单个Action中 添加了一个间隔使用的Action，当处于间隔时期时，就执行这个间隔使用的Action，比如很有可能是在原地随便走动一下。这样就避免了在攻击的间 隙，Actor呆滞的问题。
群聚
群聚算法比较简单，但是避免一堆怪物堆叠在一起，除了使用很耗性能的物理方式之外，还以为有其他方式，比如说群聚移动的目标计算的时候，单个Actor的坐标是被分隔好的，直接在目的地坐标上把Actor分隔开，这样避免了怪物的堆叠，而且性能比物理计算高很多。
AI Editor
因为采用了行为树，于是编辑器的设计也使用了节点式的表现，我是拿Qt 5制作的编辑器，保存成离线的json格式。毕竟各种Win32的Application Framework中，最熟悉的就是Qt。
如图：
这里展示的是一个很简单的普通怪物AI，当然还可以弄更复杂的BOSS级怪物的AI。
AI Debugger
目的是在AI Editor中实时的反应出AI执行情况，模仿Unreal的Blueprint Debugger的效果。这个功能还未完成，做了一个开头，也初步印证我的想法是可行的。
最早期的设想比较黑科技，类似与MonoDevelop和Mono Unity Debugger的实现，可以直接读取出Unity中的AI代码运行数据从而在AI Editor中反应。不过看起来难度和工作量都颇大。
于是真正开始实现的是另外一个方案：
制作了一个AISpy的Unity插件，使用C++。这个AI Spy插件因为被Unity所运行，于是Ta可以被动的被Untiy C#的AI代码告知当前的AI执行情况，比如说当前行为树执行路径，AI运行情况等等。然后AI Spy开辟一个进程间的内存共享区，将当前的AI数据放入这个共享区，然后AI Editor来读取这个进程的内存共享区数据即可得到当前的AI执行数据，从而在AI Editor中反应出当前的AI情况。
因为Unity使用了C#脚本，于是这里涉及到C++和C#的互相调用和数据传输的问题，于是这方面的知识也需要知道。
大概的执行流程图如下：
性能
AI的性能被重点的关注，因为毕竟是一个大型消耗性能的地方。在这里也做了很多的优化，甚至是非常小粒度的优化来试图提升性能。
首先是Action，Condition和其他一些行为节点映射到具体的真正的行为函数的实现，在早期的时候使用了C#的反射，一大好处就是简便轻 松，添加新行为函数之后直接在AI json脚本里面直接写即可，但是却带来了可观的性能开销。于是后来是通过手工的字符串到函数映射来做的，虽然说代码看起来很不好看，但是性能却提高了不 少。
另外一些关于性能优化的大概总结如下：
1.如果在编译期就能确定循环数目的，请直接手工展开语句，而不是使用循环。
2.正则表达式非常耗性能。
3.开方运算尽量少。
4.Unity的transform。position等等操作相关耗性能也是可观的，尽量减少。
5.减少性能密集型的时期，将工作量尽可能的分散开来。
6.虚函数尽可能的减少调用。
7.三目运算符要比if更快。
8.避免反射。
PS：大概就是这些，欢迎探讨~
相关推荐
起点小说解锁.js
299-煤炭大数据智能分析解决方案.pptx
299-教育行业信息化与数据平台建设分享.pptx
网络技术和计算机技术发展至今，已经拥有了深厚的理论基础，并在现实中进行了充分运用，尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代，所以对于信息的宣传和管理就很关键。系统化是必要的，设计网上系统不仅会节约人力和管理成本，还会安全保存庞大的数据量，对于信息的维护和检索也不需要花费很多时间，非常的便利。 网上系统是在MySQL中建立数据表保存信息，运用SpringBoot框架和Java语言编写。并按照软件设计开发流程进行设计实现。系统具备友好性且功能完善。 网上系统在让售信息规范化的同时，也能及时通过数据输入的有效性规则检测出错误数据，让数据的录入达到准确性的目的，进而提升数据的可靠性，让系统数据的错误率降至最低。 关键词：vue；MySQL；SpringBoot框架 【引流】 Java、Python、Node.js、Spring Boot、Django、Express、MySQL、PostgreSQL、MongoDB、React、Angular、Vue、Bootstrap、Material-UI、Redis、Docker、Kubernetes
时间复杂度是计算机科学中用来评估算法效率的一个重要指标。它表示了算法执行时间随输入数据规模增长而变化的趋势。当我们比较不同算法的时间复杂度时，实际上是在比较它们在不同输入规模下的执行效率。 时间复杂度通常用大O符号来表示，它描述了算法执行时间上限的增长率。例如，O(n)表示算法执行时间与输入数据规模n呈线性关系，而O(n^2)则表示算法执行时间与n的平方成正比。当n增大时，O(n^2)算法的执行时间会比O(n)算法增长得更快。 在比较时间复杂度时，我们主要关注复杂度的增长趋势，而不是具体的执行时间。这是因为不同计算机硬件、操作系统和编译器等因素都会影响算法的实际执行时间，而时间复杂度则提供了一个与具体实现无关的评估标准。 一般来说，时间复杂度越低，算法的执行效率就越高。因此，在设计和选择算法时，我们通常希望找到时间复杂度尽可能低的方案。例如，在排序算法中，冒泡排序的时间复杂度为O(n^2)，而快速排序的时间复杂度在平均情况下为O(nlogn)，因此在处理大规模数据时，快速排序通常比冒泡排序更高效。 总之，时间复杂度是评估算法效率的重要工具，它帮助我们了解算法在不同输入规模下的性
5G通信行业、网络优化、通信工程建设资料
网络技术和计算机技术发展至今，已经拥有了深厚的理论基础，并在现实中进行了充分运用，尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代，所以对于信息的宣传和管理就很关键。系统化是必要的，设计网上系统不仅会节约人力和管理成本，还会安全保存庞大的数据量，对于信息的维护和检索也不需要花费很多时间，非常的便利。 网上系统是在MySQL中建立数据表保存信息，运用SpringBoot框架和Java语言编写。并按照软件设计开发流程进行设计实现。系统具备友好性且功能完善。 网上系统在让售信息规范化的同时，也能及时通过数据输入的有效性规则检测出错误数据，让数据的录入达到准确性的目的，进而提升数据的可靠性，让系统数据的错误率降至最低。 关键词：vue；MySQL；SpringBoot框架 【引流】 Java、Python、Node.js、Spring Boot、Django、Express、MySQL、PostgreSQL、MongoDB、React、Angular、Vue、Bootstrap、Material-UI、Redis、Docker、Kubernetes
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
5G通信行业、网络优化、通信工程建设资料
《基于小程序的交友系统的设计与实现》是一个融合了小程序技术和社交功能的毕业设计项目。该项目旨在通过开发一款小程序，为用户提供一个便捷、有趣的交友平台，满足用户寻找新朋友、拓展社交圈的需求。 一、项目背景与目标 随着移动互联网的普及，小程序以其轻便、易用的特性受到了广大用户的喜爱。本项目旨在利用小程序技术开发一款交友系统，通过简洁明了的界面设计和丰富多样的社交功能，吸引用户参与并提升用户体验。通过实现这一系统，旨在帮助用户拓展社交圈，增进人际关系，并推动社交领域的创新与发展。 二、系统设计与功能实现 用户注册与登录：系统提供用户注册与登录功能，确保用户信息的真实性和安全性。用户可以通过手机号或第三方社交账号进行注册和登录。 个人资料展示：用户可以在个人资料页面展示自己的基本信息、兴趣爱好、照片等，以便其他用户了解并产生互动。 附近的人：系统通过定位功能展示附近的其他用户，用户可以浏览附近的人的信息，并主动发起聊天或交友请求。 聊天功能：系统提供一对一的聊天功能，用户可以与感兴趣的人进行实时交流，增进彼此的了解。 活动组织：用户可以发起或参与各类线下活动，如聚会、运动、旅行
5G通信行业、网络优化、通信工程建设资料
shampoo-sales.csv
59-《煤矿测量规程(1989版)》150.pdf
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
5G通信行业、网络优化、通信工程建设资料。
AXIS T864 系列多通道 AXIS T8646 PoE+ 同轴电缆刀片套件 AXIS T8648 PoE+ 同轴电缆刀片紧凑型套件安装指南
MATLAB学习个人笔记总结.7z
【资源说明】【毕业设计】 1、该资源内项目代码都是经过测试运行成功，功能正常的情况下才上传的，请放心下载使用。 2、适用人群：主要针对计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、数学、电子信息等)的同学或企业员工下载使用，具有较高的学习借鉴价值。 3、不仅适合小白学习实战练习，也可作为大作业、课程设计、毕设项目、初期项目立项演示等，欢迎下载，互相学习，共同进步！
5G通信、网络优化与通信建设