npc

【OI备忘录】dalao博文收藏夹

放肆的年华 提交于 2020-04-29 22:33:50
【dalao学习笔记总览】 【数学】 数论分块: 数论分块 矩阵树定理Matrix_Tree: 矩阵树Matrix-Tree定理与行列式 杨氏矩阵: 杨氏矩阵和钩子公式 Hall定理: Hall定理学习小记 容斥原理和子集枚举: 专题:有关容斥原理和子集枚举的一些问题 数学期望: 数学1——概率与数学期望 Miller_Robin && Pollard-Rho: 大数质因解:浅谈Miller-Rabin和Pollard-Rho算法 盒子和球: 当小球遇上盒子 FFT: FFT 【DP】 树形dp: 树形Dp入门与例题 四边形不等式: 【教程】四边形不等式学习笔记 背包九讲加强版: 背包九讲——全篇详细理解与代码实现 总结: 【DP专辑】ACM动态规划总结 【数据结构】 树状数组: 高级树状数组——区间修改区间查询、二维树状数组 主席树: 【算法学习】主席树入门 可持久化线段树 (主席树)hdu2665 Kth number 分块 「分块」数列分块入门1 – 9 by hzwer zkw线段树: zkw线段树详解 线段树的扩展之浅谈zkw线段树 树剖: 树链剖分详解 【算法】 粒子群优化: 粒子群 模拟退火: 浅谈玄学算法——模拟退火 莫队算法 莫队算法——大米饼 约瑟夫环问题: 约瑟夫环问题 单调队列: [整理] 单调队列题目整理 几何距离: 曼哈顿距离与切比雪夫距离以及转化

如何选择游戏配音与音乐?

自作多情 提交于 2020-04-28 20:32:05
一个紧张刺激的游戏必不可少的有精美的画面,流畅的招式等,还有很重要的就是声音游戏中的声音不仅包括提示音,还包括音乐。试想,王者荣耀,英雄联盟等较为刺激紧张的游戏,若是配上一个缓慢抒情甚至有点悲伤的歌曲,肯定会令玩家跳戏,玩游戏的激情少掉一大半,所以,游戏一定要选择合适的背景音乐才能够使玩者在游戏中更能专注于其中。 游戏配音能引导游戏玩家,给游戏带来沉浸感,游戏中每个角色的音色都不同,比如游戏动画配音带有解说腔,npc配音根据人物所在的不同场景发声,这些都需要配音演员用音色来实现,所以,配音在游戏中就显得非常重要, 游戏配音 音色的不同是由发音体、发音方式、共鸣器形状的不同所决定的,因此不同的游戏角色需要用到不同的音色。音色顾名思义就是声音的特色,游戏中的每一个声音都拥有独特的特色,而游戏配音正是通过声音的形式给游戏赋予生命。 每一个游戏都有他设定的故事情节,没一个故事情节都有特定的感情在其中,所以,有时候就需要音乐的刺激,使得玩家更加的与游戏参与度更高,有的音乐可以刺激脑部,活化脑细胞,适当的音乐刺激对脑部的活动有很大的帮助,有的音乐可以敲开封闭的心灵,纾解忧郁苦闷的心情,甚至音乐还可以做到某些程度的心灵治疗。 游戏要选择与游戏剧情相符的配音与合适的音乐,抒情的抒情,刺激得刺激,一定要做到合适,了解更多相关内容敬请关注游戏配音官网。 来源: oschina 链接: https:/

ZJOI2019一轮停课刷题记录

别来无恙 提交于 2020-04-28 12:48:50
Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷 薄弱的知识点 和补一些新的 奇怪技巧 为主。 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了。 然后回班拿了点东西,和初中同学到了个别?,之后可能都见不到了,然后就上路去机房了 由于昨天晚上睡得不算晚,所以强撑着开了一道题: Luogu P2219 [HAOI2007]修筑绿化带 试炼场的最后一题了!首先容易想到把矩形化为 前缀和 形式求出,那么我们在枚举大的矩形右下角的时候其实就是求一块里的最小值。本来容易想到用 二维ST 表解决,但是时空限制都不允许我们这么做,那么由于询问的区间长度固定,我们横纵做 单调队列 即可,细节超多令人绝望(WA了快一页) 然后正想着写什么鬼东西的时候这边机房就要拿来上课了,只好和JZ和ZZK到学习中心去,然后我并没有笔记本,所以只好看了下法老的 2015国家队候选队员论文集 什么神仙东西 找到一道分块的题,随便胡了个算法竟然踩了网上大部分题解233

[总结]2020年1月 OI学习/刷题记录

