设计游戏算法

‘壹’ 请哪位大佬帮我设计一个破解数独游戏的算法。多谢啦！

1.联除法.
在并排的三个九宫格中的两排寻找相同数字,再利用九宫格得出另一排中该数字位置,该方法适用于中高级数独.
2.巡格法
找出在每个九宫格中出现频率较高的数字,得出该数字在其余九宫格内位置,该方法应用于方法一之后.
3.排它法
这个方法是解决问题的关键,易被常人所忽略.在各行列或九宫格中观察,若有个位置其它数字都不能填,就填余下的数字
4.待定法
此方法不常用却很有效.暂时确定某个数字在某个区域,再利用其来进行排除
5.行列法
此方法用于收官阶段,利用先从行列突破来提高解题效率.
6.假设法
作为一名高手,我不提倡这种方法.即在某个位置随机的填上一个数字,再进行推演,并有可能最终产生矛盾而否定结论.
7.频率法
这种方法相比于上一种方法更能提高效率.在某一行列或九宫格列举出所有情况,再选择某位置中出现频率高的数字
8.候选数法 使用候选数法解数独题目需先建立候选数列表，根据各种条件，逐步安全的清除每个宫格候选数的不可能取值的候选数，从而达到解题的目的。
使用候选数法一般能解比较复杂的数独题目，但是候选数法的使用没有直观法那么直接，需要先建立一个候选数列表的准备过程，所以实际使用时可以先利用直观法进行解题，到无法用直观法解题时再使用候选数法解题。
候选数法解题的过程就是逐渐排除不合适的候选数的过程，所以在进行候选数删除的时候一定要小心，确定安全地删除不合适的候选数，否则，很多时候只有重新做题了。有了计算机软件的帮助，使得候选数表的维护变得轻松起来。
数独直观法解题技巧主要有：唯一候选数法、隐性唯一候选数法、 区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减法。

‘贰’ 为什么制作游戏 需要算法

你想呀，

人物不就是图片，

如何让这些图片能形成一个有规律的动作，

难道不要算法，

俄罗斯方块你试试就明白了，

每一个方块下落，

它都要干什么，

这些都是算法来实现的；

算法加上图片就是游戏了；

算法控制的是环境和形为；

图片永远是死的；

‘叁’ 算法对游戏设计和图像处理的作用

图像处理如果算法好那么显卡的运算效率会大大降低
如果想干游戏图像处理方面的建议去看看图形学的书
给个采纳吧 有不懂的可以追问

‘肆’ 俄罗斯方块游戏的 算法实现（或者设计原理）

这是个优化问题，目标函数是最终得分，变量是每个方块的得分，边界条件就是楼主所说的“同等条件”。

解决该问题，需要知道“同等条件”，即总的方块数以及每个方块的形状、出现顺序。知道了这些条件，即可以编程实现算法。

每个方块含有各自的状态,变换只需改变到下一个状态就行了,完全可以用数组来实现(不用写旋转算法了:)

比如:

/* 方块类型为 ■■■■ */
char[2][4][4] B1={{{0,1,0,0},{0,1,0,0},{0,1,0,0},{0,1,0,0}},
{{0,0,0,0},{1,1,1,1},{0,0,0,0},{0,0,0,0}}};
含两种状态,每个状态是一个4*4数组,为1表示实心,为0表示空心.
□■□□
□■□□
□■□□
□■□□

□□□□
■■■■
□□□□
□□□□

再详细的就不用说了吧

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

不算，从技术角度来说并不是，而且相对来说还算简单的，因为游戏开发的大部分技术来自于第三方技术，而不是游戏设计本身。。。游戏漫天飞正说明了，游戏开发技术门槛是很低的，因为现在对游戏产业的技术支持足够，比如曾经3D游戏你几乎很少见，

‘陆’ 用C语言设计算法完成24点游戏的计算是什么

计算的情况举例如下。

1：四个数是A,B,C,D,然后将A,B,C,D的各种预算结果列举出来。

2：A+B+C+D2、B-C+A*D3、（A+D）*C+B像这样没有规律的列举电脑是无法完成的，只有靠人工来完成，主要是运算的顺序，数字的顺序相对简单些。

3：只需要在改变参数位置就可以了，主要是运算要考虑优先级，而数字没有优先级。

