2048

最新推荐文章于 2017-04-19 09:36:18 发布
最新推荐文章于 2017-04-19 09:36:18 发布
阅读量547 收藏 2
点赞数
分类专栏： 算法 文章标签： vc++ 游戏 
/************************************************************************/
/*                                                                      */
/* 2048 游戏，与原游戏的规则略有出入，整体相同，控制台显示              */
/* 原游戏参见：http://gabrielecirulli.github.io/2048/                   */
/*                                                                      */
/* 作者: Ghost      2014年3月                                           */ 
/*                                                                      */
/************************************************************************/
#include <stdio.h>
#include <tchar.h>
#include <math.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>


/************************************************************************/
/*  定  义                                                              */
/************************************************************************/

// 基础数据定义
#define SIZE 4
#define UINT32 unsigned int 

// 键盘按键定义
#define KEY_CTRL  224
#define KEY_UP     72
#define KEY_DOWN   80
#define KEY_LEFT   75
#define KEY_RIGHT  77
#define KEY_EXIT   27

// 生成消息集合相关的宏定义
#define MAX_MSG_LEN 100
#define END_ID_OF_MSG_SET      -1
#define BEGIN_MSG_SET          MSG_INFO g_szMsg[] = {
#define ADD_MSG(ID,MSG_STR)    {ID,MSG_STR},
#define END_MSG_SET            {END_ID_OF_MSG_SET,""}};

// 布尔值
typedef enum emBoolVal
{
    TRUE = 1,
    FALSE = 0
}BOOL;

// 消息ID 系统通过该ID打印消息
typedef enum emMsgID
{
    MSG_SYS_INNER_ERROR  = 0 ,  /* 内部错误     */
    MSG_SYS_INIT_SUCCESS = 1 ,  /* 游戏开始     */
    MSG_SYS_BAD_CMD      = 2 ,  /* 命令错误     */
    MSG_GAME_WIN         = 11,  /* 游戏胜利     */
    MSG_GAME_LOS         = 12,  /* 游戏失败     */
    MSG_GAME_END         = 13   /* 游戏结束     */
}MSG_ID_EM;

// 消息结构体
typedef struct tagMsgInfo
{
    MSG_ID_EM emID;
    char szMessage[MAX_MSG_LEN];
}MSG_INFO;

// 生成消息集，供系统按ID打印消息
MSG_INFO g_szMsg[]={
	{MSG_SYS_INNER_ERROR," 内部错误  "},
	{MSG_SYS_INIT_SUCCESS," 游戏开始  "},
	{MSG_GAME_WIN ,"游戏胜利 "},
	{MSG_GAME_LOS ,"游戏失败  "},
	{MSG_GAME_END ,"游戏结束，按R键重新开始" },
};


/************************************************************************/
/*  界面显示  API                                                       */
/************************************************************************/


//********************************************
// Method      :  apiPrintMsg
// Description :  按消息ID（MSG_ID_EM）打印系统消息
// Param       :  输入 MSG_ID_EM emMsgID 消息ID
//*******************************************
void apiPrintMsg(MSG_ID_EM emMsgID)
{
    int i;
    char *pcTimeStr = NULL;
    for ( i = 0; END_ID_OF_MSG_SET != g_szMsg[i].emID; i++ )
    {
        if ( g_szMsg[i].emID == emMsgID )
        {
            printf("\n>> %s\n\n", g_szMsg[i].szMessage);  
            break;
        }
    }
}

//********************************************
// Method      :  apiPrintMat
// Description :  打印结果矩阵
// Param       :  输入 UINT32 * pszMat 需要打印的矩阵
//*******************************************
void apiPrintMat(UINT32 * pszMat)
{
    int i, j, uData;
    
    if ( NULL == pszMat )
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return;
    }
    
    printf("\n===============================\n");
    for( i = 0; SIZE > i ; i++ )
    {
        printf("||");
        for( j = 0; SIZE > j; j++ )
        {
            uData = pszMat[SIZE * i + j];
            if ( 0 == uData )
            {
                printf("      |");
            }
            else
            {
                printf(" %4d |", uData);
            }
        }
        printf("|\n");
    }
    printf("===============================\n\n");
}

