基于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游困模戏需要掌握C语言的基本知识和理解游戏的规则。举困以下是一个简化版的2048游戏的C语言实现：

cCopy code#include <stdio.h>#include <stdlib.h>#include <time.h>#include <conio.h>#define SIZE 4int matrix[SIZE][SIZE]void init_matrix() {for (int i = 0i <SIZEi++) {for (int j = 0j <SIZEj++) {

matrix[i][j] = 0

}

}

}void add_random_tile() {int empty_tiles[SIZE * SIZE][2] int empty_count = 0 for (int i = 0i <SIZEi++) {for (int j = 0j <SIZEj++) {if (matrix[i][j] == 0) {

empty_tiles[empty_count][0] = i

empty_tiles[empty_count][1] = j

empty_count++

}

}

}if (empty_count == 0) {return

}int index = rand() % empty_count int value = (rand() % 2 + 1) * 2

matrix[empty_tiles[index][0]][empty_tiles[index][1]] = value

}void print_matrix() {for (int i = 0i <SIZEi++) {for (int j = 0j <SIZEj++) {printf("%5d", matrix[i][j])

}printf("正尺念\n")

}

}int move(int dx, int dy) {int moved = 0 if (dx != 0) {for (int y = 0y <SIZEy++) {int last_non_empty = dx >0 ? SIZE - 1 : 0 for (int x = dx >0 ? SIZE - 1 : 0x >= 0 &&x <SIZEx -= dx) {if (matrix[y][x] == 0) {continue

}if (matrix[y][last_non_empty] == 0) {

matrix[y][last_non_empty] = matrix[y][x]

matrix[y][x] = 0

moved = 1

} else if (matrix[y][last_non_empty] == matrix[y][x]) {

matrix[y][last_non_empty] *= 2

matrix[y][x] = 0

last_non_empty -= dx

moved = 1

} else if (last_non_empty - dx != x) {

matrix[y][last_non_empty - dx] = matrix[y][x]

matrix[y][x] = 0

last_non_empty -= dx

moved = 1

} else {

last_non_empty -= dx

}

}

}

} else {for (int x = 0x <SIZEx++) {int last_non_empty = dy >0 ? SIZE - 1 : 0 for (int y = dy >0 ? SIZE - 1 : 0y >= 0 &&y <SIZEy -= dy) {if (matrix[y][x] == 0) {continue

}if (matrix[last_non_empty][x] == 0) {

matrix[last_non_empty][x] = matrix[y][x]

matrix[y][x

---