基于FPGA的“2048”游戏综合设计

学号：17020110019    姓名：高少魁

【嵌牛导读】2048游戏在网页端与移动端均可以使用，本设计将该游戏移植到了硬件平台FPGA上，使用Digilent Nexys 4 DDR 开发板，使用Xilinx Vivado 用于搭建基于MicroBlaze 软核处理器的硬件运行慎滚环境，“2048”游戏主程序和VGA 显示控制等程序的编写在Xilinx SDK 上进行。游戏必需的上、下、左、右方向控制，在物理上由开发板上的按键实现，在软件层面通过查询方式实现。最终，嵌入式系统的运行结果将输出到显示屏上，包含4×4 棋盘方格、游戏得分和游戏结果。

【嵌牛鼻子】FPGA    VGA    最小嵌入式系统    软核CPU

【嵌牛正文】

一、硬件设计

系统设计的整体电路框图如图所示

硬件部分由基于MicroBlaze 软核处理器的最小嵌入式系统和外围的输入输出模块构成。最小嵌入式系统以MicroBlaze 软核处理器、时钟模块（Clocking Wizard）、处理器系统复位模块（Processor System Reset）、调试模块（MicroBlaze Debug Module，MDM）、内置存储（LocalMemory）和外置存储接口模块（Memory Interface Generator，MIG）为核心，以AXI 总线互联模块（AXI Interconnect）作为处理器与外设的通信基础，以直接或间接挂载于其上的AXI 中断控制器（AXI Interrupt Controller）和中断请求集成器（Concat）作为中断信号的数据通路。

外围输入输出模块液中包括以下若干部分，它们均通过AXI 总线与处理器通信。UART 模块（AXI Uartlite）实现嵌入式系统与计算机的调试通信，GPIO 模块（AXI GPIO）实现按键输入，TFT 模块（AXI TFT Controller）把系统运行结果通过VGA 接口输出。

由于软件部分需要存储大量的图片资源，且TFT 模块要求显存不少于2MB，而处理器的内置存储空间不足，故使用MIG 模块以使用外置DDR2 存储。硬件系统共需要有三种不同频率的时钟信号：处理器需要100MHz 时钟、MIG 模块需要200MHz 时钟闹孝山、TFT 模块需要25MHz 时钟，故Clocking Wizard 输出三路时钟。

要把上述嵌入式系统在FPGA 上实现，需要添加管脚约束。共有三处需要添加约束：时钟信号输入、GPIO 模块的按键输入和TFT 模块的VGA 接口输出。前两处在添加相应IP 核时以完成约束，TFT 模块的约束需要手动完成，即把红、绿、蓝三通道颜色信号和行、场同步信号约束到VGA 端子上。

二、软件设计

1.图片素材

嵌入式系统的运行结果，即“2048 ”游戏的状态需要以图形的方式输出到显示屏，因此需要把所有可能显示的较为复杂的内容预先制作好并存储起来。这些内容包括2~ 65536 共16个数字方块、用于显示得分的 0~ 9 这十个数字 、“得分”提示语 和游戏给出的“赢”和“输”的提示信息，均使用 Adobe Photoshop制作。然后，利用 Image 2 Lcd 工具软件把图片输出为 C 语言格式的数组备用。

2.主程序部分

主程序实现的功能为：配置硬件工作参数 、调用 VGA 显示部分的函数来显示两幅静态页面 、初始化游戏、初始化屏幕显示和 识别用户输入的控制信号并传输给游戏核心部分。

硬件工作参数包括GPIO 通道的数据传输方向 、 显存基地址 和 TFT 扫描方式 。 GPIO 用于获取用户输入的控制信息，因此方向为输入 TRI 寄存器的值配置为 0 x1F 。显存基地址为0x 87 E 00000 ，大小为 2MB ，该信息写入 AR 寄存器 。 TFT 显示控制器的工作参数为从左到右扫描、开启显示输出，相应地把 0x 1 写入 CR 寄存器。

