游戏常用算法

Ⅰ 十三张扑克算法

积分规则算法如下：

1、牌面大小顺序：A>K>Q>J>10>9>8>7>6>5>4>3>2。

2、牌型大小顺序：一条龙>同花顺>四条>葫芦>同花>顺子>三条>两对>对子>散牌（乌龙）。

3、赢一墩：同一墩，大于其他某个玩家，自己加1注(头墩加1注，中墩加2注，底墩加3注)。

4、输一墩：同一墩，小于其他某个玩家，自己减1注(头墩减1注，中墩减2注，底墩减3注)。

5、强碰（打和）：同一墩，与其他玩家大小一样，自己加0注。

游戏规则：

四人中一人为庄家，（也可以四人对比，） 庄家把除去大小王的一副牌牌分成四份，每份十三张。开牌前，各闲家向庄家下注。

各人把十三张牌排成三段（道），称头（道）、二道及尾（道）。头有三张，二道及尾各五张。头道必须小于二道，二道必须小于尾道，否则称为“相公”。凡“相公”者全赔。

头段因为只有三张牌，因此不算顺、花。只可能是不成花式（称无头），一对或三条。各人排好牌后，打开牌跟庄家比较大小。头跟头比，二道跟二道比，尾跟尾比。

比较时，先比牌型。牌型相同时，比点数。部分玩法的规则，比点数时由最大点数的牌比起，相同时比第二大的牌，如此类推。倘若完全相同，比最大点数牌的花色。

部分玩法的规则订成对庄家稍为有利：只比点数最大的一只牌。倘若相同，一律由庄家胜。任何一方遇上以下的组合通吃，称为“报到”。

Ⅱ 游戏开发需要具备哪些技术

游戏开发需要具备HTML、CSS、javascprict等等技术，用于游戏地图、配合游戏主题等等。AJAX用于聊天、完成任务等等；动态脚本语言例如ASP、PHP、JSP、.net asp、perl等等，都是开发网页游戏的主要构成，因为很多模块都需要来处理，比如说丝路英雄、商业大亨都是利用动态脚本语言来完成的。

AS用于某些flash游戏，比如弹弹堂、开心宝贝都是用这类语言来完成的；SQL语言是用来储存数据的，比如说金币系统、经验系统都是利用SQL来完成的。

还有的网页游戏结合了AS语言和动态脚本语言，比如说烽火战国。所以说需要开发、学习很长时间才能研究成功，建议去跟别人合作，速度会提高。

(2)游戏常用算法扩展阅读

1、开发语言工具：JAVA、PHP、Python、C++；

2、一般情况下是：PHP/JAVA/Python 处理游戏的业务逻辑和数据，使用C++写格斗系统、网络通信层等；

3、部分公司采用LUA语言编写游戏的业务逻辑，而其他上述提到的开发语言处理业务数据的操作；

4、数据存取：后台数据库多数采用MySQL，也有公司采用MC或Redis +MySQL的模式，还有部分公司直接使用Tokyo Cabinet （TTServer）。

Ⅲ 游戏 软件开发,在实际应中要用到些算法

“人工智能”(Artificial
Intelligence)简称AI,在游戏里是必不可缺的,请教一般在哪些地方会使用什么样的AI算法,比如寻路、战斗等等。

Ⅳ 游戏中的常用的寻路算法有哪些

