数字华容道（C++）

最新推荐文章于 2023-01-18 13:10:50 发布
最新推荐文章于 2023-01-18 13:10:50 发布
阅读量1.3k 收藏 12
点赞数 1
分类专栏： C++ 文章标签： c++ 算法 c语言
请勿抄袭
本文链接：https://blog.csdn.net/HellowZheng/article/details/127465508
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

各位，今天我突发奇想变了一个数字华容道。

一、这玩意则么玩

在这个游戏里会有一个 4*4 的表格，每个网格中有一个1~15之间的数。
可以选择 w、s、a、d，上下左右的滑动，移动数。
"当按大小顺序从左到右、从上到下排列好所有的数，游戏结束！。

二、使用图例

游戏截图

三、源代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <termio.h>
#include <iomanip>
#define clear() cout << "\033c" << flush
using namespace std;

int num[10][10];
int rd, tme;
bool validMove;

int getch() // 不回显函数
{
    struct termios nts, ots;
    // 得到当前终端(0表示标准输入)的设置
    if (tcgetattr(0, &ots) < 0) return EOF;
    // 设置终端为Raw原始模式，该模式下所有的输入数据以字节为单位被处理
    nts = ots;
    cfmakeraw(&nts); 
    // 设置上更改之后的设置
    if (tcsetattr(0, TCSANOW, &nts) < 0) return EOF;
    // 设置还原成老的模式
    int cr;
    cr = getchar();
    if (tcsetattr(0, TCSANOW, &ots) < 0)  return EOF;
    return cr;
}

void intro() // 游戏规则展示
{
    cout << "***********************************************************" << endl;
    cout << "欢迎来到 数字华容道 游戏～" << endl;
    cout << "在这个游戏里会有一个 4*4 的表格，每个网格中有一个1~15之间的数" << endl;
    cout << "可以选择 w、s、a、d，上下左右的滑动，移动数" << endl;
    cout << "当按大小顺序从左到右、从上到下排列好所有的数，游戏结束！" << endl; 
    cout << "点击【ENTER】开始游戏" << endl;
    cout << "点击【ESC】退出游戏" << endl;
    cout << "***********************************************************" << endl;
}

void init() // 初始化网格
{
    int a[20] = {};
    for (int i = 1; i <= 15; i++)
    {
        a[i] = i;
    }
    srand(time(0));
    random_shuffle(a + 1, a + 15 + 1);
    int cnt = 0;
    for (int i = 1; i <= 15; i++)
    {
        for (int j = i+1; j <= 15; j++)
        {
            if (a[i] > a[j]) // 逆序数对个数
            {
                cnt++;
            }
        }
    }
    if (cnt % 2 == 1) // 逆序数对为奇数无解，减少一个
    {
        for (int i = 1; i <= 14; i++)
        {
            if (a[i] > a[i+1])
            {
                swap(a[i], a[i+1]);
                break;
            }
        }
    }
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            num[i][j] = a[(i-1)*4+j];
        }
    }
}

void drawBoard() // 打印当前表格
{
    // 输出上边框
    cout << "  ╔";
    for (int i = 1; i <= 4 - 1; i++) cout << "════╤";
    cout << "════╗\n";
    // 输出中间部分
    for (int i = 1; i <= 4; i++) // 行
    {
        cout << "  ║";
        for (int j = 1; j <= 4; j++) // 列
        {
            if (num[i][j] >= 10)
                cout << " " << num[i][j] << " "; 
            else if (num[i][j] != 0)
                cout << "  " << num[i][j] << " ";
            else
                cout << "    ";
            if (j != 4)
                cout << "│";
            else
                cout << "║";
        }
        cout << " \n";
        // 输出下边框
        if (i != 4)
        {
            cout << "  ╟";
            for (int i = 1; i <= 4 - 1; i++) cout << "────┼";
            cout << "────╢\n";
        }
        else
        {
            cout << "  ╚";
            for (int i = 1; i <= 4 - 1; i++) cout << "════╧";
            cout << "════╝\n";
        }
    }
}

bool gameOver()
{
    int a[20];
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            a[(i-1)*4+j] = num[i][j];
        }
    }
    for (int i = 1; i <= 15; i++)
    {
        if (a[i] != i)
        {
            return false;
        }
    }
    return true;
}

void MoveUp() // 向上移动
{   
    int x, y;
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            if (num[i][j] == 0)
            {
                x = i;
                y = j;
            }
        }
    }
    if (x == 4) validMove = false;
    else
    {
        validMove = true;
        swap(num[x][y], num[x+1][y]);
    }
}

void MoveDown() // 向下移动
{   
    int x, y;
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            if (num[i][j] == 0)
            {
                x = i;
                y = j;
            }
        }
    }
    if (x == 1) validMove = false;
    else
    {
        validMove = true;
        swap(num[x][y], num[x-1][y]);
    }
}

void MoveLeft() // 向左移动
{   
    int x, y;
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            if (num[i][j] == 0)
            {
                x = i;
                y = j;
            }
        }
    }
    if (y == 4) validMove = false;
    else
    {
        validMove = true;
        swap(num[x][y], num[x][y+1]);
    }
}