程序开始执行时，首先调用VGA 显示部分的两个函数分别 2~ 65536 共 16 种不同数字方格的棋盘。 然后，调用函数开始一局新游戏并在屏幕上预先绘制好不需要更新的棋盘区域底框、“得分”提示信息和显示分数的区域的底框。 主程序使用查询的方式不断获取 GPIO 寄存器提供的用户输入信息。当有输入时，调用游戏核心部分的函数更新“棋盘”信息。

3.VGA显示部分

该部分程序按照一定的规则向显存写入数据以在显示屏上显示不同的内容。这些内容包括 2~ 65536 共 16 种数字方格的棋盘、得分信息、游戏进行时的棋盘和提示信息。

2~ 65536 共 16 种数字方格的棋盘在程序刚开始执行时显示，每幅画面大约显示 5 秒，用软件延时粗略控制。随着游戏的进行， VGA 显示部分不断读取“棋盘”，并把代表相应数字的图片绘制到显示器上。同时，它还读取得分信息，并绘制到预先设定的位置。如果“棋盘”上出现了“ 2048 ”，它输出“赢”的提示信息。如果“棋盘”上的方格均不能移动且没有出现“ 2048 ”，则显示“输”的提示信息。

4.游戏核心部分

游戏核心部分主要涉及对“棋盘” 的处理 ，程序把它抽象为 4 × 4 的二维数组。这部分的功能包括： 游戏初始化、 方块四个方向 的移动和合并策略、向棋盘添加一个新的方块、检查游戏的状态、计算得分和获取游戏的状态信息。

游戏初始化把得分清零，并向棋盘添加两个数字。方块四个方向的移动和合并策略与我们之前体验过的2048 游戏完全一致。方块移动后，“棋盘”上一定会增加一个新的方块，可能是2 或 4 ，概率为 9:1 。之后，程序检查“棋盘”上是否出现过 2048 。如果出现过（“棋盘”上至少有一个不小于“ 2048的方格），则游戏结束，通知 VGA 绘图部分显示“赢”的提示信息。如果没有出现过，则检查棋盘上的空余位置数量数量以以及方块是否还能移动。如果没有空余位置且方块不能继续移动，及方块是否还能移动。如果没有空余位置且方块不能继续移动，则游戏失败，通知则游戏失败，通VGA显示部分显示部分输出“输”的提示信息。接下来，输出“输”的提示信息。接下来，程序将通知程序将通知VGA显示部显示部分更新“棋盘”和得分的显示。分更新“棋盘”和得分的显示。

三、设计运行效果

运行效果如下图

以下图作为2048的例子，仅供参考，我只是一个搬运工。

可以看到，游戏其实就是一个容器，里面很多个方块，触摸容器，里面的方块的形态会发生变化。那么：

1、容器我们准备自定义ViewGroup ，叫做Game2048Layout 里面的块块自定义View ，叫做Game2048Item

接下来从简单竖姿的开始：

2、Game2048Item

Game2048Item是个View，并且需要兄纤丛哪些属性呢？

首先得有个number，显示数字嘛，然后绘制的时候根据number绘制背景色；还需要呢？嗯，需要正方形边长，再羡樱考虑下，这个边长应该Item自己控制么？显然不是的，Game2048Layout 是个n*n的面板，这个n是不确定的，所以Item的边长肯定是Game2048Layout 计算好传入的。这样必须的属性就这两个。

3、Game2048Layout

 Game2048Layout是个容器，我们观察下，里面View是个 n*n的排列，我们准备让其继承RelativeLayout ； 这样可以通过设置Item的RIGHT_OF之类的属性进行定位；

我们在onMeasure里面得到Layout的宽和高，然后根据n*n，生成一定数目的Item，为其设置宽和高，放置到Layout中，这样整个游戏的布局就做好了；绘制的细节上：Item间有横向与纵向的间距，所以需要设置这个值，叫做mMargin。然后Item的边长 =  ( Layout边长 - （n-1）*mMagin ) / n

剩下的就是onTouchEvent里面去判断用户手势了，然后就行各种逻辑 *** 作了~

---