游戏开发属于软件开发中的一种，但又是非常特殊的一种。
游戏开发几乎可以用到软件设计中的任何一种算法，任何一种设计模式，任何一种编程思想，较普通的软件开发，难度相对要大一些。
游戏几乎模拟出一个完整的世界。
下面是我收集的一些常用的算法、设计模式及变成思想，欢迎拍砖和补充。
一 算法
1 随机数
常用于抽装备，暴击，闪避等
2 最短路径
用于地图中寻找到达指定位置的最短路径，dota...
分类：
编程语言 时间：
2014-10-22 01:09:22
阅读次数：
165
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据非常大，一次不能容纳所有的排序记录，在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大，则应採用时间复杂度为O(nlog2n)的排序方法：高速排序、堆排序或归并排序序。 高速排序：是眼下基于...
分类：
编程语言 时间：
2014-10-21 13:41:52
阅读次数：
255
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类：
其他好文 时间：
2014-10-08 09:49:35
阅读次数：
251
（一）SVM的背景简单介绍支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出很多特有的优势，并可以推广应用到函数拟合等其它机器学习问题中[10]。支持向量机方法是建立在统计学习理论的VC 维理论和...
分类：
其他好文 时间：
2014-10-07 15:20:53
阅读次数：
367
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-10-06 12:05:10
阅读次数：
168
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-10-03 21:39:55
阅读次数：
228
一、算法概述该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。KNN算法中， 所选择的邻居都是已经正确分类的对象（训练集）。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。二、算法要点1、...
分类：
其他好文 时间：
2014-09-26 19:37:38
阅读次数：
207
算法概述：首先对源图像与要筛选的图像进行直方图数据采集，对采集的各自图像直方图进行归一化再使用巴氏系数算法对直方图数据进行计算，最终得出图像相似度值，其值范围在[0, 1]之间0表示极其不同，1表示极其相似（相同）。算法步骤详解：大致可以分为两步，根据源图像与候选图像的像素数据，生成各自直方图数据。...
分类：
其他好文 时间：
2014-09-24 17:41:37
阅读次数：
488
1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类：
其他好文 时间：
2014-09-21 15:40:30
阅读次数：
241
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-09-19 15:31:15
阅读次数：
187
