当程序爱上游戏
micheal19840929 · 共 121 篇文章
2D跟踪弹算法
最近在写一个手机游戏,其中涉及到一个跟踪弹的算法,成果如下: /*子弹到目标的向量分量*/ int vx=target.getPosition().x-this.position.x; int vy=target.getPosition().y-this.position.y; /*使用内积判断向量的夹角[0,180]*/ double dot=Util.dot(dx,dy,vx,vy);//dx,dy为速度向量分量 double cos=dot/velocity*Util.modulus(vx,vy);//velocity为速度标量 double angle=Math.acos(cos);…
2010-10-20 10:25 · 计算机图形学 · 评论(0)
A星算法
import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * A星算法 * @author Micheal Hong * @email babala_234@163.com * @version 2010-9-26 下午03:14:42 * */ public class AStar { private List<Node> open; private List<Node> close; private Node start;//起点 private Node end;//终点 …
2010-09-26 18:32 · 计算机图形学 · 评论(1)
卡马克算法
卡马克卷轴算法的引入 上面的算法虽然在一定程度上解决了地图绘制的效率问题,但对于某些资源严重不足的手机,或者由于地图块比较小、循环次数过多的情况,仍然会造成画图时屏幕闪烁。因此,在这种情况下,仍然需要对上述算法做进一步的优化。 不论采用哪种优化算法,一个基本的思路就是尽量减少绘制的次数,从而减少对系统资源的消耗。卡马克卷轴算法就是这样算法的一个经典例子。 单方向卷轴 对于横版游戏来说,如果角色向右侧移动,则地图向左侧滚动。由于角色每次移动若干个步长,因此地图中新画出的区域宽度也为若干个像素,那么如果让系统重绘所有屏幕区域,很明显,大部分区域都是和上一屏幕区域相同的,如此造成成了资源的浪费。而…
2010-09-25 11:35 · 计算机图形学 · 评论(0)
谈-面对工作
将近五年的工作,最近一年也开始接触带新人和招聘工作。四年之前,我在设计工作做设计主管的时候,也带过新人。然而目前的心态和那时候是截然不同的。四年前,我面对新人,只能说:“你把这个做了”“做完了吗?”“不好看,换个风格吧”……那时候,我从来没有从他的角度去引导,去帮助他理解工作。所 以,往往会招来抵触情绪。 而今在目前这家公司参加了很多管理类培训,理解了很多东西。对于项目和人力的把握有所提升。今天再跟新人谈工作与价值,会更有说服力。相信大家看完也能够有所启发。 工作就是在长时间内做重复的动作。通过工作来产生价值。工作对于我们来说,有两个重要的作用——1.养活自己2.实现价值。 当你跟公司谈薪酬…
2010-09-21 17:25 · 职场点滴 · 评论(0)
你第一要做的是开始去做
很多人都问我,“我想做web设计,如何入手?”或“我要开发web应用程序,需要学哪些技术?”,当然,推荐他们一摞书籍或十几篇关于55条超越竞争对手115%的技巧文章是最简单的,但问题的实际情况是,如果你想开始做某件事,你并不需要先去学会什么新知识。对你来说,最重要的却是立即着手去做。 行动起来,着手去做。如果你想学web设计,那就去做个网站。如果你想成为企业家、在网上买你的产品,那就去做个电子商务应用程序。也许你现在还不具备这些开发技能,但何必为这些担心?也许你根本不知道你究竟缺少哪些技能呢。 从你能做的开始做 如果你想在web上做点什么,不要担心着需要去学HTML,CSS,Ruby,PHP…
2010-09-17 14:59 · 职场点滴 · 评论(0)
Base64编码
Base64编码其实是将3个8位字节转换为4个6位字节,( 3*8 = 4*6 = 24 ) 这4个六位字节 其实仍然是8位,只不过高两位被设置为0. 当一个字节只有6位有效时,它的取值空间为0 到 2的6次方减1 即63,也就是说被转换的Base64编码的每一个编码的取值空间为(0~63) 。 事实上,0~63之间的ASCII码有许多不可见字符,所以应该再做一个映射,映射表为 ‘A‘ ~ ‘Z‘ ? ASCII(0 ~ 25) ‘a’ ~ ‘z‘ ? ASCII(26 ~ 51) ‘0’ ~ ‘9‘ ? ASCII(52 ~ 61) ‘+‘ ? ASCII(62) ‘/‘ ? ASCII(…
2010-09-14 10:07 · 其他 · 评论(0)
KMP算法详解
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊: KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: int Index_…
2010-09-10 09:57 · 其他 · 评论(0)
RSA算法介绍
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA也是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。 RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价,即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。 RSA的缺点主要有: (一) 产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。 (二) 分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高,尤其是速度较…
2010-09-03 16:42 · 其他 · 评论(0)
DOOM启世录的启示
“游戏分两种,一种是生活中玩的,另一种是生活在其中的”这是DOOM启世录的第一句话。 “约翰。罗梅洛,王牌程序员”罗梅洛的第一个称号,虽然是他自封的,但绝不过誉。当然,在他遇上卡马克后他也会变得谦虚起来。 卡马克,一个进过少管所,也呆过天才班的神奇小子兼只上过两个学期大学的火箭科学家。 天才程序员: 罗梅洛在他还是孩子时,就给自己的公司取好了名字:顶级思想软件 Capital Ideas。雷恩,另外一个听着重金属,看着地下漫画,玩着游戏长大的叛逆程序员,一样有他的公司,不过与罗梅洛一样,也是公司里的光杆司令,他的公司叫蓝山科技 Blue Mountain。 当他们俩相遇的时候,两个光杆司令合…
2010-09-02 16:00 · 职场点滴 · 评论(0)
网络游戏程序员须知 基于UDP的虚拟连接
本文为作者原创翻译并且加入了一些自己的思路和观点,转载请注明。 作者: rellikt@gmail.com 首发链接: http://blog.csdn.net/rellikt/archive/2010/08/28/5846647.aspx 原文链接: http://gafferongames.wordpress.com/networking-for-game-programmers/virtual-connection-over-udp/ 大家好,欢迎再次来到我的博客。 上一篇中我给大家介绍了简单的UDP协议的发包与收包的过程。 我们知道只要开了一个UDP的端口,我们就可以通过这个端口和任…
2010-09-01 11:28 · 架构与设计 · 评论(0)
网络游戏程序员须知 收包与发包
本文为作者原创翻译并且加入了一些自己的思路和观点,转载请注明。 作者: rellikt@gmail.com 首发链接: http://blog.csdn.net/rellikt/archive/2010/08/23/5833233.aspx 原文链接: http://gafferongames.com/networking-for-game-programmers/sending-and-receiving-packets/ 简介 大家好,今天我们就来说说网络游戏程序员须知的第二篇:收包与发包。 上一篇中我们比较了UDP和TCP两种协议,最后的结论是我们必须使用更方便订制的UDP协议来做游戏…
2010-08-26 16:44 · 架构与设计 · 评论(0)
网络游戏程序员须知 UDP vs TCP
这篇教程让我们就从最基本的网络数据收发开始谈起吧。其实这部分才是网络程序员应该做的最基础最简单的部分,但是这部分如果想要做好相对来说还是很有技巧和困难的。而且如果这部分你没做好,在多人对战类游戏中它带来的影响是极其恶劣的。 你可能听说过端口这个概念,也可能知道TCP和UDP这两个概念。在做网络开发的的时候,我们首先要做的就是选择合适的协议。到底是TCP,还是UDP,或者是两者混合来用呢?这是一个问题。 其实来说,你的选择应该和你需要做的游戏类型相关。所以首先如果你是做网络游戏开发的,从现在起,我默认你对一些知名的网络游戏,比如COD,Quake, Unreal, CS已经很熟悉了。 既然我们…
2010-08-26 16:37 · 架构与设计 · 评论(0)
HTTP POST GET 本质区别详解
一 原理区别 一般在浏览器中输入网址访问资源都是通过GET方式;在FORM提交中,可以通过Method指定提交方式为GET或者POST,默认为GET提交 Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查 ,改 ,增 ,删 4个操作。到这里,大家应该有个大概的了解了,GET一般用于获取/查询 资源信息,而POST一般用于更新 资源信息(个人认为这是GET和POST的本质区别,也是协…
2010-08-24 09:50 · J2EE · 评论(0)
学习的正确心态
前几天和一些以前的同事聊起搜狗输入法之父马占凯的一些事(详见百度百科 http://baike.baidu.com/view/1383812.htm ),当时也是把这个网页发给他们看,结果有一个同事来了一句:"太能吹了,紫光最少的时候只有三五个人,这哥们把搜狗输入法的成功能挂在自己脑袋上了",由此引发了我的一些关于学习心态的思考,并且有了这篇文章。 子曾经曰过:三人行,必有我师焉。择其善者而从之,其不善者而改之。以孔子之渊博,尚且保持一种谦卑的心态选择周围人的优点加以学习;对周围人的缺点,参照自己的情况加以改正。到达孔子这种境界,可以说人人皆可为师,难怪孔子可以成为万世师表。 然而我们周围很…
2010-08-23 17:32 · 职场点滴 · 评论(0)