1.命名规范 (只能使用小写字母，下划线，数字组成，不要出现中文和大写字母) 项目名称 骨骼动画类型_名称_序号（保证整个项目不重） 例如: npc_xialuoke_1 散图命名 骨骼动画类型_名称_1_散图名(也要保证整个项目中不重复) 例如:npc_xialuoke_1_tou 散图命名如果重 ...
分类：
其他好文 时间：
2016-05-13 10:35:39
阅读次数：
122
P、NP、NPC概念
> P问题：能够在多项式时间内解决的决策问题。
—举例: 图搜索问题、最短路径问题、最小生成树问题······ > NP问题：不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。
—验证：给定一个问题的实例、证书（类似于证据），需要验证这个证书是这个问题的正确答案。
— 举例：汉密尔顿路径，实例为G=(V,E)...
分类：
编程语言 时间：
2016-04-22 20:35:44
阅读次数：
8488
It is marked as a NPC problem. However from the #1 code submission (https://www.hackerrank.com/CharlesOfria), it looks pretty much like a Brutal-Force ...
分类：
其他好文 时间：
2016-04-12 07:23:44
阅读次数：
997
这只是一个DEMO. ARPG 单机手游, 个人DEMO. 支持剧情编辑, 支持气泡对话, 支持人物图像对话, 支持随时角色切换, 支持NPC跟随, 共同作战, 支持LUA扩展, 支持BUFF技能, 支持连续打击, 空中打击, 击飞. 支持更多精彩, 请在游戏中自行探索. 本人第一个相对完整的游戏d ...
分类：
其他好文 时间：
2016-04-04 16:12:06
阅读次数：
131
45%的概率友好致敬25%的概率转身离开20%的概率攻击10%的概率送礼intchoose(){float[]propArray={45%,25%,20%,10%}floattotal=0.0f;for(inti=0;i<propArray.length;i++){total+=propArray[i];}floatpropValue=Random.value*total;for(inti=0;i<propArray.length;i++){if(p..
分类：
编程语言 时间：
2016-04-04 06:51:57
阅读次数：
218
一、美术资源优化 1.动态物体，角色、怪物、NPC （1）控制面的数量，300-2000个 （2）控制Skinner Mesh Renderer的数量，1个 （3）控制材质数量，1-3个 （4）控制骨骼的数量，小于30个 2.静态物体 （1）控制网格顶点数，少于500个 （2）标记为static，静
分类：
编程语言 时间：
2016-03-21 00:10:30
阅读次数：
592
A*搜寻算法[编辑]维基百科，自由的百科全书本条目需要补充更多来源。（2015年6月30日） 请协助添加多方面可靠来源以改善这篇条目，无法查证的内容可能会被提出异议而移除。A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在...
分类：
编程语言 时间：
2016-03-18 21:51:06
阅读次数：
342
在动手前，又听到个 新鲜词 Jump Point Search 跳点寻路，网上也有很多关于 这方面的 文章。 还有一个 比较吸引人的demo。as3写的。 按【空格】键可以切换寻路算法模式为普通A*算法和JPS优化后的A*算法。 按【A】键可以添加NPC（貌似瓢虫的动物） 按【R】键可以移除NPC
分类：
其他好文 时间：
2016-02-27 17:47:09
阅读次数：
175
%%%VFK，神建图 题目要求“半空的”筐子数最多 我们把每个筐子拆成3个槽，两两连边，形成一个三元环。然后对读入的可行配对，由小球分别向三个筐子连边。 进行匹配时我们发现，三元环内会形成一条匹配边，当且仅当筐子为“半空的”。 这样就转化成了一般图最大匹配，Ans=最大匹配-n 学习了一个带花树 1
分类：
其他好文 时间：
2016-02-05 12:09:13
阅读次数：
237
字符串匹配： 有限自动机 KMP 后缀数组 前缀数组 动态规划 NPC 商旅问题近似算法 最小生产树 LK算法
分类：
编程语言 时间：
2016-02-03 11:41:03
阅读次数：
131