/************************************************************************/
/*  数据存储和基础功能  被cmd函数调用 不允许调用 api                    */
/************************************************************************/

//  全局变量

BOOL   g_bIsEnd =  FALSE;          // 是否执行结束（胜利或失败）

UINT32 g_szMat[SIZE*SIZE];         // 存储数字的矩阵

BOOL   g_szAddMat[SIZE*SIZE];      // 相加矩阵（为保证每个数字在移动时仅进行一次相加设置的标记矩阵）

// 数据处理函数

//********************************************
// Method      :  GetAddMatByPosition
// Description :  获得相加矩阵某位置的值
//*******************************************
BOOL GetAddMatByPosition(int i, int j)
{
    if ( 0 > i || 0 > j || SIZE <= i || SIZE <= j)
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return FALSE;
    }
    
    return g_szAddMat[SIZE * i + j];
}

//********************************************
// Method      :  SetAddMatByPosition
// Description :  设置相加矩阵某位置的值
//*******************************************
void SetAddMatByPosition(int i, int j, BOOL bData)
{
    if ( 0 > i || 0 > j || SIZE <= i || SIZE <= j)
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return ;
    }
    
    g_szAddMat[SIZE * i + j] = bData;
}

//********************************************
// Method      :  ResetAddMat
// Description :  重置相加矩阵
//*******************************************
void ResetAddMat()
{
    memset( g_szAddMat, FALSE, SIZE * SIZE * sizeof(BOOL) );
}

//********************************************
// Method      :  GetByPosition
// Description :  获得结果矩阵某位置的值
//*******************************************
UINT32 GetByPosition(int i, int j)
{
    if ( 0 > i || 0 > j || SIZE <= i || SIZE <= j)
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return 0;
    }
    
    return g_szMat[SIZE * i + j];
}

//********************************************
// Method      :  SetByPosition
// Description :  设置结果矩阵某位置的值
//*******************************************
void SetByPosition(int i, int j, UINT32 uData)
{
    if ( 0 > i || 0 > j || SIZE <= i || SIZE <= j)
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return ;
    }
    
    g_szMat[SIZE * i + j] = uData;
}

//********************************************
// Method      :  ResetMat
// Description :  重置结果矩阵
//*******************************************
void ResetMat()
{
    memset( g_szMat, 0, SIZE * SIZE * sizeof(UINT32) );
    //g_szMat[0] = g_szMat[1] = 1024; // for test
}

//********************************************
// Method      :  GetBlankCount
// Description :  获得空位数量
//*******************************************
int GetBlankCount()
{
    int i, nCount = 0;

    for ( i= 0; i < SIZE * SIZE; i++)
    {
        nCount += 0==g_szMat[i] ? 1 : 0;
    }

    return nCount;
}

//********************************************
// Method      :  CanMove
// Description :  是否存在可移动块
//*******************************************
BOOL CanMove(int i, int j)
{
    int x,y,k;
    UINT32 uData;
    int szX[4] = {-1,0,0,1};
    int szY[4] = {0,1,-1,0};

    uData = GetByPosition(i,j);
    
    for ( k = 0; k < 4; k++ )
    {
        x = i + szX[k];
        y = j + szY[k];
        if ( 0 <= x && 0 <= y && SIZE > x && SIZE > y &&  uData == 
GetByPosition(x,y))
        {
            return TRUE;
        }
    }

    return FALSE;
}

//********************************************
// Method      :  IsLose
// Description :  是否失败
//*******************************************
BOOL IsLose()
{
    int i,j;

    if ( 0 < GetBlankCount() )
    {
        return FALSE;
    }

    for ( i = 0; SIZE > i; i++)
    {
        for ( j = 0; SIZE > j; j++)
        {
            if ( TRUE == CanMove(i,j) )
            {
                return FALSE;
            }
        }
    }

    return TRUE;
}

//********************************************
// Method      :  IsWin
// Description :  是否胜利
//*******************************************
BOOL IsWin()
{
    int i;

    for ( i= 0; SIZE * SIZE > i; i++)
    {
        if ( 2048 == g_szMat[i] )
        {
            return TRUE;
        }
    }

    return FALSE;
}

