Game
文章平均质量分 76
xiaocc2009
不做下一个谁,做最好的我
展开
-
如何在窗口中画直线
<br /><br />如何画直线,看起来似乎很简单,拿个直线方程,遍历X求出Y,再把对应点画出来不就行了么,嘿嘿,没那么简单~<br />平时我们所说的直线是在实数域的,也就是说对应的Y可能是小数,而在屏幕上,所画直线是基于正整数域的,那么根据直线方程如何画直线呢?<br />先考虑斜率 0 < k < 1的情况<br />1.Bresenham算法<br />该算法由Bresenham在1965年发明,它到底做了什么事呢?其实想法很简单,就是每X移动一个像素,则考虑Y应该是如何移动。<br />由于由(原创 2011-04-23 10:57:00 · 900 阅读 · 0 评论 -
在C/C++中使用lua
<br /><br />(1)编译、安装lua<br />1、在lua官网下载lua源码 xxx..tar.gz<br />解压 tar -xzvf xxx..tar.gz<br />cd xxx //进入解压后的目录<br />ls //可以看见有一个makefile文件<br />2、编译<br />输入 make zzzz //其中zzz为platform 如linux、aix,mac os等<br />3、编译完成 安装<br />输入 make install<br />完成原创 2011-04-23 12:11:00 · 506 阅读 · 0 评论 -
游戏寻路——A*算法
A*其实是一种思想,采用启发式遍历来得到起始点到目标点的路径。A*的基本思想:f(n) = g(n) + h(n);其中,g(n)是从起始点到当前点V的实际代价,h(n)表示当前点V到目标点的代价估计,一般用两点间x,y坐标差的平方和表示。则f(n)值就表示该点的估价值了,f值越低表示该点越优。最佳路径就是一系列最优节点的集合。算法描述:1.把起始点加入到开启列表,开启列表表示将要搜索的点的集合。2.重复如下的工作:a.寻找开启列表中F值最低的点,我们把它称为当前点V。b.把它添加到关闭列表,并把它从开启列原创 2011-04-25 12:01:00 · 657 阅读 · 0 评论 -
游戏寻路——深度优先搜索
基本思想: 从起始点开始开始遍历,首先访问起始点V,再访问与V相邻的点W,接着访问与W相邻且没访问过的点,以此类推,直至某个被访问的顶点的所有相邻顶点均被访问为止。 然后退回到尚有相邻顶点未被访问的顶点R,再从R的一个未被访问的顶点出发,重复上述步骤,直至图中所有和V有路径相通的顶点都被访问过。 若图中尚有顶点未被访问,则另选图中一个未被访问的顶点做起始点,重复上述过程直至图中所有顶点都被访问为止。代码://deepsearch.h#ifndef _DEEPSEARCH_H#define _DEEP原创 2011-04-23 11:17:00 · 863 阅读 · 0 评论 -
android下so文件的注入和hook
上周主要在弄android下的so文件注入和函数hook起初想法很简单,原创 2014-10-27 18:10:17 · 3754 阅读 · 3 评论 -
利用__PRETTY_FUNCTION__宏实现服务器消息机制
游戏服务器总是会与clie通信的原创 2014-10-17 12:33:35 · 1130 阅读 · 0 评论