void MoveRight() // 向右移动
{   
    int x, y;
    for (int i = 1; i <= 4; i++)
    {
        for (int j = 1; j <= 4; j++)
        {
            if (num[i][j] == 0)
            {
                x = i;
                y = j;
            }
        }
    }
    if (y == 1) validMove = false;
    else
    {
        validMove = true;
        swap(num[x][y], num[x][y-1]);
    }
}

void Win() // 玩家获胜
{
    cout << "**********************************" << endl;
    cout << "——————————— ROUND:" << rd << " ————————————" << endl;
    cout << "——————————— TIME:" << tme << " s———————————" << endl;
    cout << "——————————— 玩家获胜！ ————————————" << endl;
    cout << "**********************************" << endl << endl;
    exit(0);
}

void game() // 开始游戏
{
    cout << "\033c" << flush;
    cout << "**********************************" << endl;
    cout << "—————————— Ready Go～ ————————————" << endl;
    cout << "**********************************" << endl;
    drawBoard(); // 打印棋盘
    
    char ch = 0;
    int sta = time(0);
    while (!gameOver()) // 当游戏没结束时
    {
        tme = time(0) - sta;
        // 按键 操作数 时间
        cout << "Key:" << ch << " Round:" << rd << " Time:" << tme << endl;
        cout << "Tips：" << endl;
        cout << "w —— 上移" << endl;
        cout << "s —— 下移" << endl;
        cout << "a —— 左移" << endl;
        cout << "d —— 右移" << endl;
        cout << "e —— 退出游戏" << endl;
        cout << "r —— 开始新游戏" << endl;
        cout << "选择以上指令！" << endl;
        
        ch = getch(); // 输入操作指令
        if (ch == 'w') MoveUp();
        else if (ch == 's') MoveDown();
        else if (ch == 'a') MoveLeft();
        else if (ch == 'd') MoveRight();
        else if (ch == 'e') exit(0);
        else if (ch == 'r') // 开始新游戏
        {
            sta = time(0); // 清空开始时间
            rd = 0; // 清空操作次数
            memset(num, 0, sizeof(num)); // 清空表格数据
            return; 
        }
        else
        {
            cout << endl << "———————输入有误，请重新输入指令！———————" << endl << endl;
            continue;
        }
        cout << "\033c" << flush;
        drawBoard(); // 打印棋盘
        if (validMove) rd++; // 记录操作次数
    }
    Win();
}

