npc

从零开始的RPG游戏制作教程 上期回顾 在【第一期：制作基础场景】中，我们教学了如何下载魔兽地图编辑器，并制作了一个非常基础的小村子场景。 本期我们会简单地在场景中放入魔兽争霸3自带的英雄，使得我们的玩家可以控制一个角色在游戏中活动。同时我们要在游戏内增加一些怪物，使得我们的玩家可以控制角色能与它们战斗。 然后，我们会通过数据编辑器来自定义一个符合我们故事设定的主角，用于让其符合我们想要的世界背景，而非拘泥于魔兽争霸3原本的故事。 第二期：让勇者和怪物登场 第一节：在场景中放置魔兽自带的英雄和怪物 重新打开我们第一期的地图。 本期我们要增加玩家英雄和敌对的怪物，但我们不希望玩家可以直接控制我们村庄的各个NPC。 要解决这个问题，我们需要在【情节】中对玩家阵营进行调整。 点击【玩家设置】，我们来到了一个新的面板。 在这个游戏中，我们需要一个【敌对】玩家，一个【村庄】玩家，一个【用户】。 我们把 #1 设置为用户， #2 设置为村庄， #3 设置为敌人。 但同时，我们还需要让用户和村庄两者是结盟的，当敌人***的时候，除了用户会***敌人，村庄也会***敌人。 为此，我们需要在【玩家】页面设置玩家控制者，并在【队伍】页面创建2个阵营，实现用户和村庄的结盟，以及和敌人的敌对关系。 完成上述设置后，点击【确定】。 回到场景，由于先前我们在放置单位时没有关注这些单位的所属

https://zhuanlan.zhihu.com/p/108888940 作者|毛丽娜 编辑|李春晖 自从娱乐圈接连遭遇资本市场收紧、内容监管、查税、疫情等等重创，大众眼中光鲜的职业终于露出了其真实残酷同时也“贴近群众”的一面：小演员没戏拍啦、老歌手给微商网红唱堂会啦、底层艺人穷到兼职乃至改行啦…… 而最新惊掉人下巴、且更加紧贴实事的，无疑是乐华练习生“口罩诈骗”事件。 在优酷2019年选秀综艺《以团之名》中未能出道的黄智博，迎来了自己偶像生涯最大或许也是最后一波流量。他谎称自己有购买口罩的渠道，收款后随即拉黑对方。靠着这个方法诈骗28万的黄智博，很快被上海警方带走，乐华随即发表声明与其解约。 口罩、诈骗、乐华、练习生、选秀……这么多关键词凑一起，不难想象新闻的爆炸效应。除了“小小年纪不学好”的批评，练习生“穷到诈骗”的境况也颇让外人惊讶。 随后，黄智博的姐姐发表了一封亲笔信，表示家贫且父亲有心脏病，姐弟俩少年便外出打工，文化程度和法律意识淡薄。黄智博被娱乐公司选中后，日常花销变大，但又长期没收入，父亲把做手术的钱贴补到弟弟身上。春节黄智博看到父亲身体每况愈下，决定铤而走险。 这不是傻吗这不是？这年头长得略微平头正脸的男孩子，开个直播“云乞讨”，比这么拙劣的诈骗合理合法还来钱快吧？ 而事实上，不止一家经纪公司对硬糖君抱怨，招来的练习生一两个月就跑了，因为又辛苦、又不如做网红好赚

合并－查找问题 在说并查集之前，我们先讲一下合并－查找问题 合并－查找问题。顾名思义，就是既有 合并 又有 查找 操作的问题 举个例子： 有一群人，他们之间有若干好友关系 如果A是B好友的好友，或者好友的好友的好友等等，即通过若干好友可以认识，那么我们说A和B是 间接好友 。如果两个人有直接或者间接好友关系，那么我们就说他们 在同一个朋友圈 中 随着时间的变化，这群人中有可能会有新的朋友关系，比如A和C变成了好友，那么C和B也是间接好友了 查找操作：这时候我们需要对当中某些人是否在同一朋友圈进行询问：B和C是否在一个朋友圈中？（是否是直接或间接欸好友？） 2和3是合并操作，4是查找操作 朴素算法 暴力直接的方式：每个人用一个编号来表示他所在的朋友圈（下图用颜色表示编号），如果有新认识的朋友，我们就合并朋友圈：把两人的朋友圈中所有人编号改成同一个 A和B是好友，属于红色组，C和D是好友，属于蓝色组 询问两个人是否在同一个朋友圈，判断他们标记（颜色）是否相同 过了不久，A和D又成为了好友，我们把两个朋友圈中所有的人标记变成相同的颜色，这就完成了一次合并的操作 假设我们要合并A和D的朋友圈，需要找到所有和D在同一朋友圈里的人，并把标记改为A所在的朋友圈 //group[i]表示i所在朋友圈的颜色（编号） //合并朋友圈B到A for(int i =0; i<n; i++){ if