4：24点是一种益智游戏，24点是把4个整数（一般是正整数）通过加减乘除以及括号运算，使最后的计算结果是24的一个数学游戏，24点可以考验人的智力和数学敏感性，它能在游戏中提高人们的心算能力。

‘柒’ 各种类型的2D游戏里一般要用到什么复杂的算法

游戏类型（Game Genres），通常用于分类电子游戏，是一种分辨游戏之间区别的方法。世界上并没有统一的分类方法。游戏类型主要分为6类：动作、冒险、模拟、角色扮演、休闲、体育，他们各有几十种分支，形成了庞大的“游戏类型树”。 电子游戏分类 RPG=Role-playing Game：角色扮演游戏 由玩家扮演游戏中的一个或数个角色，有完整的故事情节的游戏。玩家可能会与冒险类游戏混淆，其实区分很简单，RPG游戏更强调的是剧情发展和个人体验，一般来说，RPG可分为日式和美式两种，主要区别在于文化背景和战斗方式。日式RPG多采用回合制或半即时制战斗，如《最终幻想》系列，大多国产中文 RPG也可归为日式RPG之列，如大家熟悉的《仙剑》、《剑侠》等；美式RPG如《暗黑破坏神》系列。 ACT=Action Game：动作游戏 玩家控制游戏人物用各种武器消灭敌人以过关的游戏，不追求故事情节，如熟悉的《超级玛里》、可爱的《星之卡比》、华丽的《波斯王子》等等。电脑上的动作游戏大多脱胎于早期的街机游戏和动作游戏如《魂斗罗》、《三国志》、《鬼泣》系列等，设计主旨是面向普通玩家，以纯粹的娱乐休闲为目的，一般有少部分简单的解谜成份，操作简单，易于上手，紧张刺激，属于“大众化”游戏。 AVG=Adventure Game：冒险游戏 由玩家控制游戏人物进行虚拟冒险的游戏。与RPG不同的是，AVG的特色是故事情节往往是以完成一个任务或解开某些迷题的形式出现的，而且在游戏过程中刻意强调谜题的重要性。AVG也可再细分为动作类（AAG）和解迷类两种，动作类AVG（AAG）可以包含一些格斗或射击成分如《生化危机》系列、《古墓丽影》系列、《恐龙危机》等；而解迷类AVG则纯粹依靠解谜拉动剧情的发展，难度系数较大，代表是超经典的《神秘岛》系列。 AAG=Act Adventure Game：动作冒险游戏 为冒险游戏的一个分支。但非常流行,自成一体,大有超过图形类AVG之势。故单独列出。 SLG=Simulation Game：策略游戏 玩家运用策略与电脑或其它玩家较量，以取得各种形式胜利的游戏，或统一全国，或开拓外星殖民地。策略游戏可分为回合制和即时制两种，回合制策略游戏如大家喜欢的《三国志》系列、《樱花大战》系列；即时制策略游戏如《命令与征服》系列、《帝国》系列、《沙丘》等。后来有些媒体将细分出模拟经营，即SIM（simulation）类游戏，如《模拟人生》、《模拟城市》、《过山车大亨》、《主题公园》等。TCG（养成类）游戏，比如《明星志愿》等。 SRPG=Simulation Role-playing Game:战略类角色扮演 原本角色扮演和战略应该不能结合，但是如《火焰纹章》之类的游戏，因为操控小队进行大地图回合制战斗极具战略型（还因此被称为战棋类游戏）而且对人物进行培养扮演参与剧情也是很重要的游戏内容因此被玩家划归为是SRPG，可以说喜欢玩的人不多，人气不够。 RTS=Real-Time Strategy Game：即时战略游戏 本来属于策略游戏SLG的一个分支，但由于其在世界上的迅速风靡，使之慢慢发展成了一个单独的类型，知名度甚至超过了SLG，有点像现在国际足联和国际奥委会的关系。代表作有《红色警戒》系列、《魔兽争霸》系列、《帝国时代》系列、《星际争霸》等等。后来，从其上又衍生出了所谓“即时战术游戏”，多以控制一个小队完成任务的方式，突出战术的作用，以《盟军敢死队》为代表。 FTG=Fighting Game：格斗游戏 由玩家操纵各种角色与电脑或另一玩家所控制的角色进行格斗的游戏。按呈画技术可再分为2D和3D两种，2D格斗游戏有着名的《街霸》系列、《侍魂》系列、《拳皇》系列等；3D格斗游戏如《铁拳》、《高达格斗》等。此类游戏谈不上什么剧情，最多有个简单的场景设定，或背景展示，场景、人物、操控等也比较单一，但操作难度较大，主要依靠玩家迅速的判断和微操作取胜。 STG= Shooting Game：射击类游戏 这里所说的射击类，并非是类似《VR特警》的模拟射击（枪战），而是指纯的飞机射击，由玩家控制各种飞行物(主要是飞机)完成任务或过关的游戏。此类游戏分为两种，一叫科幻飞行模拟游戏（Science-Simulation Game），非现实的，想象空间为内容，如《自由空间》、《星球大战》系列等；另一种叫真实飞行模拟游戏（Real- Simulation Game），以现实世界为基础，以真实性取胜，追求拟真，达到身临其境的感觉，如《Lockon》系列、《DCS》、《苏-27》等等。 FPS=First Personal Shooting Game：第一人称视角射击游戏 严格来说它是属于动作游戏的一个分支，但和RTS一样，由于其在世界上的迅速风靡，使之展成了一个单独的类型，典型的有使命召唤系列、DOOM系列、QUAKE系列、《虚幻》、《半条命》、《CS》……不胜枚举。 PZL=Puzzle Game：益智类游戏 Puzzle的原意是指以前用来培养儿童智力的拼图游戏，引申为各类有趣的益智游戏，总的来说适合休闲，最经典的嘛~就是大家耳熟能详的《俄罗斯方块》。 体育竞技 模拟各种体育赛事的游戏。比如《实况足球》等。 RCG=Racing Game：竞速游戏[也有称作为RAC的] 在电脑上模拟各类赛车运动的游戏，通常是在比赛场景下进行，非常讲究图像音效技术，往往是代表电脑游戏的尖端技术。惊险刺激，真实感强，深受车迷喜爱，代表作有《极品飞车》、《山脊赛车》、《摩托英豪》等。另一种说法称之为“Driving Game”。目前，RCG内涵越来越丰富，出现了另一些其他模式的竞速游戏，如赛艇的，赛马等。 CAG=Card Game：卡片游戏 玩家操纵角色通过卡片战斗模式来进行的游戏。丰富的卡片种类使得游戏富于多变化性，给玩家无限的乐趣，代表作有着名的《游戏王》系列，包括卡片中国游《武侠Online》，从广意上说《王国之心》也可以归于此类。 TAB=Table Game：桌面游戏 顾名思义，是从以前的桌面游戏脱胎到电脑上的游戏，如各类强手棋（即掷骰子决定移动格数的游戏），经典的如《大富翁》系列；棋牌类游戏也属于TAB，如《拖拉机》、《红心大战》、《麻将》等等。 MSC=Music Game∶音乐游戏 培养玩家音乐敏感性，增强音乐感知的游戏。伴随美妙的音乐，有的要求玩家翩翩起舞，有的要求玩家手指体操，例如大家都熟悉的跳舞机，就是个典型，目前的人气中国游《劲乐团》也属其列。 WAG=Wap Game：手机游戏 目前游戏随处可以玩，连手机也必带休闲游戏，中国民最喜欢手机游戏的种类，益智类比率最高，其次依次为动作类、战略类、模拟类、射击类。列举几个手机游戏例子：《金属咆哮》、《FF7 前传》等。 MUD=泥巴游戏 主要是依靠文字进行游戏的游戏，图形作为辅助。1978年，英国埃塞克斯大学的罗伊?特鲁布肖用DEC-10编写了世界上第一款MUD游戏—— “MUD1”，是第一款真正意义上的实时多人交互中国络游戏，这是一个纯文字的多人世界。（这可能就是MUD的命名来源吧）其他代表作有：《侠客行》、《子午线59》、《万王之王》

‘捌’ 想知道一个关于游戏制作编程算法

摘要 您好，比如，24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性。我们可以将表达式分成以下几种：首先我们将4个数设为a,b,c,d,，将其排序列出四个数的所有排序序列组合（共有A44=24种组合）。再进行符号的排列表达式，其中算术符号有+，—，*，/，（，）。其中有效的表达式有a*(b-c/b)，a*b-c*d,等等。

‘玖’ 游戏开发中会用到哪些常用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开发的一个让玩家轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型互动内容的多平台的综合型游戏开发工具，是一个全面整合的专业游戏引擎。