//********************************************
// Method      :  AddRandNum
// Description :  向结果矩阵添加新数字
//*******************************************
void AddRandNum()
{
    int i,iPos;
    int iBlankCount = GetBlankCount();

    if ( 0 == iBlankCount )
    {
        apiPrintMsg(MSG_SYS_INNER_ERROR);
        return;
    }
    
    srand( (unsigned int)time(0) );
    iPos = rand() % iBlankCount + 1;
   
    for ( i= 0; i < SIZE * SIZE; i++)
    {
        if ( 0 == g_szMat[i] )
        {
            iPos --;
            if ( 0 == iPos)
            {
                srand( (unsigned int)time(0) );
                g_szMat[i] = ( rand() % 2 + 1 ) * 2;
                return ;
            }
        }
    }

    apiPrintMsg(MSG_SYS_INNER_ERROR);
}

//********************************************
// Method      :  MoveOneStep
// Description :  尝试从(i1,j1)移动到(i2,j2),返回移动结果，更新uData
//********************************************
BOOL MoveOneStep(int i1, int j1, int i2, int j2, UINT32* uData)
{
    UINT32 uNextData = GetByPosition( i2, j2 );

    if( 0 == uNextData )
    {
        SetAddMatByPosition( i2, j2, GetAddMatByPosition( i1, j1 ) );
        SetAddMatByPosition( i1, j1, FALSE );

        SetByPosition( i1, j1, 0 );
        SetByPosition( i2, j2, (*uData) );
        
        return TRUE;
    }
    
    if ( FALSE == GetAddMatByPosition( i1, j1 ) &&
         FALSE == GetAddMatByPosition( i2, j2 ) &&
         (*uData) == uNextData )
    {
        (*uData) *= 2;
        
        SetByPosition( i1, j1, 0 );
        SetByPosition( i2, j2, (*uData) );

        SetAddMatByPosition( i2, j2, TRUE );
       
        return TRUE;
    }
    
    return FALSE;
}

//********************************************
// Method      :  MoveOneUp
// Description :  向上移动一块
//********************************************
BOOL MoveOneUp(int i, int j)
{
    BOOL bHasMoved = FALSE;
    UINT32 uData = GetByPosition( i, j );
    
    if ( 0 == uData )
    {
        return FALSE;
    }

    while ( i > 0 )
    {
        if( FALSE == MoveOneStep( i, j, i-1, j, &uData) )
        {
            break; // 此次没有移动结束循环
        }
        else
        {
            bHasMoved = TRUE; // 此次移动更新状态
            i--;
        }
    }

    return bHasMoved;
}

//********************************************
// Method      :  MoveOneDown
// Description :  向下移动一块
//********************************************
BOOL MoveOneDown(int i, int j)
{
    BOOL bHasMoved = FALSE;
    UINT32 uData = GetByPosition( i, j );
    
    if ( 0 == uData )
    {
        return FALSE;
    }
    
    while ( i < (SIZE - 1) )
    {
        if( FALSE == MoveOneStep( i, j, i + 1, j, &uData) )
        {
            break; // 此次没有移动结束循环
        }
        else
        {
            bHasMoved = TRUE; // 此次移动更新状态
            i++;
        }
    }
    
    return bHasMoved;
}

//********************************************
// Method      :  MoveOneLeft
// Description :  向左移动一块
//********************************************
BOOL MoveOneLeft(int i, int j)
{
    BOOL bHasMoved = FALSE;
    UINT32 uData = GetByPosition( i, j );
    
    if ( 0 == uData )
    {
        return FALSE;
    }
    
    while ( j > 0 )
    {
        if( FALSE == MoveOneStep( i, j, i, j-1, &uData) )
        {
            break; // 此次没有移动结束循环
        }
        else
        {
            bHasMoved = TRUE; // 此次移动更新状态
            j--;
        }
    }
    
    return bHasMoved;
}

