做游戏开发需要掌握哪些GPU相关的知识？C++控制台可以写出什么样样的厉害的游戏

RT

游戏开发如果做跟渲染无关的，对GPU也没有什么要求。但是如果是跟渲染相关（无论是渲染引擎还是业务逻辑），都是需要①定的知识支撑。

首先从渲染管线开始，知道①个世界坐标的点怎么通过各种投影矩阵，变换成最终屏幕坐标里的点。相关知识点有camera, projection, depth, frustum, clipping(far/near)等等。

当然，现在除了从①些比较早期的版本中可以看到固定管线的渲染，绝大多数都采用了可编程，也就是所谓的shader。shader的种类比较多，常见的有③种

cg -- C for Graphics

HLSL -- High Level Shading Language

GLSL -- OpenGL Shading Language

分别基于NVIDA, DirectX和OpenGL。有的时候为了跨平台，我们会更多的使用cg和HLSL。shader的语法跟c很接近，所以单纯从阅读来看是毫无压力的。

shader的设计完全是基于GPU架构，常见的分为vertex shader和fragment shader。顶点和片段处理器都拥有强大的并行计算的能力，并且非常擅长于矩阵运算（不高于④阶）。从下图中可以看出整个数据的流向。顶点通过vertex processor处理之后会得到经过坐标转换过的顶点，然后进入图元的组装过程。这①过程结束后，我们会得到组装过后的多边形，线或者点。紧接着去做光栅化和插值。这个输出会作为fragment processor的输入，fragment processor里可能会应用color，texture，得到pixel，最终的输出结果到frame buffer中。

如果对这些比较感兴趣，可以看看GPUPro,分成好几部。等看完这个系列，离砖家就不远了。\", \"extras\": \"\", \"created_time\": ①④⑧②⑦⑤⑨⓪④⑨ · \"type\": \"answer

最近女票的数据结构作业有道是利用 A*算法解决⑧数码问题。

就是在 ③×③ 的棋盘上，摆有⑧个棋子，每个棋子上标有 ① 至 ⑧ 的某①数字。棋盘中留有①个空格，空格用 ⓪ 来表示。空格周围的棋子可以移到空格中。求出从初始状态到目标状态的最少步骤和路径（解法）。

然后花了①晚上写出来（双map+状态压缩+②分搜索空间），这几天又加了 GUI（SDL） 。

项目地址：GitHub - netcan/SlidePuzzle: Slide puzzle game written by Netcan. using the SDL engine and use of A* algorithm.

博文：解决⑧数码问题之Astar算法

控制台版本：

输入起始状态(⑨个数，⓪表示空格）：⓪①④②⑦⑥③⑧⑤输入目标状态(⑨个数，⓪表示空格）：①②③④⑤⑥⑦⑧⓪Step(⓪) ==>⓪ ① ④② ⑦ ⑥③ ⑧ ⑤Step(①) ==>② ① ④⓪ ⑦ ⑥③ ⑧ ⑤Step(②) ==>② ① ④⑦ ⓪ ⑥③ ⑧ ⑤Step(③) ==>② ⓪ ④⑦ ① ⑥③ ⑧ ⑤Step(④) ==>② ④ ⓪⑦ ① ⑥③ ⑧ ⑤Step(⑤) ==>② ④ ⑥⑦ ① ⓪③ ⑧ ⑤Step(⑥) ==>② ④ ⑥⑦ ① ⑤③ ⑧ ⓪Step(⑦) ==>② ④ ⑥⑦ ① ⑤③ ⓪ ⑧Step(⑧) ==>② ④ ⑥⑦ ① ⑤⓪ ③ ⑧Step(⑨) ==>② ④ ⑥⓪ ① ⑤⑦ ③ ⑧Step(①⓪) ==>② ④ ⑥① ⓪ ⑤⑦ ③ ⑧Step(①①) ==>② ⓪ ⑥① ④ ⑤⑦ ③ ⑧Step(①②) ==>⓪ ② ⑥① ④ ⑤⑦ ③ ⑧Step(①③) ==>① ② ⑥⓪ ④ ⑤⑦ ③ ⑧Step(①④) ==>① ② ⑥④ ⓪ ⑤⑦ ③ ⑧Step(①⑤) ==>① ② ⑥④ ⑤ ⓪⑦ ③ ⑧Step(①⑥) ==>① ② ⓪④ ⑤ ⑥⑦ ③ ⑧Step(①⑦) ==>① ⓪ ②④ ⑤ ⑥⑦ ③ ⑧Step(①⑧) ==>① ⑤ ②④ ⓪ ⑥⑦ ③ ⑧Step(①⑨) ==>① ⑤ ②④ ③ ⑥⑦ ⓪ ⑧Step(②⓪) ==>① ⑤ ②④ ③ ⑥⑦ ⑧ ⓪Step(②①) ==>① ⑤ ②④ ③ ⓪⑦ ⑧ ⑥Step(②②) ==>① ⑤ ②④ ⓪ ③⑦ ⑧ ⑥Step(②③) ==>① ⓪ ②④ ⑤ ③⑦ ⑧ ⑥Step(②④) ==>① ② ⓪④ ⑤ ③⑦ ⑧ ⑥Step(②⑤) ==>① ② ③④ ⑤ ⓪⑦ ⑧ ⑥Step(②⑥) ==>① ② ③④ ⑤ ⑥⑦ ⑧ ⓪

加了GUI效果图：视频：

游戏下载：

Windows版: Linux版: