近日，由于博主同学暑假有个作业是写个2048小游戏，我一听挺好玩的。。然后就开始了。。
首先，2048在移动过程中的规则其实也没有特别难，但是感觉也不是一句话就能说完的。（不过玩的多……感觉总是有的）
废话不多说，其实博主同学提供了pdf描述了2048的算法。
各位筒子入坑前请先过几眼这个规则，以及其算法（当然我觉得算法第二点有点问题，后述）
那么在游戏的编写前，可以先对细枝末节做一些准备。
1.出现数字2/4的概率
int getRand() { int i = rand() % 10; if (i < 1) return 4; else return 2; }
2.移动后新数字产生的位置（当然也是随机数了）
int getRandAddr()//返回一个0-15的数 { return rand() % 16; } bool isSafeAddr(int addr)//由上一个函数产生的位置不一定安全，判断一下 { if (a[addr / 4][addr % 4] == 0)//当这个位置是0，也就是空才安全 return true; return false;//都没安全当然不安全拉 }
3.判断2048游戏是否结束（就是你game over拉）
bool isEnd() { for (int i = 0; i < 4; i++)//第一步，只要有空位，那就还没输 { for (int j = 0; j < 4; j++) { if (a[i][j] == 0) return false; } } //第二步，当你满了之后，要判断上下左右相邻的是否还能合并 for (int i = 0; i < 4; i++)//行 { for (int j = 0; j < 3; j++) { if (a[i][j] == a[i][j + 1]) return false; } } for (int i = 0; i < 4; i++)//列 { for (int j = 0; j < 3; j++) { if (a[j][i] == a[j+1][i]) return false; } } return true; }
对了，顶上预编译指令和全局变量如下
#include<iostream> #include<string> #include<ctime>//给srand()预备 #include<conio.h> using namespace std; int a[4][4];//2048的数组 int b[4][4];//提供给它撤销功能（不过就提供了一步，感觉要很多步要用栈吧。 //PS：真正的2048哪有这个功能啊） int score=0;//记录积分 int score_ex = 0;//为撤销而存在
好了，下面进入正文。
W/A/S/D的移动是2048的核心，我只展示一下W吧，反正其他类似，敲起来累死（方向变来变去，路痴的我要神经衰弱了）
void isW()//0往下靠拢 { for (int i = 0; i < 4; i++)//排0 { //感觉这个和冒泡类似，不过只将0往下冒 //这儿采用的是大数往上浮 //最上面的一格不考虑 if (a[1][i] != 0)//第二行 { if (a[0][i] == 0) { a[0][i] = a[1][i]; a[1][i] = 0; } } if (a[2][i] != 0)//第三行 { for (int j = 0; j < 2; j++) { if (a[j][i] == 0) { a[j][i] = a[2][i]; a[2][i] = 0; break; /*这儿要解释一下为什么找到一个就够， 而且从最上面开找。 假设1{0，2，4，8}，当2浮动后，0就会往下一位，由于我已经从第一行开写，所以不会存在有0存留在上面。 假设2{0，0，2，4}，这个假设说明了这个for循环要从0开始的原因，不然2只会和第二个0作交换，形成{0，2，4，0}。*/ } } } if (a[3][i] != 0)//第四行 { for (int j = 0; j < 3; j++) { if (a[j][i] == 0) { a[j][i] = a[3][i]; a[3][i] = 0; break; } } } } //排0结束，下面开始合并并算积分 for (int i = 0; i < 4; i++) { int flag = 3; //找出列中最后一个非零的 for (int j = 3; j >= 0; j--) { if (a[j][i] != 0) { break; } flag--; } if (flag == 0)//只有第一行非零 continue;//也就是只有一个数，根本不能合并，直接跑下一行 if (flag == 1) {//有两个数，判断一下能否合并就好 if (a[0][i] == a[1][i]) { a[0][i] += a[0][i];//不用*2是为了省时，没去学移位，这儿移位最好吧 a[1][i] = 0;//合并了就置0 score += a[0][i]; continue; } continue; } if (flag == 2) { if (a[0][i] == a[1][i]) { a[0][i] += a[0][i]; a[1][i] = a[2][i];//这儿要注意不能立马置0，而是把下一个数先移上来 a[2][i] = 0; score += a[0][i]; continue; } if (a[1][i] == a[2][i]) { a[1][i] += a[1][i]; a[2][i] = 0; score += a[1][i]; continue; } continue; } /*if (flag == 2) //这儿是PDF中的算法，但是我认为它并不符合真正的2048， 为了方便大家我再手打一遍算法描述2）， 每次按方向键后，逐行计算移动后的方格值的算法是：先将所有值为0的数移至行首。然后从行首开始逐一和后一个数比较，如果相等则合并这2个格子，合并过的方块不再继续合并； 那么问题就来了假设原先是{0，8，8，8}的转置，那么往上移动时，0往下沉，完成0的移动后应该为{8，8，8，0}的转置， 根据算法描述，0的方向是行首，那么从行首开始合并，结果应该是{8，16，0，0}， 细心的小伙伴到这儿应该发现问题大了！这个规则不让人玩高分啊！！ 没发现的话，你就用注释的代码多玩玩，出了1024就神级了。。。 { if (a[1][i] == a[2][i]) { a[1][i] += a[1][i]; a[2][i] = 0; score += a[1][i]; continue; } else { if (a[0][i] == a[1][i]) { a[0][i] += a[0][i]; a[1][i] = a[2][i]; a[2][i] = 0; score += a[0][i]; continue; } } continue; }*/ if (flag == 3) {//这儿的逻辑可能会令人作呕，因为我是从原来的规则改过来的 if (a[0][i] == a[1][i]) {//判断1、2两行是否相同 a[0][i] += a[0][i]; a[1][i] = a[2][i]; a[2][i] = a[3][i]; a[3][i] = 0; score += a[0][i]; //有必要进一步判断剩下的两行能否合并，例{2，2，4，4}，之所以后面不是a[2][i]与a[3][i]是因为上面刚做过移动 if (a[1][i] == a[2][i]) { a[1][i] += a[1][i]; a[2][i] = 0; score += a[1][i]; } continue;//移动完就去下一行吧 } else { if (a[1][i] == a[2][i]) {//当前两行不同，就判断2、3两行是否相同 a[1][i] += a[1][i]; a[2][i] = a[3][i]; a[3][i] = 0; score += a[1][i]; continue; } if (a[2][i] == a[3][i]) {//跑到这儿就意味着1、2 ，2、3不相同，判断3、4是否相同 a[2][i] += a[2][i]; a[3][i] = 0; score += a[2][i]; continue; } continue; } } /*if (flag == 3) { if (a[2][i] == a[3][i]) { a[2][i] += a[2][i]; a[3][i] = 0; score += a[2][i]; if (a[0][i] == a[1][i]) { a[0][i] += a[0][i]; a[1][i] = a[2][i]; a[2][i] = 0; score += a[0][i]; } continue; } else { if (a[1][i] == a[2][i]) { a[1][i] += a[1][i]; a[2][i] = a[3][i]; a[3][i] = 0; score += a[1][i]; continue; } if (a[0][i] == a[1][i]) { a[0][i] += a[0][i]; a[1][i] = a[2][i]; a[2][i] = a[3][i]; a[3][1] = 0; score += a[0][i]; continue; } continue; } }*/ } }
当当当，完成四个移动的函数还改了好几遍真是头昏脑涨啊。
接下来制定游戏规则部分，不过先初始化一下吧
void init() { cout << "rule:\n\t1.w/s/a/d for direction\n\t2.r to restart \n\t3.u to 返回一步（不能连续用）\n\t4.e to exit\n"; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { a[i][j] = 0; b[i][j] = 0; } } score = 0; score_ex = 0; srand(time(NULL));//如果随机数种子不改一下，每次玩的都一样…… int addr = getRandAddr(); a[addr / 4][addr % 4] = getRand(); }
那么开始GAME吧
void game() { string choose; cout << "choose level: 1-normal 2-hard 3-BT:";//选择难度吧，骚年~ while (cin>>choose) { if (choose[0] == '1') { init(); break; } if (choose[0] == '2') { init2(); break; } if (choose[0] == '3') { init3();//哈哈变态版，添加了四个障碍 break; } } while (1) { display(); if (isEnd())//判断你是否还能移动 { string end; cout << "\t\tGame over !\n"; cout << "\t\tYour Score is:" << score << endl; cout << "input 'r' to restart other to exit."; cin >> end; if (end[0] == 'r') { system("cls"); game(); } else { exit(0); } } //cin >> choose;//原来用这个，每次输入w/a/s/d都要按下Enter choose[0] = _getch();//这个按了w就会直接移动了，详情百度conio.h _getch(); if (choose[0] == 'u') { reWrite();//just one step ,就是将备份的数组写回进来 system("cls"); continue; } copyRight();//既然你都不撤回了，我就先将现在的保存一下 switch (choose[0]) { case 'w':isW(); break;//上下左右 case 'a':isA(); break; case 's':isS(); break; case 'd':isD(); break; case 'e':exit(0); case 'r':{system("cls"); game(); break; }//一般人不会一直玩到栈溢出吧。。。 default: { system("cls"); cout << "Error input,Try angin.\n"; continue; } } if (isSame()) {//如果相同就不产生新数字了，算法里面没描述，玩过都知道~ system("cls");//因为每次都会display()还是应该清除一下 continue; } int addr = getRandAddr(); while (!isSafeAddr(addr))//一直找到安全位置为止 { addr = getRandAddr(); } a[addr / 4][addr % 4] = getRand();//产生新数了。 system("cls"); } }
下面这个函数都是在里面出现过，不是很重要而且没代码的
void init2()//这个只是一个障碍，想要4障碍自己写一下吧 { cout << "rule:\n\t1.w/s/a/d for direction\n\t2.r to restart \n\t3.u to 返回一步（不能连续用）\n\t4.e to exit\n"; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { a[i][j] = 0; b[i][j] = 0; } } score = 0; score_ex = 0; srand(time(NULL)); int addr = getRandAddr(); a[addr / 4][addr % 4] = getRand(); addr = getRandAddr(); while (!isSafeAddr(addr)) { addr = getRandAddr(); } a[addr / 4][addr % 4] = -1; } void display()//打印一下 { char D = char(127);//障碍物的样子，我也不知道用啥好 for (int i = 0; i < 4; i++) { cout << "\t"; for (int j = 0; j < 4; j++) { if (a[i][j] == 0)//每次都是0眼都花了 { cout << ".\t"; continue; } if (a[i][j] == -1 || a[i][j] == -2 || a[i][j] == -3 || a[i][j] == -4)//遇到障碍物 { cout << D<<"\t"; continue; } cout << a[i][j] << "\t"; } cout << "\n\n"; } cout << "score: " << score << "\n\n"; cout << "\t" << "Next:"; }
这儿可能代码还不全，待会上传下载的，会在下面补上。
附上一张变态版的皂片吧(^__^) 嘻嘻……
