偶然得到一份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