|▌冷眼眸甩不掉的悲伤 提交于 2020-04-28 10:38:01
2020/1/1 UOJ #275. 【清华集训2016】组合数问题 Lucas+数位DP UOJ #276. 【清华集训2016】汽水 二分答案+点分治 Luogu P3690 【模板】Link Cut Tree (动态树) LCT UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT 2020/1/2 UOJ #277. 【清华集训2016】定向越野 计算几何+最短路 UOJ #285. 数据分块鸡 DP+决策单调性+可持久化线段树+二分 UOJ P1501 [国家集训队]Tree II LCT Luogu P5887 Ringed Genesis 模拟+BFS Luogu P2147 [SDOI2008]洞穴勘测 LCT 2020/1/3 Luogu P5891 Fracture Ray 暴力+线段树(Hacked) UOJ #336. 【清华集训2017】无限之环 费用流 UOJ #337. 【清华集训2017】Hello world! 分块+并查集 UVA 10843 Anne's game Prufer 2020/1/4 UOJ #338. 【清华集训2017】小 Y 和地铁 搜索 Hello 2020 A B C rank1144 2020/1/5 UOJ #339. 【清华集训2017】小 Y 和二叉树 贪心 UOJ #340. 【清华集训2017】小

Egret实战开发笔记,飞行射击游戏(五)

China☆狼群 提交于 2020-04-26 08:44:25
今天是开发飞行射击游戏第五天,爆炸特效体系与NPC子弹弹幕。 简介 实现爆炸特效体系与NPC子弹弹幕。 飞机爆炸也是一个类,爆炸也是个数可变的,也需要特效管理者类。 实现效果 本来想路视频转GIF的,但是gif文件过大,超过5M又上传不了,而且压缩后失帧严重,仅截取了一部分转为gif, 请大家原谅。 代码及过程 一、特效体系:爆炸 爆炸是一个动画帧,播放完就可以,因为比较简单, 用一个类+id 种类索引通过状态机的形式区分多种不同的爆炸。 创建特效类TX和特效管理者类TXManager类 1)TX类 public id : number ; //代表种类 public vis : boolean ; //被工厂管理的都需要vis public fi : number ; //代表动画帧播放第几帧 public t : number ; //延时计时器 记录延时如:3次主循环出现, public m : number ; //状态 public l : number ; //特效播放的总时长 public tm : TXManager ; //上级指针 构造: update(){} 动画延时播放:当create时,它可能不存在,如果有延时,比如延时5,visible可见性是false,但是vis是true。 如果t是0,就不用延时,一种是倒计时状态,没有出现。另一种是播放状态 m

详解状态压缩动态规划算法

心已入冬 提交于 2020-04-17 17:33:51
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是 算法与数据结构专题的第16篇 ,也是动态规划系列的第5篇。 今天文章的内容是动态规划当中非常常见的一个分支—— 状态压缩动态规划 ,很多人对于状态压缩畏惧如虎,但其实并没有那么难,希望我今天的文章能带你们学到这个经典的应用。 二进制表示状态 在讲解多重背包问题的时候,我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质,将多个物品拆分成少数个物品,转化成了简单的零一背包来解决。今天的状态压缩同样离不开二进制,不过我个人感觉今天的二进制应用更加容易理解一些。 二进制的很多应用离不开 集合 这个概念,我们都知道在计算机当中,所有数据都是以二进制的形式存储的。一般一个int整形是4个字节,也就是32位bit,我们通过这32位bit上0和1的组合可以表示多大21亿个不同的数。如果我们把这32位bit看成是一个集合,那么 每一个数都应该对应集合的一种状态 ,并且每个数的状态都是不同的。 比如上图当中,我们列举了5个二进制位,我们把其中两个设置成了1,其余的设置成了0。我们通过计算,可以得到6这个数字,那么6也就代表了(00110)这个状态。 数字和状态是一一对应的 ,因为每个整数转化成二进制都是唯一的。 也就是说一个整数可以转化成二进制数,它可以代表某个集合的一个状态,这两者一一对应。这一点非常重要

【摸鱼向】UE4的AI模块探索手记(1)

我与影子孤独终老i 提交于 2020-04-15 15:30:15
【推荐阅读】微服务还能火多久?>>> 前言 之前实现了自主创作的角色导入进UE4并成功控制其进行一系列动作,但目前的样子距离基本的游戏架构还差了一个很大的模块:NPC,而这部分是由电脑来进行自动控制,所以,我有一句话不知当讲不当讲(对,我又不满足了( •̀ ω •́ )✧)。由此,我又一次打开了官方文档,开始对UE4中比较难啃的AI模块进行探索。(前方少图,请放心加载(笑)) 正文 一.构成 先说一下UE4中AI的构成,一般如果是对玩家有威胁的敌人角色或者是跟随玩家的npc角色,它们的配置一般有: 1.行为树;2.黑板;3.AI控制器;4.AI角色;5.相关服务;6.相关修饰器;7.相关任务。 本次以类似于《合金装备》里敌兵的AI构建为例,对各个配置进行说明与个人见解。 1.行为树 UE4的AI角色核心,属于决策层配置,大致样貌如下: 如果你有一些程序设计基础,那么大致通过名字就能判断行为树是由类似于if—else一类的决策组成的AI行动方案。并且行为树是一种可以进行类似深度优先遍历操作的数据结构,即比如在某个子树的行为已经运行完成后,状态改变,则此时根据改变的条件选择需要遍历的子树接着进行遍历与运行操作。而组成行为树的节点可并不是类似于普通树状结构中单一仅含有权重的“小圆圈”,行为树一般由以下几种节点组成:Root,Composites和Tasks。接下来分别描述一下三种节点:

