C++Qt开发-单线程实现生命游戏

于 2021-10-10 19:27:07 发布
阅读量4.7k 收藏 51
点赞数 19
分类专栏： Qt 文章标签： qt c++ 生命游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NINE_world/article/details/120690412
版权

生命游戏规则:

生命游戏中，对于任意细胞：
   每个细胞有两种状态：存活或死亡。每个细胞与以自身为中心的周围八格细胞产生互动。

1.当前细胞为存活状态时，当周围的活细胞低于2个时， 该细胞因孤独而死亡;
   2.当前细胞为存活状态时，当周围有2个或3个活细胞时， 该细胞保持原样;
   3.当前细胞为存活状态时，当周围有3个以上活细胞时，该细胞因资源匮乏而死亡;

4.当前细胞为死亡状态时，当周围有3个活细胞时，该细胞变成存活状态(模拟繁殖)。

活细胞的周围只能有2个或3个细胞，否则死亡。
死细胞的周围如果有3个活细胞，复活。
否则不变。
黑格代表活细胞，白格代表死细胞

QT代码实现：

0.实现思路

设置widget主页面的长宽，确定像素范围。
选取像素宽度，画线
通过随机数生成随机细胞，使用矩形填充代表细胞，因为矩形有四个点，我们以左上角的点为枢纽点
确定像素位置关系后，填充
实现生命游戏算法函数
使用定时器，定时调用函数，刷新widget，自动调用painterEvent事件,完成下一次绘画

1.因为要画图，使用widget类

2.widget.h

#ifndef WIDGET_H
#define WIDGET_H

#include <QWidget>
#include <QPainter>
#include <QVector>
#include <QLineF>
#include <QPoint>
#include <QPainterPath>
#include <QRect>
#include <cmath> //取整函数
#include <cstdlib> //随机数函数
#include <QDebug> //调式用
#include <QPair>
#include <QTimerEvent> // 定时器
#include <QPen>

#define SIZE 800 //6400个细胞面板,640000个像素点,数组保存的是像素面板,不要改
#define TIME 100 //定时器事件间隔，可以改
#define Cells 3000 //总共有6400个方格，首先随机生成活细胞，可以改


QT_BEGIN_NAMESPACE
namespace Ui { class Widget; }
QT_END_NAMESPACE

class Widget : public QWidget
{
    Q_OBJECT

public:
    Widget(QWidget *parent = nullptr);
    ~Widget();

private:

    int TimerId; //定时器ID
    QVector<QLineF> Lines; //保存线，用于画方格
    QVector<QPair<int,int>> CellsPoint; //保存每个细胞的坐标，用于遍历时减少循环，用于绘图
    QVector<QPair<int,int>> NextCellsPoint; //用于存放下一次细胞矩阵的坐标，用于绘图
    int LiveCells[SIZE][SIZE]; //用于保存活细胞的方格,1代表活，0代表死，用于算法
    int NextLiveCells[SIZE][SIZE];//用于存放下一次细胞矩阵的容器
    //int (* LiveCells)[SIZE] = new int[SIZE][SIZE];
    //int (* NextLiveCells)[SIZE] = new int[SIZE][SIZE];
    Ui::Widget *ui;

protected:
    //TopLeft
    int TopLeft(int x,int y);
    //TopRight
    int TopRight(int x,int y);
    //BottomRight
    int BottomRight(int x,int y);
    //BottomLeft
    int BottomLeft(int x,int y);

    //BottomSide
    int BottomSide(int x,int y);
    //TopSide
    int TopSide(int x,int y);
    //RightSide
    int RightSide(int x,int y);
    //LeftSide
    int LeftSide(int x,int y);

    //Mid
    int Mid(int x,int y);

    //面板更新和坐标容器更新
    void UpData();

    //生命游戏算法-生成下一次活细胞图
    void NextCells();

    //繁衍函数
    void Multiply();

    //死亡函数
    bool Death(QPair<int,int> Point);

    //遍历四周细胞函数
    int Around(QPair<int,int> Point);

    //保存画线的像素点
    void LinesPoint();

    //随机生成细胞函数
    void RandomCells();

    //重载绘画事件
    //qt里所有的重载函数都是受保护的函数
    void paintEvent(QPaintEvent *event);

    //重载定时器事件
    void timerEvent(QTimerEvent *event);

private slots:
    void on_pushButton_Random_clicked();
    void on_pushButton_Start_clicked();
    void on_pushButton_Stop_clicked();
};
#endif // WIDGET_H

函数功能分析

    //TopLeft
    int TopLeft(int x,int y);
    //TopRight
    int TopRight(int x,int y);
    //BottomRight
    int BottomRight(int x,int y);
    //BottomLeft
    int BottomLeft(int x,int y);

    //BottomSide
    int BottomSide(int x,int y);
    //TopSide
    int TopSide(int x,int y);
    //RightSide
    int RightSide(int x,int y);
    //LeftSide
    int LeftSide(int x,int y);

    //Mid
    int Mid(int x,int y);

