42个编程实例，打通游戏开发中的任督二脉（获奖名单已公布 ）

CUTianrui007

获得技术图书《游戏开发的数学和物理》的会员有：

CUTianrui007
seesea2517
rover12421
chenxing2


请以上获奖者在2015年9月11日前将姓名，公司，职务，行业，电话，邮箱，QQ，地址，站内短信发送给王楠w_n以便及时给您快递奖品。

发不了站短的请加群203848540，然后联系群主CU客服。

注：因特殊原因，每次活动的获奖者我都会通知各位，如果大家在截止日期之前还未联系到管理员，那么本次活动的得奖资格将被取消，所以请大家及时的与管理员取得联系，谢谢合作！

---

话题背景：
现在很多年轻人沉迷于游戏不能自拔，虚拟世界精美的画面，精妙的关卡设计，游戏有成就感让他们忘记了现实世界。
现在开发一款游戏是一项大型工程，从软件方面来说，算法设计可以说是游戏设计中一个重点难点，现在的好多外挂软件
就是以游戏算法为切入点，实现各种变态的功能。那么，你在玩游戏时，是否考虑过各种各样的算法是如何实现的？
它的物理和数学基础是什么？比如，关卡如何设计，按键如何响应等，希望大家脑洞大开，讨论以下问题：



话题讨论：
1：你常见的游戏中都有哪些设计？比如关卡，还有其它吗？
2：游戏中进度保存是如何实现的？
3：游戏中如何检测到人物碰撞在一起了？
4：游戏如何防止多开？



讨论时间
2015年07月20日--2015年08月15日



活动奖励
活动结束后将选取4名讨论精彩的童鞋，每人赠送图书《游戏开发的数学和物理》一本作为奖励



奖品简介

原书名：実例で学ぶゲーム開発に使える数学? 物理学入門
作者： ( 日) 加藤洁著   
译者： 徐谦
丛书名： C/C++技术丛书
出版社：人民邮电出版社出版发行
出版日期：2015 年1 月
开本：16开
ISBN：978-7-115-37581-0



内容简介

　《游戏开发的数学和物理》严格选取了游戏开发中最常用的数学和物理学知识，通过游戏开发实例，配上丰富的插图，以从易到难的顺序进行讲解。第1章到第5 章分别讲解了物体的运动、卷动、碰撞检测、光线的制作、画面切换的细分处理。这五章将2D游戏必需的知识一网打尽，同时还严格挑选了少量3D游戏编程的基础内容以供参考。第6章系统梳理了游戏开发的数学和物理学理论，帮助读者更好地理解前五章的内容。
　　《游戏开发的数学和物理》适合网络和手机游戏开发者阅读。

样章试读
试读.pdf (1.72 MB, 下载次数: 131)

2015-07-20 17:45 上传

点击文件名下载附件

lyteyungs

怎么都是二维的碰撞检测,基于3维向量的碰撞检测和 基于齐次矩阵 欧拉角 四元数的空间方位控制才有价值.一直都没找到一本好用的书,还是直接调用physx吧

chenxing2

1：你常见的游戏中都有哪些设计？比如关卡，还有其它吗？
动作类游戏（射击、格斗、冒险、跳舞之类）：常见设计有多人对战、关卡、副本
策略类游戏（主要是游戏世界的不同）：常见是个人发展、攻防、推图、也有副本之类
RPG：角色射击、pk、各种副本、社团、交易等
体育游戏（赛车之类）：主要还是多人对战，对竞赛的场景要求比较多，及道具
....

2：游戏中进度保存是如何实现的？
本地保存，通常使用自己定义数据格式
现在多保存在服务器上。
单人过关或副本游戏，基于某个事件自动保存，退出时保存。
保存内容，自定义数据结构，存储当时数据，如：金钱、关卡（副本）、荣誉、成长（各种属性）、物品。但对于网络游戏，在改变的时候会即时保存到服务器上。

3：游戏中如何检测到人物碰撞在一起了？
跟其他碰撞类似，一个人物可设定为一个矩形Rectangle，根据其左上角x、y坐标、高度、宽度来确定是否与另一个矩形（人物）有交集。3D的判断费点劲。

4：游戏如何防止多开？
防止多开？ 现在都允许多开吧，只是同一个账号只能登录一次。
真要防止多开，可通过CreateMutex或者枚举窗口查看是否已启动，要么使用公共文件。
服务器限制的话，游戏打开的时候要发送机器码到服务器检查，机器码（mac、硬盘序列号等）

dorodaloo

大数据崛起时代，
哪位管理员过来把这些小广告清理掉
把这些垃圾广告贴转到
IT图书与评论版

尼马
真是受够这些扔垃圾的

rover12421

1：你常见的游戏中都有哪些设计？比如关卡，还有其它吗？
各种升级系统:人物等级,宠物等级,装备等级,宝石等级,技能等级
各种附属系统(这个已经很普遍了):什么经脉啊啥的,其他的不记得了,融合了很多武侠元素
各种副本,任务系统,任务还分每日任务,主线任务,支线任务,副本任务,帮派任务,晕了.
bios,有定时bios,副本bios.科举考试,节日活动,每日活力,交友系统,交易系统,帮派系统,各种各样的排行榜,头衔啥的一大堆,已经到了目不暇接的地步了.
最最重要的一个怎么给忘了,现在的大头是充值系统,充值系统里又演化出多种货币(两种,3种的最常见),各种充(圈)值(钱)活动.

2：游戏中进度保存是如何实现的？
网游的话,没啥好说了,都是服务器数据库保存的.单击的话,看设计者,一般以单文件为主.文件格式有内存数据dump的,有数值转换后保存的.dump的在早起比较常见,简单容实现,版本兼容性不好.数字化后再保存,一般会有自定义的一个结构,或直接使用json,xml,ini等常见的保存,但是保存后会加密.兼容性好,保存恢复较内存dump的开销大写.

