程序化游戏地图生成浅析(一)

使用 程序化内容生成(PCG) 的优势:

  • 无限地图内容:两个维度,一是单次游玩的地图内容趋近于无限,即无限大世界;二是可以生成近似无限多的世界,提升游戏的可重复游玩性;
  • 节省开发成本:开发者只需要定义生成规则来描述世界最底层的机制,而不需要从上到下事无巨细地完成玩家可游玩的全部内容;
  • 挑战与变化:使用程序生成地图可以很好地控制随机性,给玩家创造挑战的机会,更具趣味性;
  • 动态难度调整:使用规则描述世界生成可以站在更高的维度去调控世界资源,更好地平衡游戏难度或创造特殊难度的世界。

在大多数情况下,程序化生成地图的游戏也并不能完全地摆脱传统的手工制作的部分,即便是程序化内容生成主导的世界中,也存在细粒度的部分需要开发者进行人工设计(如 Minecraft 中的村庄等内容),这同样也可以使用更细致的生成规则来描述。

阅读更多

Boids集群算法浅析与实践

鸟群算法 Boids是模拟鸟类群集行为的人工生命项目,由克雷格·雷诺兹(Craig Reynolds)于1986年开发。Boids 是涌现行为的典例,其复杂性来自于遵循一系列简单规则个体的相互作用。

Boids 通常用于计算机图形学,提供鸟群和其他生物(如鱼群)的逼真表现:

  • 《史丹利和史黛拉: 破冰》是第一部利用了 Boids 模型的动画片;
  • 《半条命》中,游戏结束时出现的类似鸟类的飞行生物就使用了该模型;
  • 《蝙蝠侠归来》电影中,蝙蝠群和成群的企鹅行进穿过哥谭市的街道时使用了该模型;
  • 《黑客帝国》/《重装前哨》中,章鱼外形的哨兵机器人的集群特效使用了该模型。

分离(左) - 聚集(中) - 对齐(右)

阅读更多
《提瓦特幸存者》双人对战版游戏开发

《提瓦特幸存者》双人对战版游戏开发

在2023年11月,我开始在B站更新了提瓦特幸存者项目的视频教程,作为《从零开始的C++游戏开发》系列的第一个稍具游戏性的实战项目,代码内容和游戏玩法都极度轻量,只实现了残缺的类吸血鬼幸存者游戏的玩法,近期在相同的技术基础之上,复用进阶版游戏素材,扩展制作了本地双人对战的玩法,提供了更多游戏机制,本文介绍此项目的前因后果和开发思路。

阅读更多

EasyX实现镜面反射倒影效果

最近通关了《闪避刺客》,非常不错的游戏,爽快的战斗、宏大但细节拉满的演出与同品类游戏中让人印象深刻。无论是室外还是室内,游戏场景中多次使用了类似下图所示的静面反射效果,用来烘托氛围和叙事;在《刀剑神域》中,也有类似的倒影地面,本文分享使用EasyX实现镜面反射效果的思路。

闪避刺客(左)/ 刀剑神域(右)

在图形学中,一提到“镜子”,最直接的思路一定是帧缓冲,比较通用且简单的思路就是使用额外的摄像机渲染场景到纹理中,然后再将其贴到场景中的物体上。在EasyX中,我们可以使用IMAGE对象实现帧缓冲纹理,并借助SetWorkingImage函数切换当前的渲染目标,整体流程如下图所示:

镜面反射场景渲染流程

阅读更多

EasyX游戏帧动画效果处理

通过对一组动画帧IMAGE对象色彩缓冲区的操作,实现了动画帧翻转、无敌帧闪烁、冻结三种常见的游戏效果,本文介绍这三种效果的相关概念和实现思路。程序中所使用的帧动画素材为提瓦特幸存者进阶版中分享的素材,需要测试的小伙伴可以在文末找到相关素材的下载链接。

原始动画和三种效果

阅读更多

新手教程 - 如何发布你的EasyX游戏

有小伙伴在交流群里问起如何发布自己的游戏,才意识到还有这个问题。之前的视频教程只是讲解了如何在VisualStudio中编写EasyX相关的代码,并没有提到如何将完成的项目发布的方法,这种问题在很多教程中都是默认学习者已经掌握了,但实际情况是如何打包发布涉及到开发工具使用和编译选项等诸多概念,想来自己初学时也踩过很多坑,便整理一下相关的内容,供新手小伙伴们参考。

群聊记录

本文以提瓦特幸存者进阶版的项目为例,以点带面地讲解新手在发布自己的程序时可能遇到的问题和对应的解决方案,本项目开发环境为VisualStudio2022,图形库为EasyX,使用其他开发环境或图形库的C++项目操作相似。