//********************************************
// Method      :  MoveOneRight
// Description :  向右移动一块
//********************************************
BOOL MoveOneRight(int i, int j)
{
    BOOL bHasMoved = FALSE;
    UINT32 uData = GetByPosition( i, j );
    
    if ( 0 == uData )
    {
        return FALSE;
    }

    while ( j < ( SIZE - 1 ) )
    {
        if( FALSE == MoveOneStep( i, j, i, j+1, &uData) )
        {
            break; // 此次没有移动结束循环
        }
        else
        {
            bHasMoved = TRUE; // 此次移动更新状态
            j++;
        }
    }
    
    return bHasMoved;
}

/************************************************************************/
/*  系统调用的事件响应函数  通过api输出结果                             */
/************************************************************************/

//********************************************
// Method      :  AfterMove
// Description :  移动结束后操作
//********************************************
void AfterMove()
{
    if ( TRUE == IsWin() )
    {
        g_bIsEnd = TRUE;
        apiPrintMat(g_szMat);
        apiPrintMsg(MSG_GAME_WIN);  
        return;
    }

    AddRandNum();
    apiPrintMat(g_szMat);
    if ( TRUE == IsLose() )
    {
        g_bIsEnd = TRUE;
        apiPrintMsg(MSG_GAME_LOS);
    }
}


//********************************************
// Method      :  BeforeMove
// Description :  移动开始前操作
//********************************************
BOOL BeforeMove()
{
    if ( TRUE == g_bIsEnd )
    {
        apiPrintMsg(MSG_GAME_END);
        return FALSE;
    }

    ResetAddMat();
    return TRUE;
}

//********************************************
// Method      :  cmdSysInit
// Description :  系统初始化事件
//*******************************************
void cmdSysInit() 
{
    g_bIsEnd = FALSE;
    ResetMat();
    
    AddRandNum();
    AddRandNum();

    apiPrintMsg(MSG_SYS_INIT_SUCCESS);

    apiPrintMat(g_szMat);
}

//********************************************
// Method      :  cmdUp
// Description :  ↑
//********************************************
void cmdUp()
{
    int i,j;
    BOOL bHasMoved = FALSE;

    if ( FALSE == BeforeMove() )
    {
        return ;
    }
    
    for ( i = 0; i < SIZE ; i ++)
    {
        for ( j = 0; j < SIZE ; j ++)
        {
            bHasMoved = (TRUE == MoveOneUp(i,j) ? TRUE : bHasMoved);
        }
    }

    if ( TRUE == bHasMoved)
    {
        AfterMove();
    }
}
   

//********************************************
// Method      :  cmdDown
// Description :  ↓
//********************************************
void cmdDown()
{
    int i,j;
    BOOL bHasMoved = FALSE;
    
    if ( FALSE == BeforeMove() )
    {
        return ;
    }
    
    for ( i = SIZE - 1; i >= 0 ; i --)
    {
        for ( j = 0; j < SIZE ; j ++)
        {
            bHasMoved = (TRUE == MoveOneDown(i,j) ? TRUE : bHasMoved);
        }
    }
    
    if ( TRUE == bHasMoved)
    {
        AfterMove();
    }
}

//********************************************
// Method      :  cmdLeft
// Description :  ←
//********************************************
void cmdLeft()
{
    int i,j;
    BOOL bHasMoved = FALSE;
    
    if ( FALSE == BeforeMove() )
    {
        return ;
    }
    
    for ( j = 0; j < SIZE ; j ++)
    {
        for ( i = 0; i < SIZE ; i ++)
        {
            bHasMoved = (TRUE == MoveOneLeft(i,j) ? TRUE : bHasMoved);
        }
    }
    
    if ( TRUE == bHasMoved)
    {
        AfterMove();
    }
}

//********************************************
// Method      :  cmdRight
// Description :  →
//********************************************
void cmdRight()
{
    int i,j;
    BOOL bHasMoved = FALSE;
    
    if ( FALSE == BeforeMove() )
    {
        return ;
    }
    
    for ( j = SIZE - 1; j >= 0 ; j--)
    {
        for ( i = 0; i < SIZE ; i++)
        {
            bHasMoved = (TRUE == MoveOneRight(i,j) ? TRUE : bHasMoved);
        }
    }
    
    if ( TRUE == bHasMoved)
    {
        AfterMove();
    }
}