【摸鱼向】UE4的AI模块探索手记(1)

倾然丶 夕夏残阳落幕 提交于 2020-04-15 14:51:29
【推荐阅读】微服务还能火多久?>>> 前言 之前实现了自主创作的角色导入进UE4并成功控制其进行一系列动作,但目前的样子距离基本的游戏架构还差了一个很大的模块:NPC,而这部分是由电脑来进行自动控制,所以,我有一句话不知当讲不当讲(对,我又不满足了( •̀ ω •́ )✧)。由此,我又一次打开了官方文档,开始对UE4中比较难啃的AI模块进行探索。(前方少图,请放心加载(笑)) 正文 一.构成 先说一下UE4中AI的构成,一般如果是对玩家有威胁的敌人角色或者是跟随玩家的npc角色,它们的配置一般有: 1.行为树;2.黑板;3.AI控制器;4.AI角色;5.相关服务;6.相关修饰器;7.相关任务。 本次以类似于《合金装备》里敌兵的AI构建为例,对各个配置进行说明与个人见解。 1.行为树 UE4的AI角色核心,属于决策层配置,大致样貌如下: 如果你有一些程序设计基础,那么大致通过名字就能判断行为树是由类似于if—else一类的决策组成的AI行动方案。并且行为树是一种可以进行类似深度优先遍历操作的数据结构,即比如在某个子树的行为已经运行完成后,状态改变,则此时根据改变的条件选择需要遍历的子树接着进行遍历与运行操作。而组成行为树的节点可并不是类似于普通树状结构中单一仅含有权重的“小圆圈”,行为树一般由以下几种节点组成:Root,Composites和Tasks。接下来分别描述一下三种节点:

游戏配音中音色的重要性

為{幸葍}努か 提交于 2020-03-27 12:08:26
3 月,跳不动了?>>> 游戏配音能引导游戏玩家,给游戏带来沉浸感,游戏中每个角色的音色都不同,比如游戏动画配音带有解说腔,npc配音根据人物所在的不同场景发声,这些都需要配音演员用音色来实现,那么 游戏配音 对音色有什么要求呢?下面跟着奇亿音乐小编一起来看看。 音色是游戏配音的关键 有不同年龄、性别的发音体,不同的发音方式形成不同的音色, 不同的音色在游戏中有着不同的引导作用,不同角色的音色是不同角色特有的特点,游戏配音音色的不同是由发音体、发音方式、共鸣器形状的不同所决定的,因此不同的游戏角色需要用到不同的音色。 音色的不同分类 音色可以根据年龄,男女等因素来进行分类。不同的年龄发音体形成的不同音色包括:童声、青年声、中年声、老年声等;由不同的发音方式形成的不同的音色包括:醇和音、宽厚音、稳健音、果决音、兴奋音、沉静音、轻柔音、圆润音、活泼音、沙哑音、脆亮音等等 。 有不同的性别发音体形成的不同音色包括:男声、女声 。 音色顾名思义就是声音的特色, 游戏中的每一个声音都拥有独特的特色,而游戏配音正是通过声音的形式给游戏赋予生命。 来源: oschina 链接: https://my.oschina.net/u/3838531/blog/3212343

当前主流网络游戏任务系统形式研究(转)

≯℡__Kan透↙ 提交于 2020-03-10 03:44:26
疯狂游戏人: 目前国内的网游任务做着是原来越没有意思了,我们差不多都不会去看任务内容,就去任务做了,在自动导航成为大势所趋的情况下更是这样,各种游戏的任务类型都差不多。对游戏经验丰富的玩家真是一种折磨。最近在调查各主流网游的系统。现在就任务系统列举一下,会持续更新,最好给出自己的研究报告。 一,《诛仙》 1,诛仙任务:和原著有关的经典剧情任务。 2,寻宝任务:在完成NPC任务后,会随机得到藏宝图碎片,收集起可以开启宝库,得到额外奖励。此任务倒是有些意思,一来激发人们收集的欲望,二来让玩家对宝藏会充满憧憬,三来在人们找到宝藏后,会有很强的成就感和惊喜。 3, 经典任务:和传统文化有关的任务。 4,门派环任务:门派贡献达到一定值后,可以得到提升经验的环任务。现在有门派任务的游戏太多了,自从《梦幻》之后,就泛滥成灾。 5,探险任务:发现未知地方 6,挑战任务:每张图的任务使者都会有难度极高的任务,报酬也会很多。这极大增加了玩家的挑战欲望。 7,平妖任务:说白了就是杀怪任务。 二,《真三国无双online》 任务系统分类: 任务系统分类:   1、 单人任务   敌对方为NPC,参加类别为 1人,只能由玩家独自完成的任务   2、 多人协力任务   敌对方为NPC,由2到4人同时参加,共同完成的任务   3、 大型副本任务   以三国历史故事事件为背景,相同数量玩家加入后对战的任务