阅读更多

EasyX渲染黑客风格泛光文本

朋友的社团邀请我去做技术培训,带着小伙伴们一起做一款小游戏,正好手头有一个黑客题材游戏的灵感,便整理了一下策划案,准备以教学为目的带着大家做一部完整的游戏作品;一开始是打算用引擎的,但是引擎使用中的诸多概念对仅有浅薄编程语法基础的同学们来说还是有点为时过早了,想来近期在做的EasyX系列教程,便试着用EasyX实现一点高级的画面效果。本文代码作为软渲染的实践,仅用作算法思路分享,实际工程中还需要考虑渲染效率的优化等问题。

本文算法和实现思路参考了以下内容:

泛光概述

为什么要做泛光?泛光在一般用来强化画面中的亮部,因为显示器的亮度范围是有限的,例如游戏画面中有一张阳光下的白纸,白纸显示为纯白色,而太阳为了表达光亮最多也是为纯白色,二者同时出现时便会有亮度一样的感觉,而当我们给太阳加一个光晕,这样二者的亮度就有所区分了。

色彩亮度相同时泛光可以显著提升光源感官亮度

泛光可以看做是在摄像机视角下,光源的颜色向着画面中其他物体的颜色逐渐侵染的过程。泛光的通用实现思路主要分为以下几步:亮部提取 -> 模糊处理 -> 混叠渲染

阅读更多

基于EasyX软渲染实现常见故障艺术

本文极大地参考了毛星云大师的《高品质后处理:十种故障艺术(Glitch Art)算法的总结与实现》一文,以及由他开发的 Unity 高品质后处理库 X-PostProcessing-Library源码,能力有限,但也希望本文能够给感兴趣的小伙伴们抛砖引玉,为国产 3A 游戏续星星之火。

怎么绘事呢?

故事的起因是群友的一句话让我想起了当年做 3D“软渲染”的冲动,想来 CodeBus 上已经有大佬给出了相对不错的实现,便重新拉取代码本地编译查看,却没料到性能比预想的还要差一些,就算是在此基础上费尽心思实现了导入 3D 模型导入进行渲染,在没有 PBR 等高性能需求的技术实现可能的情况下,“炫酷”这方面可能就多少差点意思——不过,既然 3D 软渲染提升的空间有限,那么实现 2D 软渲染应该还可以有相当大的操作可能。

EasyX 群聊天记录

想来近期工作研究的故障艺术效果(Glitch Art),便重新翻出了收藏夹中毛星云大师的文章,试着将应用于 GPU 的 shader 实现移植到 CPU 端。
本文着重探究在 CPU 端逐像素的图像处理逻辑,即模拟 shader 程序在片段着色器阶段的工作,这就导致其工作流并不一定是 CPU 这种相对线性的工作者所喜欢的,也就是说在实际运行的过程中,效率可能远不及 GPU 的并行处理。尽管如此,考虑到本文重点在于算法和编程思想的分享,而非高性能场景的实际应用,况且对于 60 帧的游戏 demo 而言,本文提及的大部分算法实现都还算可以勉强胜任。

阅读更多
面向猛新的小游戏制作 - EasyX 超级马里奥

面向猛新的小游戏制作 - EasyX 超级马里奥

近些日子有同学与我聊起来学校的小学期任务是用 EasyX 做一款超级马里奥,不由得来了兴趣,毕竟在一个月左右的时间内,以大多数同学的编程水平,在只提供了图形接口功能的 EasyX 图形库基础上去实现一个包含渲染、音频、数据存档和物理模拟的一个卷轴关卡游戏,本身的难度还是有的,更何况即便是单个功能可以花费点时间探究予以实现,但当整个程序作为一个具有游戏逻辑的系统时,就考验语法之上的架构能力了,如何使用面向对象进行类的划分,系统之间如何通信进行数据的传递,如何将输入与渲染的结果动态地呈现在窗口中……如果要相对完美地实现这些功能,对编程经验还是有一定的考验的。

念及在初学编程时对 EasyX 的旧情,便想挑战一下,看看现在的自己多少时间可以完成一个功能相对完整的超级马里奥。结果便是差不多花费了总计三天左右,在工作之余的摸鱼时间中、牺牲了部分休息时间,完成了一份有效代码约 1.5K 行,稍具可玩性的游戏程序,想到可能自己在编程过程中的思路可能对使用 EasyX 的初学者具有启发意义,便写下这篇文章,希望借此抛砖引玉。

阅读更多