3：游戏中如何检测到人物碰撞在一起了？
以前做过2.5D的手机网游,回合制的,没有人,人碰撞,但有人,物的碰撞,也就是不可达区域,当时用的是用物品坐标加物体属性判断的.每个物体都有一个是否可达的属性,判断的是下一个坐标的重叠和可达性.现在应该也差不多把,就是坐标体系可能有变化,怎么判断下一个坐标重叠算法会不一样,但大致方向应该是一样的

4：游戏如何防止多开？
常见的有互斥量,进程名判断,固定进程pid文件判断,端口占用判断,父子进程判断(用来防止多开器的),虚拟机判断(防止用虚拟机多开).还有就是同账号的多开,这个主要是在服务端判断.只允许同一账号同一时间唯一在线.

heguangwu

游戏很少玩，也看不懂，不明觉厉

蛮多肉

支持楼主,支持活动...

古丁高手

都是猛人

seesea2517

回复 4# yestreenstars


    感谢谬赞……片面的一些意见啦。

nail78

1：你常见的游戏中都有哪些设计？比如关卡，还有其它吗？   
     游戏分很多种的的,不同的游戏关注的点就不一样.  
     （1）RPG= Role-playing Game：角色扮演游戏
      由玩家扮演游戏中的一个或数个角色，有完整的故事情节的游戏。玩家可能会与冒险类游戏混淆，其实区分很简单，RPG游戏更强调的是剧情发展和个人体验。采用回合制或半即时制战斗,背景设计，开放的地图和剧情的设计比较关键.
       (2)ACT= Action Game：动作游戏
       玩家控制游戏人物用各种方式消灭敌人或保存自己以过关的游戏.
ACT游戏讲究打击的爽快感和流畅的游戏感觉,逼真的形体动作、火爆的打斗效果、良好的操作手感及复杂的攻击组合就是设计的关键.
      （3）AVG= Adventure Game：冒险游戏
       由玩家控制游戏人物进行虚拟冒险的游戏。
      AVG的特色是故事情节往往是以完成一个任务或解开某些迷题的形式来展开的，而且在游戏过程中着意强调谜题的重要性。AVG也可再细分为动作类和解迷类两种，解迷类AVG则纯粹依靠解谜拉动剧情的发展，难度系数较大。
      (4) FPS=First Personal Shooting Game：第一人称视角射击游戏     
      给予玩家及其强烈的代入感,随着3D技术的不断发展,FPS游戏完全为表现3D技术而诞生的游戏类型.
      （5）TPS=Third Personal Shooting Game：第三人称射击类游戏
      第三人称射击类游戏指游戏者可以通过游戏画面观察到自己操作的人物，进行射击对战的游戏。
      第三人称游戏比第一人称游戏增加了更多的动作元素，比如翻滚、攀爬、疾跑、格斗等，在使用各种技能的同时，玩家还能观察到自己角色流畅的动作，增加了游戏整体的流畅感与爽快感。
     （6）FTG= Fighting Game：格斗游戏
      由玩家操纵各种角色与电脑或另一玩家所控制的角色进行格斗的游戏, 场景布置、人物造型、操控方式等也比较单一，但操作难度较大，对技巧要求很高，主要依靠玩家迅速的判断和微操作取胜。
      （7）SPT= Sports Game：体育类游戏
      在电脑上模拟各类竞技体育运动的游戏，花样繁多，模拟度高
      （8）RAC= Racing Game：竞速游戏[也有称作为RCG的]
       在电脑上模拟各类赛车运动的游戏，通常是在比赛场景下进行，非常讲究图像音效技术，往往是代表电脑游戏的尖端技术。
       （9）RTS = Real-Time Strategy Game：即时战略游戏
       RTS一般包含采集、建造、发展等战略元素，同时其战斗以及各种战略元素的进行都采用即时制。
       （10）STG= SHOTING GAME：射击类游戏
        指纯粹的飞机射击，或者在敌方的枪林弹雨中生存下来，一般由玩家控制各种飞行物(主要是飞机)完成任务或过关的游戏。
        （11）SLG=Simulation Game：策略游戏
        指玩家运用策略与电脑或其它玩家较量，以取得各种形式胜利的游戏，或统一全国，或开拓外星殖民地。SLG的4E准则为：探索、扩张、开发和消灭（Explore、Expand、Exploit、Exterminate）。SLG可分为回合制和即时制两种
        （12）MSC=Music Game：音乐游戏
         培养玩家音乐敏感性，增强音乐感知的游戏。伴随美妙的音乐，有的要求玩家翩翩起舞，有的要求玩家手指体操，例如大家都熟悉的跳舞机
        (13)  CAG=Card Game：卡片游戏
      等等还有很多,不同类型的游戏,大家关注的点不同,设计的重点也就不一样.   
2：游戏中进度保存是如何实现的？
    主要是把游戏中关键的属性值记下来,拿一个RPG的游戏做例子，角色的属性（健康，法术等）的值，重要NPC的属性（包括是死是活），游戏情节的触发情况，游戏中重要物品任务的位置等，都要记下来,保存成游戏进度的数据,载入进度时,才能游戏数据还原出来.
3：游戏中如何检测到人物碰撞在一起了？
   二维的话,地图场景应该是一个小方块一个小方块,根据人物的坐标算出人物在地图数组的哪行哪列,就可以检测到,3D的会更复杂吧.
4：游戏如何防止多开？
  根据机器码识别，根据硬件生成特定的机器码，反馈到服务器，多开的时候，在登录服务器的时候，系统根据机器码确定你是否多开.