int main()
{
    while (true)
    {
        intro(); // 游戏规则展示
        char ch = getch(); // 不回显函数，当用户按下某个字符时，函数自动读取，无需按回车
        if (ch == 13) // CR回车的ascii是13
        {
            init(); //初始化方格数据
            game(); // 开始游戏
        }
        else if (ch == 27) // ESC的ascii是27
        {
            cout << "退出游戏！" << endl;
            break;
        }
        else  cout << "输入有误，请再次输入！" << endl;
    }
    return 0;
}
HellowZheng
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c++数字华容道代码
2401_83004157的博客
03-25 416
cout
c++小游戏大集结【免费复制源码】
热门推荐
yzy6668888的博客
08-12 1万+
else if (player[i].name == "女巫 " || player[i].name == "预言家 " || player[i].name == "猎人 " || player[i].name == "守卫 ")= 0 && (player[x].life == 0 || player[x].name == "狼人 " || x == i || TOU[x].toupiaoquan == 1))= "狼人 " || x == i || TOU[x].toupiaoquan == 1))
华容道算法简洁版
03-21
华容道算法简洁版，
C语言 华容道源代码
05-16
本代码为C语言源代码，可执行文件，内含八个关卡，界面美观
C/C++项目实战：华容道游戏开发丨570 行源码分享来啦~
致力于C语言C++知识分享！
01-11 2050
通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部，从出口逃走。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。
Dev-c++编写 数字华容道
mikenth
01-18 889
Dev-c++编写数字华容道 详解
C++小游戏之数字华容道
06-26
1234移动键
C++数字华容道游戏完整操作视频
最新发布
02-28
使用c++完成了数字华容道游戏，在 Visual Stdio2019 和 Visual Stdio2022 基础上开发，除了常用 c++函数库之外，只使用了 EasyX Graphics Library 库中 graphics.h 和 OpenCV 库。  分别有3×3和5×5两种大小，每...
华容道基本功能c++实现
09-17
华容道基本功能，简单的c++代码实现，适合初学者，需要学过数组等内容，以及一点点对结构的了解。主要是提供一个编程思路。
用C++实现的华容道游戏
08-01
用C++实现的华容道游戏，直接编译直接运行，如果有bug请及时跟我说明哦！谢谢啦 (^_^)
数字华容道游戏源码（C#）
10-17
完善的数字华容道游戏，这是中国古代的智慧，案例使用C#的winform结构来构建。
数字华容道
07-03
一个由C#编写的小游戏数字华容道，该程序带游戏音效，界面美观，方法都进行过重构。可用VS2015以上版本直接运行，或者点开一级目录的EXE快捷方式文件运行。可供课程设计参考，另外提供标准的课程设计报告
游戏 华容道 源代码
11-18
用c++实现的华容道的源代码，为一个工程文件，可在VS上运行
八数码问题（数字华容道，九宫格）深度搜索（DFS）广度搜索（BFS）和A*算法C++源码
03-27
本C++代码解决了八数码问题，采用深度优先，广度优先和A*算法实现，基于visual studio 2017
简单的华容道算法c++实现
12-02
参考网上资料写的很烂的算法，运算时间很长，用了一个链表树的结构，穷举棋盘状态并进行结果判断和重复性判断，未用到哈希表结构所以时间很长。
数字华容道2020.cpp
08-23
这是一个非常简单的小游戏，规则是：通过移动方格，将打乱后的盘面恢复到初始盘面我现在写的还很简陋，查分、数据库也都还没有加进去，如有问题或改进意见，请在评论区回复，谢谢您的支持！
华容道游戏算法实现（java/android）
qq_42476956的博客
04-12 3455
华容道游戏算法实现（java/android）简介棋子棋盘棋盘的压缩存储棋局状态的表示求解 简介 华容道简介 百度百科 源码已经放在github上，需要可自取 开始写算法时，使用的eclipse，后来用AS加的界面，所以两方面衔接不是太好。 在PC端计算横刀立马用时约1.5s，手机端更慢一些 github链接 这里只讲解思路 棋子 共有5种棋子（空格也算一种棋子） 曹操2*2 关羽2*1 四上将1......
C++实现数字华容道原理
05-10
数字华容道是一个经典的拼图游戏，也被称为“拼图游戏中的魔方”。在这个游戏中，有一个 $4\times 4$ 的方格，其中有 $15$ 个数字方块和一个空格，玩家需要通过移动数字方块，使得它们按照从 $1$ 到 $15$ 的顺序排列，空格则是用来移动数字方块的。 数字华容道的实现可以使用 C++ 的面向对象特性，将方格和方块抽象为对象，实现它们的移动和交换操作。以下是一个简单的实现示例。 ```c++ #include <iostream> using namespace std; // 数字方块类 class NumberBlock { private: int value; // 方块上的数字 int row; // 方块所在的行号 int col; // 方块所在的列号 public: NumberBlock(int value, int row, int col) { this->value = value; this->row = row; this->col = col; } // 获取方块上的数字 int getValue() { return value; } // 获取方块所在的行号 int getRow() { return row; } // 获取方块所在的列号 int getCol() { return col; } // 设置方块所在的行号和列号 void setPosition(int row, int col) { this->row = row; this->col = col; } }; // 数字华容道类 class DigitalHuRongDao { private: NumberBlock* blocks[4][4]; // 数字方块的二维数组 int emptyRow; // 空格所在的行号 int emptyCol; // 空格所在的列号 public: DigitalHuRongDao() { // 初始化数字方块 for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { int value = i * 4 + j + 1; if (value == 16) { blocks[i][j] = nullptr; emptyRow = i; emptyCol = j; } else { blocks[i][j] = new NumberBlock(value, i, j); } } } } // 输出数字华容道的当前状态 void print() { for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (blocks[i][j] == nullptr) { cout << " "; } else { cout << blocks[i][j]->getValue() << " "; } } cout << endl; } cout << endl; } // 移动数字方块 bool move(int row, int col) { if (row < 0 || row > 3 || col < 0 || col > 3) { return false; } if (blocks[row][col] != nullptr) { return false; } if (row == emptyRow && col == emptyCol) { return false; } NumberBlock* block = blocks[emptyRow][emptyCol]; blocks[emptyRow][emptyCol] = blocks[row][col]; blocks[row][col] = block; if (blocks[emptyRow][emptyCol] != nullptr) { blocks[emptyRow][emptyCol]->setPosition(emptyRow, emptyCol); } emptyRow = row; emptyCol = col; return true; } // 判断数字华容道是否已经完成 bool isCompleted() { int value = 0; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (blocks[i][j] != nullptr) { if (blocks[i][j]->getValue() != value + 1) { return false; } value++; } } } return true; } }; int main() { DigitalHuRongDao dh; dh.print(); while (!dh.isCompleted()) { int row, col; cout << "请输入要移动的数字方块的行号和列号（用空格分隔）："; cin >> row >> col; if (dh.move(row, col)) { dh.print(); } else { cout << "无效的移动，请重新输入！" << endl; } } cout << "恭喜你，完成了数字华容道！" << endl; return 0; } ``` 在这个示例代码中，`NumberBlock` 类表示数字方块，它有一个数字和一个位置（行号和列号）属性，并且可以获取和设置这些属性。`DigitalHuRongDao` 类表示数字华容道，它有一个 $4\times 4$ 的数字方块二维数组和一个空格位置属性，可以初始化数字方块、输出当前状态、移动数字方块和判断是否已经完成。在 `main` 函数中，首先创建一个数字华容道对象，然后进入一个循环，不断接受用户输入的移动指令，直到数字华容道被完成为止。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HellowZheng

老铁，您的打赏是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值