/************************************************************************/
/*  系统函数 ，禁止其他函数调用                                         */
/************************************************************************/

//********************************************
// Method      :  GetUserCommand
// Description :  获得输入，激发系统事件 
// Return      :  BOOL 是否退出命令
//*******************************************
BOOL GetUserCommand()
{    
    int cCmd;
    
    cCmd = _getch();
    if ( cCmd == KEY_EXIT )
    {
        return FALSE;
    }

    if ( cCmd == 'r' || cCmd == 'R')
    {
        cmdSysInit();
        return TRUE;
    }

    if ( cCmd == KEY_CTRL )
    {
         cCmd = _getch();
         switch( cCmd )
         {
             case KEY_UP   : cmdUp();   break;
             case KEY_DOWN : cmdDown(); break;
             case KEY_LEFT : cmdLeft(); break;
             case KEY_RIGHT: cmdRight();break;
         }
    } 
    return TRUE;
}

//********************************************
// Method      :  main
// Description :  启动函数，开始主循环
//*******************************************
int main()
{
    BOOL bIsRun = TRUE;

    cmdSysInit();
    while ( TRUE == bIsRun )
    {
        bIsRun = GetUserCommand();
    }

    return 0;
}

/************************************************************************/
/*                       END OF FILE                                    */

shhu1993
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言游戏编程之2048-CSDN.zip
12-27
本源码是C语言版游戏编程之2048源代码，仅供大家面向过程思维的锻炼和互相学习，请勿用于商业手段，给学习留一份净土，其中的不足之处请各位热爱学习的小伙伴留言告知。
rsa2048签名算法
07-29
RSA2048签名算法是一种基于非对称加密技术的数字签名方法，广泛应用于网络安全、数据完整性保护以及身份验证等领域。在本文中，我们将深入探讨RSA2048签名算法的原理、工作流程以及其在实际应用中的重要性。 RSA...
2048游戏源码下载2048游戏源码下载
07-16
2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏源码2048游戏...
qttbar2048版本
11-16
QTTabBar 2048 版本是一个针对Windows资源管理器的增强工具，它将经典的游戏2048的概念融入到了文件管理器的界面中，使得用户在浏览文件的同时可以享受到游戏的乐趣。这个版本特别提供了中文安装包，方便中国用户...
c语言版2048
10-28
纯c语言版2048，纯c写的可以再vc++6.0上运行 还不错的程序 值得看了学习之用
html编写2048
10-09
html5编写2048游戏很适合新手阅读，并且做了相应的注释
网页版2048
09-14
该游戏主要涉及到前端的一些知识，例如：HTML、CSS、JavaScript。对于初学前端的学生可以 做一个参考。。。。
2048游戏
丿灬安之若死
04-19 970
//条目布局  就是里面的控件package com.example.liuan.ceshi; import android.content.Context; import android.graphics.Canvas; import android.graphics.Color; import android.graphics.Paint; import android.graphics.P
Python 2048
最新发布
02-19
Python 2048是一个基于Python编程语言的2048游戏实现。2048是一款数字益智游戏，玩家需要通过滑动方块来合并相同数字的方块，最终得到一个数字为2048的方块。 Python 2048的实现通常使用了图形界面库如Pygame或者Tkinter来创建游戏界面，并使用Python的逻辑和算法来处理游戏逻辑和用户输入。游戏界面通常由一个4x4的方格组成，每个方格上可以放置一个数字方块。 玩家可以通过上、下、左、右四个方向键来控制方块的滑动，当两个相同数字的方块在滑动过程中碰撞时，它们会合并成一个数字更大的方块。每次滑动后，游戏会在空白的方格上随机生成一个新的数字方块。 游戏的目标是通过不断合并方块，使得最终得到一个数字为2048的方块。如果所有的方格都被填满且无法再进行合并时，游戏结束。 Python 2048的实现可以通过编写游戏逻辑、界面交互和算法等部分来完成。具体实现方式可以根据个人喜好和技术水平进行选择和调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值