2048小游戏代码解析 C语言版

2048小游戏,也算是风靡一时的益智游戏。其背后实现的逻辑比较简单,代码量不算多,而且趣味性强,适合作为有语言基础的童鞋来加强编程训练。本篇分析2048小游戏的C语言实现代码。

前言

游戏截图:

 游戏实现原理:

  1. 使用终端图形库文件curses绘制终端里的图形。
  2. 使用一个二维数组保存4 x 4 空格中的变量。
  3. 键盘输入控制移动,经过逻辑判断,二维数组数据变化。
  4. 二维数组数据变化后交给图形函数显示出来。



库文件curses介绍:

curses是一种终端图形绘制库,利用curses可以在终端中绘制多种图形。

简单demo

#include <stdio.h>
#include <curses.h>int main()
{initscr();border(0,0,0,0,0,0,0,0);    move(5,15);printw("%s","hello world");refresh();char ch=getch();endwin();return 0;
}



编译:gcc curses_demo.c -lcurses

 

深入学习请查询相关资料。

 

2048实现代码分析

根据2048实现原理,代码要实现的主要有三件事:

  1. 图形绘制
  2. 游戏逻辑操作
  3. 图形加载逻辑结果

主程序代码如下:

2048 C语言版代码分析//-------------头文件--------------------//
#include <stdio.h>
#include <stdlib.h>
#include <curses.h>
#include <time.h>
#include <unistd.h>
#include <signal.h>
//--------------------------------------////------------------全局变量-------------------------------
// 游戏主界面是一个 4*4 的 16 宫格,使用二维数组进行表示,用 0 表示空格
int a[4][4] = {0};// 16 宫格中空格的个数
int empty;
// 涉及到新产生的数字的位置的两个变量
int old_y, old_x;//所有的C语言代码就是在这三个函数中
int main()
{//初始化函数
    init();//游戏运行时函数
    play();//结束函数,清屏//endwin()来关闭 curses 模式.
    endwin();return 0;
}

 

 

main()函数代码分析

头文件+全局变量

头文件中包含的库文件如下:

  • <stdio.h> 标准输入输出
  • <stdlib.h> 设计到内存操作函数
  • <curses.h> 绘制图形库文件
  • <time.h> 时间函数
  • <unistd.h> 睡眠函数库文件
  • <signal.h> 信号相关操作库文件

 

主函数代码

主函数中共有三个子函数,其中复杂的为前两个,第三个为curses关闭的函数,没有任何逻辑。init()函数的作用是游戏准备,绘图函数等。play()函数是游戏运行的主要逻辑函数。

下面分别分析init()函数和play()函数的实现。

 

init()函数

  • 必要的curses库开启函数
  • 设置游戏开始时空格数为15
  • 产生两个随机数x、y作为第一个数字的位置下标
  • 调用draw()函数来绘制图形

所有的图形绘制都是依靠draw()函数来完成的。下面来分析该函数。

 

draw()函数

  • 使用两个双层循环绘制4*4窗格。
  • 调用draw_one()函数将全局变量数组a[][]中的数据显示在空格中。

 

 draw()_one()函数

  • 将a[][]中的数字转换成c[]中的字符
  • 循环c[]输出字符,并显示在图形中

 

 

play()函数代码

play函数是整个游戏的主题函数,负责移动,判断等逻辑。游戏的逻辑主要分两个步骤来完成,以向左移动为例来说明:

 

1、循环16个窗口,从(0,0)开始,如果(0,1)和(0,0)相同,则两个相加,并将(0,1)置为0。然后继续判断(0,2)和现在的(0,0)是否相同,相同则相加到(0,0)中。直到(0,0)右边都判断完成结束。

2、以上步骤只是完成一个窗口(0,0)的判断,使用循环将16个都完成相加。