当代的游戏引擎，CPU端的一个主要工作其实就是在进行游戏当中诸多actor的生命周期管理。 游戏相对于其它软件的一个显著特点是，它的执行就是为了呈现。普通软件注重的是功能和业务流，完成既定任务是软件的主要目的；但是游戏软件的目的就是呈现。 因此，“聪明地”对游戏场景以及actor进行管理，对于游戏的整体性能至关重要。游戏引擎不仅仅要知道目前正在画面当中呈现的布景以及正在“表演”的对象，还需要能够在一定程度上预判接下来可能会被展现的内容，提前完成相关的准备工作。 同时，由于对象的创建和销毁一般涉及到内存空间的分配与释放，以及初始化脚本的执行等，通常负荷是比较重的。所以通常应该尽量增加对象的重用，特别上对于诸如重复出现的小怪、子弹和其它场景交互物件等。这往往需要通过对象池来实现。当然着本质上是用空间换时间，需要较为充裕的内存（RAM）空间。 物理演算也是CPU端负担较重的部分，特别是一些基于物理的游戏。比较简单粗暴的优化方法上降低物理演算迭代的频率。一般来说，对于大多数游戏，10-15fps就可以了。但是对于一些物理演算精度要求高的游戏，这种做法可能是不可接受的。 当场景当中有大量物体需要物理仿真计算的时候，首先采用计算负荷较低的broad phase或者别的什么方法特定计算的“热区”，也就是筛选出最重要，对游戏影响最大，或者说正在发生激烈变化的区域，进入narrow

让 NPC 有自己的意志 除了攻击，就是等待，游戏里的 NPC 总是直来直去没头脑。 想让 NPC 有自己的意志，通常有以下三种方式： 第一种，行为树（Behavior Tree） 。 行为树是一大串如枝叶般扩散的指令，子结点包含了角色的执行前提和具体行为。当 NPC 需要行动时，就从根节点开始向下进行搜索，最终确定的子节点将是 NPC 做出的行为。 第二种，有限状态机（Finite-State Machine, FSM） 。 有限状态机像一个更松散的行为树，由有限个状态和执行条件组成。当 NPC 遭遇一定的条件，就会从当前状态转换到对应的另一种状态。 第三种，人工智能，特别是强化学习（Reinforcement Learning，RL） 。 强化学习是让 NPC 随意做出任何行为，如果做出的行为「正确」会收到奖励，反之受到惩罚，通过不断的反馈让 NPC 学习在不同情境下该选择的行为。 行为树逻辑明确，容易修改；有限状态机清晰灵活，但同时只能执行一个状态；强化学习能适应更复杂的游戏环境，还能互相协作。 高级算法工程师，需要具备什么能力 不同算法适用的场景不同，君不见如google，Amazon，facebook，百度，字节跳动等一线大公司，笔试面试都是非常注重算法的。 在这些大公司看来， 算法能力的高低，是一个人工智能从业人员能力高低的标杆 。国内从事算法工作的工程师不少

个人基本情况 双非大学本科毕业生，计算机专业，在校成绩偏上，之前的实习项目的成绩也都还不错，所以简历相比同学历的人来说还是算出彩的，这次秋招准备得挺早的，但一开始并不顺利，腾讯和网易打头阵的两家公司都被直接刷了，不过好在自己心态好，最终拿下了字节跳动和vivo的offer，现分享一下自己的面经和真题。 vivo（后台开发）：笔试+一面+HR面 vivo一面（现场面40min） Static变量和方法有什么特点，能不能访问非静态成员，说一说为什么？ Static方法能不能重写，为什么？ 抽象类和接口的成员变量有什么差别？ HashSet怎么实现的？ HashMap怎么遍历的？ 线性结构有哪些，二叉树属于吗？ 二叉树最多有多少个节点？第k层有多少个节点？ 冒泡排序怎么实现？怎么优化？两层循环各是干什么的？ 多线程中wait和sleep方法的区别 MVC模式的实现 Hibernate怎么和上层交互，用过哪些数据库？你了解多少？ 手写sql：查询从6.1开始到现在每天的评论数量；评论大于1000的数量(注意日期函数) 说说你之前做的项目 项目方法是自己提出来的还是有前人做过，有什么不同，改进在哪里？ vivoHR面（20min） 自我介绍 有什么兴趣？ 面试了哪些公司，拿到了哪些offer 为什么想要来vivo？ 你在之前的项目里，有没有遇到什么困难？最后怎么解决的？ 说说自己的优缺点。

在生活中，常见的配音有游戏配音、影视剧配音、广告配音、宣传片配音和纪录片配音。事实上无论用什么配音，都需要遵循同样的要素，下面和小编一起来看看这些要素，以及配音的不同点。 一、形象 无论何种配音类别，所追求的都是一个形象感，形象是一个抽象的概念。理解配音的形象是复杂的过程，但将配音的内容抽丝剥茧，形象本身也是很好理解的。 游戏配音： 游戏配音 主要是为游戏NPC配音，游戏的NPC即为游戏角色形象，通过了解角色的年龄、环境等要素，要为游戏角色发出适合的声音。 影视配音：影视剧人物是影视配音最直观的形象。看到人物的性别，年龄，身材，这都是影响声音形象的要素，以此来确定人物大体声音形象，通过声音弹性的变化找到合理的位置进行演绎。 广告片配音：有一部分广告片也是有直观的形象的，这一类型的，大体上可以按照常规的影视人物配音的形象确认来找到位置。而针对于并非这一类型的，需要先理解清楚广告的商品形象，例如日常食品，多数情况下我们选择的是年轻舒适的形象，例如车辆，大多会选择成熟的中年的声音。根据产品来定位是这一类别塑造形象的途径。 宣传片配音：宣传片的形象确认需要了解宣传的定位，大多数情况下，一个健康稳定的，调值略高的声音形象是比较符合大多数宣传片的。 纪录片配音：纪录片的类别很多，历史，城市，美食，人文等等，但无论任何类型，要求的多是趋于平整，或者下行的的语流进行