实现判断（x，y）处的细胞周围的细胞数，这些函数由Around函数调用实现。

    //繁衍函数
    void Multiply();

    //死亡函数
    bool Death(QPair<int,int> Point);

生存和死亡函数，由NextCells函数调用。

    //面板更新和坐标容器更新
    void UpData();

更新函数，完成必要容器和数组的更新重置

    //保存画线的像素点
    void LinesPoint();

保存线的点集合

widget.cpp

#include "widget.h"
#include "ui_widget.h"

Widget::Widget(QWidget *parent)
    : QWidget(parent)
    , ui(new Ui::Widget)
{

    ui->setupUi(this);
}

Widget::~Widget()
{
    delete ui;
}

int Widget::TopLeft(int x,int y)
{
    int around = 0;
    if(LiveCells[x+10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y+10] == 1)
    {
        around++; //TopLeft
    }
    return around;
}

int Widget::TopSide(int x,int y)
{
    int around = 0;
    if(LiveCells[x-10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y+10] == 1)
    {
        around++;
    }
    return around;
}

int Widget::TopRight(int x,int y)
{
    int around = 0;
    if(LiveCells[x-10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++;
    }
    return around;
}

int Widget::RightSide(int x,int y)
{
    int around = 0;
    if(LiveCells[x][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++;
    }
    return around;
}

int Widget::LeftSide(int x,int y)
{
    int around = 0;
    if(LiveCells[x][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y+10] == 1)
    {
        around++;
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++;
    }
    return around;
}

int Widget::Mid(int x,int y)
{
    int around = 0;
    if(LiveCells[x-10][y-10] == 1)
    {
        around++; //TopLeft
    }
    if(LiveCells[x][y-10] == 1)
    {
        around++; //TopMid
    }
    if(LiveCells[x+10][y-10] == 1)
    {
        around++; //TopRight
    }
    if(LiveCells[x-10][y] == 1)
    {
        around++; //Left
    }
    if(LiveCells[x+10][y] == 1)
    {
        around++; //Left
    }
    if(LiveCells[x-10][y+10] == 1)
    {
        around++; //BottomLeft
    }
    if(LiveCells[x][y+10] == 1)
    {
        around++; //BottomMid
    }
    if(LiveCells[x+10][y+10] == 1)
    {
        around++; //BottomRight
    }
    return around;
}

int Widget::BottomLeft(int x,int y)
{
    int around = 0;
    if(LiveCells[x][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y] == 1)
    {
        around++;
    }
    return around;
}

int Widget::BottomSide(int x,int y)
{
    int around = 0;
    if(LiveCells[x-10][y] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x+10][y] == 1)
    {
        around++;
    }
    return around;
}

int Widget::BottomRight(int x,int y)
{
    int around = 0;
    if(LiveCells[x][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y-10] == 1)
    {
        around++;
    }
    if(LiveCells[x-10][y] == 1)
    {
        around++;
    }
    return around;
}

//面板更新和坐标容器更新
void Widget::UpData()
{
    CellsPoint.clear();
    CellsPoint = NextCellsPoint; // 将下一次细胞坐标赋值给CellsPoint
    NextCellsPoint.clear(); //清空
    for(int i =0;i<SIZE;i++)
    {
        for(int j =0;j<SIZE;j++)
        {
            LiveCells[i][j] = NextLiveCells[i][j];
        }
    }
    memset(NextLiveCells, 0, SIZE*SIZE*4); //清空
}

//生命游戏算法-生成下一次活细胞坐标容器
void Widget::NextCells()
{
    //模拟繁殖，死亡，不变
    Multiply();
    //面板赋值和坐标赋值
    UpData();
    return;
}

//模拟繁殖，死亡，不变
void Widget::Multiply()
{
    for(int i=0; i<SIZE; i+=10)
    {
        for(int j=0; j<SIZE; j+=10)
        {
            if(LiveCells[i][j] == 0)
            {
                QPair<int,int> Point(i,j);
                int around = Around(Point);
                if(around == 3)
                {
                    //复活该细胞
                    NextCellsPoint.push_back(Point); //复活坐标容器
                    NextLiveCells[i][j] = 1;
                }
                else
                {
                    NextLiveCells[i][j] = 0;
                }
            }
            if(LiveCells[i][j] == 1)
            {
                //孤独或者饥饿而死
                QPair<int,int> Point(i,j);
                int around = Around(Point);
                if(around > 3 || around < 2)
                {
                    NextLiveCells[i][j] = 0;
                }
                else
                {
                    NextCellsPoint.push_back(Point); //复活坐标容器
                    NextLiveCells[i][j] = 1;
                }
            }
        }
    }
}

//遍历周围细胞函数
int Widget::Around(QPair<int,int> Point)
{
    int around = 0;
    int x, y;
    x = Point.first;
    y = Point.second;
    /*
     * 细胞有特殊位置，四个角，四条边
     * 左上角 x==0,y==0 只需要判断 Right，BottomRight，BottomMid
     * 右上角 x==890,y==0 只需要判断 Left，BottomLeft，BottomMid
     * 左下角 x==0,y==890 只需要判断 TopMid，TopRight，Right
     * 右下角 x--890,y==890 只需要判断 TopMid，TopLeft，Left
     *
     * 上边 y==0 只需要判断 Left，Right，BottomRight，BottomLeft，BottomLeft
     * 左边 x==0 只需要判断 TopMid，TopRight，Right，BottomMid，BottomRight
     * 右边 x==890 只需要判断 TopMid，TopLeft，Left，BottomMid，BottomLeft
     * 下边 y==890 只需要判断 TopLeft，TopMid，TopRIght，Left，Right
     */

    if(x==0 && y==0)
    {
        around = TopLeft(x,y);
        return around;
    }

    if(x==890 && y==0)
    {
        around = TopRight(x,y);
        return around;
    }

    if(x==0 && y==890)
    {
        around = BottomLeft(x,y);
        return around;
    }

    if(x==890 && y==890)
    {
        around = BottomRight(x,y);
        return around;
    }

    if(y==0)
    {
        around = TopSide(x,y);
        return around;
    }

    if(x==0)
    {
        around = LeftSide(x,y);
        return around;
    }

    if(x==890)
    {
        around = RightSide(x,y);
        return around;
    }

    if(y==890)
    {
        around = BottomSide(x,y);
        return around;
    }
    around = Mid(x,y);
    return around;
}

//首先，随机生成活细胞-黑色
void Widget::RandomCells()
{
    //qDebug() << " RandomCells " << endl;
    /*
     * cell代表第几个细胞，也就是代表第几个方格
     * 方格数量是从1-6400
     * 每一行，每一列都有80个
     * y = (((向上取整(cell/80))-1)*10)
     * x = (cell%80)-1,if x == -1, x = 80-1; x = x*10;
    */
    int x,y,x1,y1;
    for(int i=0; i<Cells; i++)
    {
        int cell = rand()%6400+1; // 生成的是第几个方格
        //从第几个方格，找出topleft点坐标(x,y)
        y = ((ceil((cell*1.0)/80.0) - 1)*10);
        x = (cell % 80) - 1;
        if(x == -1)
        {
            x = 80-1;
        }
        x = x*10;

        //找出bottomright点坐标(x1,y1)
        x1 = x+10;
        y1 = y+10;

        //放入CellsPoint容器
        QPair<int,int> pair(x,y);
        CellsPoint.push_back(pair);
        //放入LiveCells数组
        LiveCells[x][y] = 1;
    }
}

//添加方格线，每个各自的边长为10
void Widget::LinesPoint()
{
    //qDebug() << " LinesPoint " << endl;
    int x,y,x1,y1;//点的坐标
    QPoint p,p1;
    QLineF line;
    for(int i = 0;i <=800;i+= 10)
    {
        y = 0;
        x = i;
        y1 = 800;
        x1 = i;
        p.setX(x);
        p.setY(y);
        p1.setX(x1);
        p1.setY(y1);
        line.setPoints(p,p1);
        Lines.push_back(line);
        y = i;
        x = 0;
        y1 = i;
        x1 = 800;
        p.setX(x);
        p.setY(y);
        p1.setX(x1);
        p1.setY(y1);
        line.setPoints(p,p1);
        Lines.push_back(line);
    }
}

//所有显示的画图，必须直接或者简洁的调用画图事件，否则显示不出来
void Widget::paintEvent(QPaintEvent *event)
{
    QPainter painter(this); //创建画家类
    LinesPoint(); //绘制方格
    QPen pen;
    pen.setColor(Qt::black);
    pen.setWidth(1);
    painter.setPen(pen);
    painter.drawLines(Lines); //画方格
    QBrush brush; //设置填充笔刷
    brush.setColor(QColor(Qt::black)); //填充颜色
    brush.setStyle(Qt::SolidPattern); //填充形式-实色填充

    //填充细胞
    int num = 0;
    int x,y;
    while(num != CellsPoint.size())
    {
        x = CellsPoint.at(num).first;
        y = CellsPoint.at(num).second;
        painter.fillRect(QRect(QPoint(x,y),QPoint(x+10, y+10)), brush);
        num++;
    }
}

void Widget::timerEvent(QTimerEvent *event)
{
    NextCells();
    this->update();
}

void Widget::on_pushButton_Random_clicked()
{
    CellsPoint.clear(); //清空
    memset(LiveCells, 0, SIZE*SIZE*4); //清空
    //生成初始细胞
    RandomCells();
    this->update();
}

void Widget::on_pushButton_Start_clicked()
{
    TimerId = Widget::startTimer(TIME);
}

void Widget::on_pushButton_Stop_clicked()
{
    Widget::killTimer(TimerId);
}

ui界面

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

橙子砰砰枪
关注
  • 19
    点赞
  • 踩
  • 51
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 12
    评论
专栏目录
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

橙子砰砰枪

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值