3、所有的完成相加之后可能的情况是下面这样的,还须将所有的数字都移到左边。以图中(1,1)为例,循环到(1,1)时,判断左边的窗口是否为0,如果为0,则向左移动一个,继续判断左边是否为0,直到移动到最左边。

 

 

具体的代码分析:

  • 使用一个死循环while(1)来循环接收输入,判断等。
  • ch=getch()接收输入,switch case来判断输入的内容。

 

具体分析其中一个,以向左移动为例:

  • 循环判断每一个空格中的数字
  • 如果为0,则继续下一次循环;如果不为0,则判断其右边的格子中数字是否相同。
  • 如果右边格子中的数字和当前格子中相同,那么相加,继续判断右边的右边直到数组到底。
  • 所有相同的数字都相加结束之后,将所有的数字整体向左移动。
case 68:    // 左移方向键for(y = 0; y < 4; y++)for(x = 0; x < 4; ) {//如果a[y][x]中的值为0,则跳过该次循环if(a[y][x] == 0) {x++;continue;} else //如果a[y][x]中的值不为0,则
            {//循环的思想是,以传入的坐标为基点,向右边搜索,如果右边的和基点相等,则将两个点相加//相加之后继续向后搜索,还有相等的则继续相加。直到超出范围而退出。//下一次循环继续搜索。for(i = x + 1; i < 4; i++) {//判断a[y][x+1],即该空格的右边的对应位置是否为0,如果为0则退出本次循环if(a[y][i] == 0) {continue;}else //如果不为0,则判断是否相等,如果相等则相加,然后将后面一个置0,退出循环
                    {if(a[y][x] == a[y][i]) {a[y][x] += a[y][i];a[y][i] = 0;//当有相加产生之后,会多出一个空格。这里体现空格的减少。empty++;break;}else {break;}}}//当该次循环退出之前,只是完成了该基点的一次搜索,所以要向右边移动一个,继续下一次的业务。x = i;}}//当所有的相加都完成之后,要将数据整体向左移动,体现在数据全都左移。//将所有的数值向左移for(y = 0; y < 4; y++)for(x = 0; x < 4; x++) {//如果该位为0,则不动,因为需要移动的是有数值的项if(a[y][x] == 0) {continue;} else //如果该为不为0,则向左移动一位,前提是判断该位的左边是空位{    //如果前面是左边是空位,则移动到空位上,继续判断左边的左边是不是空位,如果是则继续移动,直到所有的都移动完成。 for(i = x; (i > 0) && (a[y][i-1] == 0); i--) {a[y][i-1] = a[y][i];a[y][i] = 0;//一旦移动过,就将move置1,方便后面空格中生成新的数据move = 1;}}}break;

当switch case结束之后,要完成当前状态的检验:

  • 判断空格的剩余数,如果剩余小于等于0,则游戏结束
  • 如果不等于0,则判断空格是否等于上次或者有移动,两者有一个成立,就要生成新的数字
  • 产生新数字的下标a[x][y]中的x、y,直到该x、y对应的数组a[][]上为空值时才成功
  • 判断该x、y是否为最佳出现地点
  • 生成不等于0或者2的时候退出。(不明白的这里的逻辑)

在第四步中使用了函数cnt_value()来判断下一个数字出现的最佳地点,后面单独分析。

 

cnt_value()

该函数主要选择出下一个数字的最佳出现地点,原则就是周围的空格数最多。

  • 以上一步骤产生的x、y为起点,算出其左右的空格数。
  • 循环所有的空格,统计其周围8个空格的空格数。如果有空格数大于起点的,则生成新的数字。

cnt_one()为具体计算某一个空格周围8个格子的空格数的函数。逻辑简单,不做具体分析。

 

 cnt_one()

 

整个逻辑都很正常,除了这最后的cnt_value()函数,这里要找出四周空格最多的一个窗口,而直接将随机产生的窗口作为周围空格最多的就不合理了(max并非最多)。后面只要出现空格数大于该窗口的就选为下一个数字出现的窗格,实际获取的并未最多空格的下标。应该是统计出4*4窗格中周围空格数最多的,然后在最多的窗口处出现下一个数字。不知道是我分析有误还是代码如此?如果有读者看出还请指正。

转载于:https://www.cnblogs.com/goldsunshine/p/8440497.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/571184.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java中Decimaformat_Java中 DecimalFormat 用法详解

对Java中 DecimalFormat 的所有基础用法进行了一个汇总。DecimalFormat 类主要靠 # 和 0 两种占位符号来指定数字长度。0 表示如果位数不足则以 0 填充&#xff0c;# 表示只要有可能就把数字拉上这个位置。下面的例子包含了差不多所有的基本用法。import java.text.DecimalForm…

java的栈堆的理解_理解堆与栈 - 一步一个脚印 - BlogJava

一、引言&#xff1a;一直不太明白堆与栈到底是什么&#xff0c;是指一块内存区呢&#xff0c;还是指一种数据结构&#xff1f;编写程序中总提到内存分配的栈与堆的区别&#xff0c;静态与动态分配等&#xff0c;总也弄不明白&#xff0c;隐约知道一点&#xff0c;但总分不清堆…

【递归与递推】青蛙过河

题目描述 有一条河&#xff0c;左边一个石墩(A区)上有编号为1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;…&#xff0c;n的n只青蛙&#xff0c;河中有k个荷叶(C区)&#xff0c;还有h个石墩(D区)&#xff0c;右边有一个石墩(B区)&#xff0c;如下图2—5所示。n只青蛙…

人民币读法的java程序_Java浮点数转人民币读法

packagetheTest;public classNumToRmb {private String[] hanArr{"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};private String[] unitArr{"仟",&quo…

python arp欺骗

使用python构造一个arp欺骗脚本 import os import sys from scapy.all import * import optparse def main():usage"usage:[-i interface] [-t IP to attack] [-g Gateway IP]"parseroptparse.OptionParser(usage)parser.add_option(-i,destinterface,helpselect int…

java 如何使用dylib,如何在应用程序中使用dylib文件?

I have created lib.dylib dynamic library. I want to use that library in my application.What are the Build setting and build phase settings are required?Steps to use the library in objective-c.解决方案so there are 2 ways...1) if the Dyld is available at li…

python中的基本数据结构

要点概论&#xff1a; 1.了解序列 2.掌握列表 3.掌握元组 4.掌握字符串 5.掌握字典 6.掌握json 1.序列 在python中&#xff0c;最基本的数据结构是序列。 python提供了列表&#xff0c;元组&#xff0c;字符串等序列类型&#xff0c;可以进行某些特定的操作&#xff0c;这些操作…

java对字符串归一化_搜索引擎中的字符串归一化 | 学步园

搜索引擎中对于Q查询&#xff0c;都会涉及到字符串归一化这个步骤&#xff0c;以提高结果召回率。字符串的归一化包括三个方面&#xff1a;繁体转简体&#xff1b;全角字符转半角&#xff1b;大写字母转小写。建倒排时&#xff0c;会先对字符串做归一化处理&#xff0c;然后再分…

java对外sdk提供接口_Android SDK封装,对外提供接口

项目中需要把连接服务器的部分做成一个service并生成一个jar模块。其他产品就可通过这个包来快速的开发连接服务器的应用软件。做成一个service的优点是&#xff1a;1&#xff0e; 在后台运行&#xff0c;可以一直保持与服务器的连接2&#xff0e; 服务可以只对外提供接口&…

hdu3265一种错误的做法

题目链接 这是求面积并的题目&#xff0c;刚开始我的思路是将挖去的矩形的入边和出边覆盖效果颠倒&#xff0c; 即入边-1&#xff0c;出边1&#xff0c;后来调试到爆炸&#xff0c;发现这是错误的做法。。原因就是对最简单 的面积并问题没有搞清楚。刚开始接触扫描线的时候我就…

java综合案例_综合实例 - Java House - BlogJava

packagebedeck;publicclassBedeckDome {/** 实例变量* *///类中不能实例化对象publicStringstr1;//无初始值&#xff0c;可以被任何类访问protectedStringstr2;//无初始化值&#xff0c;可以被同一包中的所有类访问&#xff0c;可以被所有子类访问privateStringstr3;//无初始化…

53-C++ CH08 01

http://lx.lanqiao.cn/problem.page?gpidT407 算法训练 C CH08 01 时间限制&#xff1a;1.0s 内存限制&#xff1a;256.0MB问题描述已知一个有理数类Zrf_Ratio&#xff0c;实现如下的操作符重载形式&#xff1a;friend std::ostream& operator<<(std::ostream&am…

Linux文件系统选择

自己想做的&#xff0c;刘爱贵在2010年就做完了(⊙ω⊙) http://blog.csdn.net/liuaigui/article/details/5521024 通过综合使用多种标准文件系统Benchmarks对Ext3, Ext4, Reiserfs, XFS, JFS, Reiser4的性能测试对比&#xff0c;对不同应用选择合适的文件系统给出以下方案&…

java里shake是什么意思_shake是什么意思_shake在线翻译_英语_读音_用法_例句_海词词典...

使振作起来 shock sb into activityshake sth ⇔ upShake up the salad-dressing before you put it on.加色拉调料之前先把它摇匀。shake sth ⇔ upMother ran round the room shaking up all the cushions when the door-bell rang.母亲正在屋里跑来跑去忙着抖松所有的坐垫,这…

php截断上传,截断在文件包含和上传中的利用

截断大概可以在以下情况适用include(require)file_get_contentsfile_exists所有url中参数可以用%00控制0x01. 本地文件包含1.1 截断类型&#xff1a;php %00截断截断条件&#xff1a;php版本小于5.3.4 详情关注CVE-2006-7243php的magic_quotes_gpc为OFF状态漏洞文件lfi.php要in…

解决虚拟机安装64位系统“此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状态”的问题...

环境说明&#xff1a;系统&#xff1a;Windows 8.1 简体中文专业版 虚拟机&#xff1a;VMware Workstation 11.0.0 报错&#xff1a;此主机支持 Intel VT-x&#xff0c;但 Intel VT-x 处于禁用状态。如图&#xff1a; 图片原文如下&#xff1a; 已将该…

php checkbox 保存,PHP中在数据库中保存Checkbox数据

PHP中在数据库中保存Checkbox数据/* if we passed in an array of the checkboxes we wantto be displayed as checked */foreach ($arr as $ele) {$str . "< td >< input type"checkbox" name"$name" value"$ele- >id"";…

使用exp导出导入,需要注意的问题。

问题&#xff1a;由于段延迟分配。导致新创建的表未分配段。与参数deferred_segment_creation有关。如果是空表&#xff0c;使用exp和imp会导致导不出来表结构。 使用exp加参数rowsn导出元数据&#xff0c;记录一个问题导入后&#xff0c;往表里插入数据&#xff0c;发现占用了…

php 修改excel内容吗,php更新修改excel中的内容例子

//模板存放目录$dir $DOCUMENT_ROOT./backoffice/admin/oemcheck/;$templateName 1.xlsx;$outputFileName 模板.xlsx;$txttest;//实例化Excel读取类$PHPReader new PHPExcel_Reader_Excel2007();if(!$PHPReader->canRead($dir.$templateName)){$PHPReader new PHPExcel…

INNODB表快速迁移

本实验在一台server上启动了2个mysql实例端口分别是3307 3308&#xff0c;目的是将3307的表aaa迁移到3308中去&#xff0c;并打开3308的slave 1.在3308上 mysql> drop table aaa; 干表Query OK, 0 rows affected (0.01 sec)mysql> CREATE TABLE aaa ( -> id …