偶然得到一份erlang网页服务端的代码
不得不说写的非常优雅，文档也非常不错，但我看到他的场景管理中的广播算法，不得不说写的很漂亮，但效率非常低。
每次都全局遍历全部在线玩家在某个场景的玩具ID，这样的算法，我不知道一个服能撑起多少人，优化一下，场景服务管理在他服务中的玩家，NPC，MON，效率会提升好几倍，只是代码会稍微复杂一点，没他写的优雅了！！
%% 获取要广播的范...
分类：
编程语言 时间：
2015-01-09 00:14:21
阅读次数：
364
auto animation = Animation::create(); animation->addSpriteFrameWithFile("NPC/hero.png"); animation->addSpriteFrameWithFile("NPC/hero1.png")...
分类：
其他好文 时间：
2014-12-28 09:14:12
阅读次数：
151
搞了这么久发现自己到现在还不会启发式搜索ヾ(?｀Д´?)所以今天正好趁着搜索练习题的风去搞了启发式搜索
A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或在线游戏的BOT的移动计算上。
该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。
在此算法中，如果以 g(n)...
分类：
其他好文 时间：
2014-12-15 09:04:27
阅读次数：
287
前言 在一些游戏中当NPC或玩家死亡的时候，死亡的肢体动作十分逼真，这一物理现象如何用Unity来实现呢？Unity物理引擎中的Ragdoll系统，可以用来创建这种效果，具体请参阅以下资料： 官方DOC ：Ragdoll Wizard http://docs.unity3d.com/Manual/w...
分类：
编程语言 时间：
2014-12-13 13:28:57
阅读次数：
839
事件
【说明】
可以用来在第四层画元件，可以是个游戏中看不到的透明的“叙述者”来操纵剧情的运行，可以放置在地图边缘作为切换场景的移动点，也可以作为NPC、BOSS、角色等看得见的人物或者物品存在。
【分类】
地图事件和公共事件。
地图事件的设置统一在地图的事件层。每个角色站在一个格子里，是地图上的每一个事件单元。可以选择一个格子设置角色初期位置，该格子不能再被用来新建别的事件...
分类：
其他好文 时间：
2014-12-07 19:13:23
阅读次数：
596
研一是密码学专业开的一门课《计算复杂性理论》，当时对立面的NP，NPC这些概念都挺模糊，后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念，只能硬着头皮搞清楚。下面把自己的理解写下来，一来加深记忆和理解，而来为以后做个储备。 问题分为两种，一种是可以通过明确的公式直接得到答案，比如：...
分类：
其他好文 时间：
2014-12-03 23:04:29
阅读次数：
232
1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
转载自：http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们.....
分类：
其他好文 时间：
2014-11-30 21:15:37
阅读次数：
180
这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是.....
分类：
其他好文 时间：
2014-11-21 01:25:48
阅读次数：
205
