游戏2048 解题报告 - 简书
游戏2048 解题报告
Problem Description
《2048》是一款数字益智游戏，在4*4的方格中通过上下左右滑动来控制数字的变化，游戏胜利的条件是出现2048这个数字。
游戏规则如下：
1、玩家每次可以选择上下左右其中一个方向去滑动，定义滑动的方向为前，滑动的反方向为后，每滑动一次，所有的数字方块都会向前移动靠拢至边缘。
2、每一行（列）从最前方第二个方块依次向前方方块发起撞击，相撞的两个方块数字不同时不发生变化，撞击发起块向后顺延，相撞的两个方块相同时变成一个新的数值相加的数字块，后续的数字块依次向前递补空位，撞击发起块变为新生成数字块的后面第二个数字块。
3、撞击结束后系统会在空白的地方随机出现一个数字方块2或者4。
对4 * 4方格中的16格分别赋予编号
9 10 11 12
13 14 15 16
初始状态：
当玩家游戏一段时间后，出现状态1，
此时玩家向右滑动，出现状态2，
当玩家游戏一段时间后出现状态3：
在状态3的情况下向下滑动出现状态4
本题输入：
按格子编号1-16输入2048游戏的一个状态序列，编号对应的格子没有数字则输入0，如输入
0 0 0 0 4 0 2 0 4 0 2 2 2 8 8 8 表示状态1
输入2：一个用户操作和新增块地址序列，a表示向左滑动，s表示向下滑动，d表示向右滑动，w表示向上滑动
如输入 w 1 2 a 5 4 s 11 2 d 13 4 d 9 2
，表示用户依次进行了如下5次操作：
玩家向上滑动一次，之后在编号1的位置新出现一个数值为2的新增块
玩家向左滑动一次，之后在编号5的位置新出现一个数值为4的新增块
玩家向下滑动一次，之后在编号11的位置新出现一个数值为2的新增块
玩家向右滑动一次，之后在编号13的位置新出现一个数值为4的新增块
玩家向右滑动一次，之后在编号9的位置新出现一个数值为2的新增块
如果编号所在的位置不为空，则修改 编号 = 编号%16+1，并探索编号所在位置是否为空，弱编号位置不为空，则重复 编号 = 编号%16+1，直至探索编号位置为空，并增加新增块
输出：从编号1到编号16方格的数字，格子为空则输出0
PS: 有兴趣的同学可以自行补全 胜利判断、随机数出现功能，完成一个完整的2048游戏。
0 0 0 0 0 0 4 4 4 4 8 16 4 8 16 16
0 0 0 0 8 2 0 0 8 8 16 0 4 8 32 0
Created by jetviper on .
Copyright (C) 2017年 jetviper. All rights reserved.
#pragma warning(disable:4996)
#include&stdio.h&
int chess[18];
void move(int a, int b, int c, int d);
void check(char t, int from, int to){
switch (t) {
case 'w': {
move(1, 5, 9, 13);
move(2, 6, 10, 14);
move(3, 7, 11, 15);
move(4, 8, 12, 16);
case 'a': {
move(1, 2, 3, 4);
move(5, 6, 7, 8);
move(9, 10, 11, 12);
move(13, 14, 15, 16);
case 's': {
move(13, 9, 5, 1);
move(14, 10, 6, 2);
move(15, 11, 7, 3);
move(16, 12, 8, 4);
case 'd': {
move(4, 3, 2, 1);
move(8, 7, 6, 5);
move(12, 11, 10, 9);
move(16, 15, 14, 13);
int flag = 0;
while (flag == 0) {
if (chess[from] == 0) {chess[from] =flag = 1;
else {from = from % 16 + 1;}
void move(int a, int b, int c, int d) {
int t[5], k, s[5] = { 0,0,0,0 };
t[0] = chess[a];
t[1] = chess[b];
t[2] = chess[c];
t[3] = chess[d];
for (int i = 0; i & 4; i++) {
if (t[i] != 0) {
s[k] = t[i];
if (s[0] == s[1]) {
s[0] *= 2;
s[1] = s[2];
s[2] = s[3];
if (s[1] == s[2]) {
s[1] *= 2;
s[2] = s[3];
if (s[2] == s[3]) {
s[2] *= 2;
chess[a] = s[0];
chess[b] = s[1];
chess[c] = s[2];
chess[d] = s[3];
int main(){
for (int i = 1; i &= 16; i++)scanf("%d\n", &chess[i]);
while ((temp = getchar()) != '\n'){
if (temp == ' ')
scanf("%d%d", &from, &to);
check(t, from, to);}
for (int i = 1; i &= 16; i++){
if (i == 1)printf("%d", chess[i]);
else printf(" %d", chess[i]);
printf("\n");
用两张图告诉你，为什么你的 App 会卡顿? - Android - 掘金Cover 有什么料？ 从这篇文章中你能获得这些料： 知道setContentView()之后发生了什么？ ... Android 获取 View 宽高的常用正确方式，避免为零 - 掘金相信有很多朋友...
用两张图告诉你，为什么你的 App 会卡顿? - Android - 掘金 Cover 有什么料？ 从这篇文章中你能获得这些料： 知道setContentView()之后发生了什么？ ... Android 获取 View 宽高的常用正确方式，避免为零 - 掘金 相信有很多...
冒死记录中国神秘事件 作者：老夜（第三个宇宙的沉思、海中帆） 冒死记录中国神秘事件共四部，分为《开端》《深井》《格局》《启示》。 #序章：一张光盘 ##一张光盘 如果不是那次经历的话，我不会得到这张让我从此过上恶梦一样生活的光盘 一年前，我是一个中关村一个软件工程师，平时的...
百战程序员_ Java1573题 QQ群：034603 掌握80%年薪20万掌握50%年薪10万 全程项目穿插, 从易到难，含17个项目视频和资料持续更新，请关注www.itbaizhan.com 国内最牛七星级团队马士兵、高淇等11位十年开发经验专...
俄罗斯方块游戏，是风靡世界几十年的经典游戏，相信绝大多数人都玩过这个游戏，那么它是怎样编写出来的，我们如何才能自己编写一个这样的游戏呢？ 游戏开发步骤 要编写一个游戏，基本按照以下一些步骤进行： 1.游戏规则定义 游戏规则决定了这个游戏怎么玩，好不好玩，也就决定了编写程序实...
退休多年，可能有阅读强迫症，阅读量很大。有时候能连续阅读24小时以上，直到去年眼睛出了毛病。怕眼疾进一步发展，才把阅读和上网时间限制了；现在一次阅读和上网的最长时间不超过一个小时，每天阅读时间不超过五个小时。情况任然是“读的书太多，人便会惰于思考”。2000年以前，本人不会...
酷sei巧龙 克耶烧掐顾蛮 to大哟泰酷门 酷蛮得 酷里大一呗索胡哈猛含顾当 含给嘎 扑咯挖哟有里他冷 图秒a嗯 酷嘛米 敲挖哟撤能敲咯kei 课tei哟奶咯少 扑哟呢 哈咋你酷dei耶 撒浪米酷勒哟物理噢 滴嘎鸡 kei咯气噢到kei 推更鸡 呐能莫啦多肯莫鸡啊乐勒哟Ca...
简介：一个小人物的半自传体，一个平凡的人在平凡的岗位上做着平凡的事，但是她的爱和幸福，快乐与痛苦却是那样真挚而热烈。也许这世上会有很多不平凡的人，亦或者将来很不平凡，但你我都肖似神的形象，在偌大的世界里求生存，有快乐和悲伤，其实，我们都一样，一样的为心中所执而坚持不懈，一样...
作为一个耐撕的HR，即便我已经被手头的工作轮番上，我还是觉得想写点废话。 有不少内部推荐的同事。我安排和跟进面试。很明显，我觉得有些人至少在以下方面没有做好： 1、职业准备度； 2、行业认识度； 3、岗位能力积累度； 4、逻辑表达深厚度； 5、职业规划度。 废话完毕，讲两个...
有时候我的高冷不是不屑一顾而是自我保护 日 周日 晴 一年前的今天，我心血来潮，买了一张去往大理的火车票。 终于坐上了火车。第一次坐火车的小兴奋，小激动和小紧张全部齐刷刷的贴在了我的脸上。不过很快我就焉了，遇到了每次坐高铁都会遇到的问题：行李架太高，行李太重...一、游戏介绍
& & &《2048》是最近比较流行的一款数字游戏。原版2048首先在github上发布，原作者是Gabriele Cirulli。它是基于《1024》和《小3传奇》（Threes!）的玩法开发而成的新型数字游戏。
二、游戏规则
& & &游戏的规则很简单，你需要控制所有方块向同一个方向运动，两个相同数字的方块撞在一起之后合并成为他们的和，每次操作之后会在空白的方格处随机生成一个2或者4（生成2的概率要大一些），最终得到一个&2048&的方块就算胜利了。
三、核心算法
1、方块移动和合并算法。
& & &主要思想：把游戏数字面板抽象成4行4列的二维数组a[4][4]，值为0的位置表示空方块，其他表示对应数字方块。把每一行同等对待，只研究一行的移动和合并算法，然后可以通过遍历行来实现所有行的移动合并算法。在一行中，用b[4]表示一行的一位数组，使用两个下标变量来遍历列项，这里使用j和k，其中j总在k的后面，用来寻找k项后面第一个不为0的数字，而k项用于表示当前待比较的项，总是和j项之间隔着若干个数字0，或者干脆紧挨着。不失一般性，考虑往左滑动时，初始事情况下j等于1，而k等于0，接着判断j项数字是否大于0，若是，则判断j项和k项数字的关系，分成3种情况处理，分别是P1: ，P2: b[k]==0和P3: b[k]!=0且b[k]!=b[j]；若否，则j自加1，然后继续寻找k项后面第一个不为0的数字。其中P1，P2和P3分别对应如下：
& & &P1：b[k]==b[j]，则b[k] = 2 * b[k]（说明两数合并了），且b[j] = 0（合并之后要将残留的j项值清零），接着k自加1，然后进行下一次循环。
& & &P2：b[k]==0，则表示b[j]之前全是空格子，此时直接移动b[j]到k的位置，也就是b[k] = b[j]，然后b[j] = 0（移动后将残留的j项值清零），接着k值不变，然后进行下一次循环。
& & &P3：b[k]!=0且b[k]!=b[j]，则表示两数不相等且都不为0，此时将两数靠在一起，也就是b[k+1] = b[j]。接着分两种小情况，若j!=k+1，则b[j] = 0（移动后将残留的j项值清零）；若否，则表示两数原先就靠在一起，则不进行特殊处理（相当于未移动）。接着k自加1，然后进行下一次循环。
& & &举一个P1的例子，流程表示如下：
& & &一行内移动合并算法描述如下（此例为左移情况，其他方向与之类似，区别仅仅是遍历二维数组的行项和列项的方式）：
1 for (int j = 1, k = 0; j & 4; j++)
if (b[j] & 0) /* 找出k后面第一个不为空的项，下标为j，之后分三种情况 */
if (b[k] == b[j]) /* P1情况 */
b[k] = 2 * b[k];
k = k + 1;
else if (b[k] == 0) /* P2情况 */
b[k] = b[j];
else /* P3情况 */
b[k+1] = b[j];
if (j != k+1) /* 原先两数不挨着 */
k = k + 1;
2、判断游戏是否结束算法
& & &核心思想：遍历二维数组，看是否存在横向和纵向两个相邻的元素相等，若存在，则游戏不结束，若不存在，则游戏结束。
& & &算法代码描述如下（board表示真正的游戏源码中使用的二维数组）：
1 void check_game_over()
for (int i = 0; i & 4; i++)
for (int j = 0; j & 3; j++)
/* 横向和纵向比较挨着的两个元素是否相等，若有相等则游戏不结束 */
if (board[i][j] == board[i][j+1] || board[j][i] == board[j+1][i])
if_game_over = 0;
if_game_over = 1;
3、生成随机数算法
& & &核心思想：根据生成的随机数，对一定的值进行取模，达到生成一定概率的数。在本游戏中，设定出现2的概率是4的两倍，于是可以利用系统提供的随机数函数生成一个数，然后对3取余，得到的数若小于2则在游戏面板空格处生成一个2，若余数等于2，则生成4。在选择将在哪一个空格出生成数的时候，也是根据系统提供的随机函数生成一个数，然后对空格数取余，然后在第余数个空格出生成数字。
& & &算法代码描述如下（board表示真正的游戏源码中使用的二维数组）：
1 /* 生成随机数 函数定义 */
2 void add_rand_num()
srand(time(0));
int n = rand() % get_null_count();/* 确定在何处空位置生成随机数 */
for (int i = 0; i & 4; i++)
for (int j = 0; j & 4; j++)
if (board[i][j] == 0 && n-- == 0) /* 定位待生成的位置 */
board[i][j] = (rand() % 3 ? 2 : 4);/* 确定生成何值，设定生成2的概率是4的概率的两倍 */
4、绘制界面的算法
& & &核心思想：利用系统提供的控制台界面清屏功能，达到刷新界面的效果，利用控制制表符位置，达到绘制游戏数字面板的效果。
& & &由于绘制界面不算是本游戏的本质，且代码段相对较长，所以算法描述在这里省略，读者可以参考完整源代码。
四、完整源代码如下，敬请读者批评指正：
* Copyright (C) Judge Young
* Version: 1.0
7 #include &stdio.h&
8 #include &time.h&
/* 包含设定随机数种子所需要的time()函数 */
9 #include &conio.h&
/* 包含Windows平台上完成输入字符不带回显和回车确认的getch()函数 */
10 #include &windows.h& /* 包含Windows平台上完成设定输出光标位置达到清屏功能的函数 */
12 void start_game(); /* 开始游戏 */
13 void reset_game(); /* 重置游戏 */
15 /* 往左右上下四个方向移动 */
16 void move_left();
17 void move_right();
18 void move_up();
19 void move_down();
21 void refresh_show();
/* 刷新界面显示 */
22 void add_rand_num();
/* 生成随机数，本程序中仅生成2或4，概率之比设为2:1 */
23 void check_game_over(); /* 检测是否输掉游戏，设定游戏结束标志 */
24 int get_null_count();
/* 获取游戏面板上空位置数量 */
26 int board[4][4];
/* 游戏数字面板，抽象为二维数组 */
/* 游戏的分 */
/* 游戏最高分 */
29 int if_need_add_ /* 是否需要生成随机数标志，1表示需要，0表示不需要 */
30 int if_game_
/* 是否游戏结束标志，1表示游戏结束，0表示正常 */
32 /* main函数 函数定义 */
33 int main()
start_game();
38 /* 开始游戏 函数定义 */
39 void start_game()
reset_game();
cmd = getch(); /* 接收标准输入流字符命令 */
if (if_game_over) /* 判断是否需已经输掉游戏 */
if (cmd == 'y' || cmd == 'Y') /* 重玩游戏 */
reset_game();
else if (cmd == 'n' || cmd == 'N') /* 退出 */
if_need_add_num = 0; /* 先设定不默认需要生成随机数，需要时再设定为1 */
switch (cmd) /* 命令解析，w，s，a，d字符代表上下左右命令 */
move_left();
move_down();
move_up();
move_right();
score & best ? best = score : 1; /* 打破得分纪录 */
if (if_need_add_num) /* 默认为需要生成随机数时也同时需要刷新显示，反之亦然 */
add_rand_num();
refresh_show();
100 /* 重置游戏 函数定义 */
101 void reset_game()
score = 0;
if_need_add_num = 1;
if_game_over = 0;
/* 了解到游戏初始化时出现的两个数一定会有个2，所以先随机生成一个2，其他均为0 */
int n = rand() % 16;
for (int i = 0; i & 4; i++)
for (int j = 0; j & 4; j++)
board[i][j] = (n-- == 0 ? 2 : 0);
/* 前面已经生成了一个2，这里再生成一个随机的2或者4，且设定生成2的概率是4的两倍 */
add_rand_num();
/* 在这里刷新界面并显示的时候，界面上已经默认出现了两个数字，其他的都为空（值为0） */
system("cls");
refresh_show();
125 /* 生成随机数 函数定义 */
126 void add_rand_num()
srand(time(0));
int n = rand() % get_null_count();/* 确定在何处空位置生成随机数 */
for (int i = 0; i & 4; i++)
for (int j = 0; j & 4; j++)
if (board[i][j] == 0 && n-- == 0) /* 定位待生成的位置 */
board[i][j] = (rand() % 3 ? 2 : 4);/* 确定生成何值，设定生成2的概率是4的概率的两倍 */
143 /* 获取空位置数量 函数定义 */
144 int get_null_count()
int n = 0;
for (int i = 0; i & 4; i++)
for (int j = 0; j & 4; j++)
board[i][j] == 0 ? n++ : 1;
157 /* 检查游戏是否结束 函数定义 */
158 void check_game_over()
for (int i = 0; i & 4; i++)
for (int j = 0; j & 3; j++)
/* 横向和纵向比较挨着的两个元素是否相等，若有相等则游戏不结束 */
if (board[i][j] == board[i][j+1] || board[j][i] == board[j+1][i])
if_game_over = 0;
if_game_over = 1;
* 如下四个函数，实现上下左右移动时数字面板的变化算法
* 左和右移动的本质一样，区别仅仅是列项的遍历方向相反
* 上和下移动的本质一样，区别仅仅是行项的遍历方向相反
* 左和上移动的本质也一样，区别仅仅是遍历时行和列互换
182 /* 左移 函数定义 */
183 void move_left()
/* 变量i用来遍历行项的下标，并且在移动时所有行相互独立，互不影响 */
for (int i = 0; i & 4; i++)
/* 变量j为列下标，变量k为待比较（合并）项的下标，循环进入时k&j */
for (int j = 1, k = 0; j & 4; j++)
if (board[i][j] & 0) /* 找出k后面第一个不为空的项，下标为j，之后分三种情况 */
if (board[i][k] == board[i][j]) /* 情况1：k项和j项相等，此时合并方块并计分 */
score += board[i][k++] &&= 1;
board[i][j] = 0;
if_need_add_num = 1; /* 需要生成随机数和刷新界面 */
else if (board[i][k] == 0) /* 情况2：k项为空，则把j项赋值给k项，相当于j方块移动到k方块 */
board[i][k] = board[i][j];
board[i][j] = 0;
if_need_add_num = 1;
else /* 情况3：k项不为空，且和j项不相等，此时把j项赋值给k+1项，相当于移动到k+1的位置 */
board[i][++k] = board[i][j];
if (j != k) /* 判断j项和k项是否原先就挨在一起，若不是则把j项赋值为空（值为0） */
board[i][j] = 0;
if_need_add_num = 1;
219 /* 右移 函数定义 */
220 void move_right()
/* 仿照左移操作，区别仅仅是j和k都反向遍历 */
for (int i = 0; i & 4; i++)
for (int j = 2, k = 3; j &= 0; j--)
if (board[i][j] & 0)
if (board[i][k] == board[i][j])
score += board[i][k--] &&= 1;
board[i][j] = 0;
if_need_add_num = 1;
else if (board[i][k] == 0)
board[i][k] = board[i][j];
board[i][j] = 0;
if_need_add_num = 1;
board[i][--k] = board[i][j];
if (j != k)
board[i][j] = 0;
if_need_add_num = 1;
255 /* 上移 函数定义 */
256 void move_up()
/* 仿照左移操作，区别仅仅是行列互换后遍历 */
for (int i = 0; i & 4; i++)
for (int j = 1, k = 0; j & 4; j++)
if (board[j][i] & 0)
if (board[k][i] == board[j][i])
score += board[k++][i] &&= 1;
board[j][i] = 0;
if_need_add_num = 1;
else if (board[k][i] == 0)
board[k][i] = board[j][i];
board[j][i] = 0;
if_need_add_num = 1;
board[++k][i] = board[j][i];
if (j != k)
board[j][i] = 0;
if_need_add_num = 1;
291 /* 下移 函数定义 */
292 void move_down()
/* 仿照左移操作，区别仅仅是行列互换后遍历，且j和k都反向遍历 */
for (int i = 0; i & 4; i++)
for (int j = 2, k = 3; j &= 0; j--)
if (board[j][i] & 0)
if (board[k][i] == board[j][i])
score += board[k--][i] &&= 1;
board[j][i] = 0;
if_need_add_num = 1;
else if (board[k][i] == 0)
board[k][i] = board[j][i];
board[j][i] = 0;
if_need_add_num = 1;
board[--k][i] = board[j][i];
if (j != k)
board[j][i] = 0;
if_need_add_num = 1;
328 /* 刷新界面 函数定义 */
329 void refresh_show()
/* 重设光标输出位置方式清屏可以减少闪烁，system("cls")为备用清屏命令，均为Windows平台相关*/
COORD pos = {0, 0};
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos);
printf("\n\n\n\n");
GAME: 2048
SCORE: %06d
BEST: %06d\n", score, best);
--------------------------------------------------\n\n");
/* 绘制表格和数字 */
┌──┬──┬──┬──┐\n");
for (int i = 0; i & 4; i++)
for (int j = 0; j & 4; j++)
if (board[i][j] != 0)
if (board[i][j] & 10)
%d │", board[i][j]);
else if (board[i][j] & 100)
printf(" %d │", board[i][j]);
else if (board[i][j] & 1000)
printf(" %d│", board[i][j]);
else if (board[i][j] & 10000)
printf("%4d│", board[i][j]);
int n = board[i][j];
for (int k = 1; k & 20; k++)
if (n == 1)
printf("2^%02d│", k); /* 超过四位的数字用2的幂形式表示，如2^13形式 */
else printf("
if (i & 3)
printf("\n
├──┼──┼──┼──┤\n");
printf("\n
└──┴──┴──┴──┘\n");
printf("\n");
--------------------------------------------------\n");
if (get_null_count() == 0)
check_game_over();
if (if_game_over) /* 判断是否输掉游戏 */
printf("\r
GAME OVER! TRY THE GAME AGAIN? [Y/N]");
五、运行界面如下，仅供读者参考玩乐：
六、版本移植问题
& & &在本文中的源代码是Windows系统的版本，但游戏的核心算法无论在那个系统上都是一样的，区别仅仅是界面绘制刷新的实现部分可能存在差异。比如在Linux上的getch()函数有回显，所以可能会需要更好的命令输入逻辑，而且conio.h并不属于C标准库中，所以在Linux下引用不到此头文件，而Linux下getch()函数存在于curses.h头文件中，所以需要更改头文件。还有，在本文源代码中关于清屏的代码在Linux下失效，所以若想移植需要修改清屏逻辑，达到刷新界面的逻辑，比如调用Linux下的清屏命令system("clear")，效果如何，读者可以试试。
阅读(...) 评论()158被浏览19,427分享邀请回答5添加评论分享收藏感谢收起42 条评论分享收藏感谢收起2048类似的游戏是动物头像的_百度知道
2048类似的游戏是动物头像的
我有更好的答案
18183.html" target="_blank">http://iphone.com/xinwen/yxxw/121.18183.html" target="_blank">http://iphone.18183.html" target="_blank">http://iphone..18183.html2048玩家最高分及游戏最大数字是多少详解<a href="http://iphone.com/xinwen/yxxw/121.html数字游戏2048怎么玩超详细规则玩法攻略说明2048数字游戏怎么玩技巧攻略玩法介绍<a href="http://iphone.18183.com/xinwen/yxxw/278..com/xinwen/yxxw/893.com/xinwen/yxxw/280.18183.com/xinwen/yxxw/280.com/xinwen/yxxw/278.com/xinwen/yxxw/907://iphone.18183.com/xinwen/yxxw/118.html2048通关技巧必备攻略图文教程破纪录SO EASY2048攻略开局及补救方法技巧图文教程<a href="http://iphone
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。