f(n)=g(n)+h(n) 从起始点到目的点的最佳评估值
– 每次都选择f(n)值最小的结点作为下一个结点，
直到最终达到目的结点
– A*算法的成功很大程度依赖于h(n)函数的构建
?;) = g(n? 在各种游戏中广泛应用 Open列表和Closed列表
– Open列表
A*算法
? h(n) = 从结点n到目的结点的耗费评估值，启发函数
?，程序返回n
else 生成结点n的每一个后继结点n;
foreach 结点n的后继结点n;{
将n’的父结点设置为n
计算启发式评估函数h(n‘)值，评估从n‘到node_goal的费用
计算g(n‘) = g(n) + 从n’到n的开销
计算f(n?? 在算法启动时，Closed列表为空 A* 算法伪代码初始化OPEN列表
初始化CLOSED列表
创建目的结点；称为node_goal
创建起始结点；称为node_start
将node_start添加到OPEN列表
while OPEN列表非空{
从OPEN列表中取出f(n)值最低的结点n
将结点n添加到CLOSED列表中
if 结点n与node_goal相等then 我们找到了路径;)
if n‘位于OPEN或者CLOSED列表and 现有f(n)较优then丢弃n’ ;) + h(n?? 包含我们还没有处理到的结点
? g(n) = 从初始结点到结点n的耗费
?? 包含我们已经处理过的结点
，处理后继n’
将结点n‘从OPEN和CLOSED中删除
添加结点n‘到OPEN列表
}
}
return failure （我们已经搜索了所有的结点?? 启发式搜索
– 在搜索中涉及到三个函数
??? 我们最开始将起始结点放入到Open列表中
– Closed列表
?

Ⅳ 游戏编程里面有哪些经典或者很酷的算法

我挑一些有趣的算法，希望尽量提及相关算法在游戏中的应用。
1、光栅化
Bresenham's line algorithm [1]：经典的绘画直线算法，后来还可以稍作修改用于绘画圆弧[2]，都不用三角函数或除数，只需用整数加法、减法和乘法。
Perspective-Correct Texture Mapping [3]：透视正确的光栅化纹理贴图算法是1980才出现的。第一代Quake引擎引入后，才开始支持不垂直的墙、不水平的地面天花。
Polygon Rasterization with Edge Function [4]：Bresenham算法如果用来画多边形，两个多边形的共边会被重绘。后来发明了使用简单的edge function去解决这个问题，而且适合并行的硬件实现。现在的GPU都是使用这个算法。
2、全局光照
Precomputed Radiance Transfer (PRT) with Spherical Harmonics（SH）[5]：储存静态环境对于各个方向光源的漫反射数据，可以实现动态低频光源的全局光照效果。这种表示方式非常神奇。Halo 3也使用到这种技术[6]。
Screen-space Ambient Occlusion （SSAO）[7]：Crytek提出的首个屏幕空间环境光遮蔽算法，之后引来大量的研究及改进算法。也有用类似的概念去做近距离的反射，如SSDO[8]。
Light Propagation Volume （LPV）[9]：Crytek提出的首个动态全局光照算法，不需要预计算。但要在体积数据中计算传播，性能较慢，所以之后再优化成 Cascaded LPV [10]。
Voxel Cone Tracing [11]：也是不需要预计算的动态全局光照算法。把场景动态生成层阶式的体素数据（像mipmap那样的pre-filtering），从光源视角计算直接光照，然后逐像素追踪这组数据获取非直接光照。结果比LPV精确，也可以做到光泽反射（glossy reflection）。
3、阴影
Shadow Volume [12]：阴影体积是1977年发表的阴影技术，在屏幕空间光栅化阴影体积，可准确判断每个屏幕像素是否在阴影之内。可以处理平行光源和点光源的阴影。1991年[13]讲述如何用stencil buffer来实现此算法，适合在图形加速硬件（当时还没有所谓GPU）上使用。但很多人发现，如果摄像机在阴影体积内，就会出错。在1998至2000年有多人发现一种解决方法，需要把John Carmack在2000年的电邮[14]中提及这个想法，后来成为2004年《毁灭战士3（Doom 3）》引擎的重要特征，因他把这项技术发扬光大，即使他非首个发明人，此项技术通常被称为Carmack's Reverse。
Parallel Split Shadow Map (PSSM) [15][16] / Cascaded Shadow Map（CSM）[17]：虽然Shadow Volume很吸引，但它需要大量的内存频宽，而且通常不能实现软阴影。后来大部分游戏改为使用Shadow Map（阴影贴图），这更适合GPU，并且可以通过多次采样（Percentage Closer Filtering, PCF）来实现软阴影。然而，阴影贴图也有许多问题，例如远近景物都采用同一张纹理，就会令到近景的精度不足，出现锯齿。2006年香港中文大学的博士生Fan Zhang等人发表了一种 PSSM 算法 [15]，为不同距离的场景渲染多张阴影贴图，在采样的时候按距离决定使用那一张。这个方法的变种CSM，在切割上和PSSM有点差异，被广泛使用于现时大部分游戏引擎中。
Variance Shadow Map（VSM）[18]：之前谈到用PCF做软阴影，它的坏处就是要做多次采样。那么可否把阴影贴图直接模糊化来实现软阴影？答案是否定的。但是在2006年有学者发表了VSM，它是一种用统计方式来逼近软阴影的效果。

Ⅵ 游戏开发中会用到哪些常用AI算法

游戏开发指利用计算机编程语言，如C编程语言、C++、java等，编写计算机、手机或游戏机上的游戏。 目前流行的游戏开发语言为C++编程语言，目前流行的游戏开发接口为DirectX9.0，还有OpenGL、SDL(Simple DirectMedia Layer)等。现在手机上玩的游戏分为Android与IOS两种不同平台，分别是用eclipse/MyEclipse和xcode。现在也流行一些跨平台的编程引擎，例如cocos2d-x、unity 3D等。
接下来，再看看游戏开发的课程，游戏开发的课程除了理论知识还包括软件的操作。
C++程序基础：通过学习C++语言，奠定编程基础。使用VS.net2005编译工具，高效构建代码。
算法与数据结构：通过学习算法与数据结构的基本概念，了解常用的数据结构及相关的抽象数据定义，认识计算机求解的基本思路与方法。
Win32程序入门：通过API和MFC的学习，熟悉Windows环境下程序设计基本方法。通过使用DirectX绘制2D图形。
游戏数学和智能应用：游戏中的坐标系，矢量、矩阵，几何碰撞，物理模拟，人工智能与寻路算法。
2D游戏技术与应用：2D 游戏技术概论，游戏地图系统，GUI 系统，战斗系统设计，任务系统优秀的声音引擎 BASS，Cocos2D-X 引擎，Box2D 物理引擎。
游戏开发的常用软件有C++、DirectX、Box2D、Cocos2d-x、Unity，不能说哪款最好用，因为这是游戏开发过程中都要用到的软件，必须都精通。
C++是在C语言的基础上开发的一种通用编程语言，应用广泛。
DirectX，（Direct eXtension，简称DX）是由微软公司创建的多媒体编程接口。
Box2D是一个用于模拟2D刚体物体的C++引擎。zlib许可是一个自由软件授权协议，但并非left。
Cocos2d-x是一个开源的移动2D游戏框架，MIT许可证下发布的。这是一个C++ Cocos2d-iPhone项目的版本。
Unity是由Unity Technologies开发的一个让玩家轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型互动内容的多平台的综合型游戏开发工具，是一个全面整合的专业游戏引擎。