思考：如何提升游戏逻辑开发效率 提升游戏逻辑开发效率的关键在于：游戏新增或修改功能时， 需要尽可能减少程序需要重复开发的代码量 。 下面主要考虑以下三种减少编码工作量的方法： <1>.尽可能将功能开发过程中 核心逻辑 （如收发协议，本地存储，距离检测等）封装成接口，可保证核心功能模块不因为团队人员水平差异在某些基础功能上出现异常或Bug。 <2>. 逻辑重复 ，仅在内容上有所扩展的功能尽可能让策划可以使用配表/工具进行修改。 <3>. 逻辑不重复 ，但逻辑关系可高度抽象或排列组合的功能，尽可能确定一套可修改逻辑关系的规则，在不修改解析代码的情况下实现这些不重复逻辑。 背景：客户端与服务器的角色逻辑 系统较为丰富的MMORPG游戏中，服务器分模块存储角色相关信息，实现某个新系统最容易想到的方法是在客户端登陆时/进入某个系统时主动向服务器请求相关信息。 但上述方法在游戏逐步添加新功能、属性、货币等时， 无论功能逻辑是否发生较大改变，均需要开发人员在代码中新增请求协议并进行重新解析 、存储、运算、显示，使用这一方法开发大型游戏会造成游戏逻辑开发效率低下，因此仍需要继续改进。 <1>常见封装核心逻辑方法：封装属性同步 属性一般包括如人物血量，攻击力，任务进度，副本完成情况等单个玩家信息。 1.服务器/客户端分别封装统一接口读取，修改和同步属性 2.数据可以自定义不同的数据结构，压缩

来源：运筹OR帷幄 2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的多项式时间算法》的论文，这标志着在数学和计算机科学领域中最为重要的难题之一 “NP=P？”得到科学证明，论文刊出几天后下载量近千次，引发有关学术群体热议。 > > > > 本文仅作为学术分享，如有侵权，删文处理 如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响? - 知乎https://www.zhihu.com/question/411543712 “NP=P？”也称"NP≠P还是NP=P”，实质是P对NP关系问题，被称为世界级数学难题之一。2000年5月，美国克雷数学研究所（CMI）在巴黎举行的千年数学大会上宣布对攻克世界7个数学难题的悬赏。P对NP关系问题被列为新千年7大难题之首。 2005年《科学》杂志将"NP=P？”问题作为数学科学的代表，列为25个学科难题之一。2018年《科学》杂志再次列出125个亟待解决的科学难题，其中第19个问题就包含"NP=P？”问题。迄今为止，新千年7大数学难题中除了俄罗斯数学家佩雷尔曼2002年证明了有关拓扑学的“庞加莱猜想”之外，其他难题均悬而未决。 据介绍，20世纪，现代计算机问世，NP与P的关系问题就成为计算机科学和数学交叉领域的基础科学问题

很多对传奇爱好的朋友，都想过自己开个传奇来玩玩，哪怕是过过当GM的赢不赚钱也好，反正花钱玩别人的也是玩，对于目前传奇市场行情分析，写一篇详细经典解答，多少爱好传奇的骨灰级玩家，轻信一条龙服务，把自己那片对传奇游戏的热爱都彻底葬送了，下面讲讲到底要多少钱。 1：首先找一个自己喜欢的传奇游戏版本，这个版本在百度可以搜索到下载，看你喜欢什么系列的 通常可以去版本库 或者论坛 版本分很多种类 1.76 1.80 1.85 冰雪 火龙 单职业 等等，版本库可以选择自己想开的类型，也有测试图可以看到游戏内大概什么样。通常一个版本大概在 几十到 几百。 2：购买域名，购买费用（也就是网址）大概50-300块钱，该网址如果使用在国内服务器设备上，需要去工信管理局备案核实信息，如果架设在国外设备上无需备案（但是国外设备没有丝毫防御，如遇到***网站必死无疑） 3：架设游戏版本，租用服务器把游戏版本架设上去，根据版本类型不同，所用机器不同，如果是客户端版本，需要使用高防服务器，这种机器的价格在1000-3000元一个月以上。 如果是单职业微端(也就是只下载一个登录器，其他客户端补丁文件全部人物在线游戏更新下载)，这种游戏版本，还需要租用一台大数据宽带机器，专门发送微客户端补丁即时更新下载，价格大概是300-1500具体看配置。 正常开服都是需要2台服务器，一台服务器开区，一台服务器微端加载