百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

C++ Qt项目实战教程:五子棋游戏

haoteby 2025-02-14 23:20 11 浏览

1,简介

Qt开发的AI人机对战五子棋游戏。

2,效果

3,思路

棋盘为15*15矩阵

棋子Item 存1个坐标点、一个颜色类型(黑棋还是白棋)

绘制顺序依次为 棋盘、棋子、鼠标(也是一个棋子)

核心算法(判断五子连):

对所下的棋子,向 8个方向分别统计相邻的同色棋子个数

8个方向为:左、左上、上、右上、右、右下、下、左下

然后在一条直线的2个方向的棋子个数加起来,即得到该直线上与所下棋子相邻的同色棋子个数

棋子类Item.h:

包含一个QPoint圆心坐标,和一个bool变量,代表是黑方还是白方

#pragma once
#include 
 
class Item
{
public:
	Item(void);
	Item(QPoint pt,bool bBlack);
	~Item(void);
 
    //重载"=="操作符,判等需要颜色和位置都相同
	bool operator==(const Item &t1)const
	{
        return ((mPt == t1.mPt) && (mBlack == t1.mBlack));
	}  
 
    QPoint mPt;
    bool mBlack;
private:
 
 
};
 
 

MainWindow.h:

QVector mItems 保存所有棋子。

#ifndef MAINWINDOW_H
#define MAINWINDOW_H
 
#include 
#include "Item.h"
#include "qmap.h"
 
namespace Ui {
class MainWindow;
}
 
 
#define CHESS_ROWS		15
#define CHESS_COLUMES	15
#define RECT_WIDTH		50
#define RECT_HEIGHT		50
 
class MainWindow : public QMainWindow
{
    Q_OBJECT
 
public:
    explicit MainWindow(QWidget *parent = 0);
    ~MainWindow();
 
protected:
    void paintEvent(QPaintEvent *);
	void mousePressEvent(QMouseEvent *);
 
private:
	void DrawChessboard();
	void DrawItems();
	void DrawItemWithMouse();
 
	void DrawChessAtPoint(QPainter& painter,QPoint& pt);
    
    //统计某个方向(共8个方向)上的相连个数,用QPoint表示统计方向,如(1,1)表示右下方,(-1,0)表示向左
	int CountNearItem(Item item,QPoint ptDirection);	
 
private:
    Ui::MainWindow *ui;
 
    QVector mItems;
    bool mIsBlackTurn;	//当前该黑棋下
};
 
#endif // MAINWINDOW_H

MainWindow.cpp:

#include "mainwindow.h"
#include "ui_mainwindow.h"
#include "qpainter.h"
#include "qevent.h"
#include "qpoint.h"
#include "qmessagebox.h"
 
 
 
 
MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);
	ui->mainToolBar->hide();
	ui->menuBar->hide();
 
	resize((CHESS_COLUMES + 1)*RECT_WIDTH  ,(CHESS_ROWS + 1)*RECT_HEIGHT);
 
	mIsBlackTurn = true;
 
}
 
MainWindow::~MainWindow()
{
    delete ui;
}
 
void MainWindow::paintEvent(QPaintEvent *e)
{
	DrawChessboard();		//画棋盘
	DrawItems();			//画棋子
	DrawItemWithMouse();	//画鼠标(当前方的棋子形状)
 
	update();
}
 
void MainWindow::DrawChessboard()
{
	QPainter painter(this);
	painter.setRenderHint(QPainter::HighQualityAntialiasing, true); 
	painter.setBrush(Qt::darkYellow);
	painter.setPen(QPen(QColor(Qt::black),2));
 
	for(int i = 0;ipos().x() ) / RECT_WIDTH);
	pt.setY( (e->pos().y() ) / RECT_HEIGHT);
 
	//如果已存在棋子,就什么也不做
	for (int i = 0; i= 4 ||
		 (nLeftUp + nRightDown) >= 4 ||
		 (nUp + nDown) >= 4 ||
		 (nRightUp + nLeftDown) >= 4 )
	{
		QString str = mIsBlackTurn?"Black":"White";
		QMessageBox::information(NULL,  "GAME OVER",str, QMessageBox::Yes , QMessageBox::Yes);
		mItems.clear();
		//NewGame();
		return;
	}
	//该另一方下棋了
	mIsBlackTurn = !mIsBlackTurn;
}
 
int MainWindow::CountNearItem(Item item,QPoint ptDirection)
{
	int nCount = 0;
	item.mPt += ptDirection;
 
	while (mItems.contains(item))
	{
		nCount++;
		item.mPt += ptDirection;
	}
	return nCount;
}
 
 

判断五子连的算法

(统计某个棋子item在某个方向ptDirection上,相邻的同色棋子数目)

方向用QPoint来表示,是取8个方向上1个单位坐标的点,例如:向上(0,1)、向右上(1,1)、向右(1,0)等

int MainWindow::CountNearItem(Item item,QPoint ptDirection)
{
	int nCount = 0;
	item.mPt += ptDirection;
 
	while (mItems.contains(item))
	{
		nCount++;
		item.mPt += ptDirection;
	}
	return nCount;
}

这样在每次下棋后,判断所下棋子横、竖、正斜、反斜4大方向上,每个方向相邻同色棋子数目,达到5个即胜利。

这里的4个方向,每个方向需要调用CountNearItem函数两次,比如横向,需要分别以向右(1,0)和向左(-1,0)来调

CountNearItem函数。

相关推荐

蜗牛矿机改NAS后远程访问教程,花生壳盒子完美解决

今年不少烧友都在玩星际蜗牛的机器,,我也跟风入手一台,用星际蜗牛改装了一台NAS,在星际蜗牛上安装了多个版本的NAS系统,各方面都不错,就是远程访问功能实现不了。由于本地运营商不提供公网IP,就只能考...

不吹不黑,揭秘网工提升效率的7大神器!

作为一个网络工程师,在日常工作中肯定会使用许多方便的实用软件来提高效率,下面就简单介绍一下网络工程师常用的7种软件。01、FileZilla...

有线网间歇性断网?3个步骤帮你解决 90% 有线网中断问题

有线网络偶尔中断可能由硬件故障、网络设置、线路问题或外部干扰等多种因素导致。一、常见原因及验证方法1.硬件设备...

「这 25 年我被天气 PUA 的日常」

翻出手机相册里每年6月拍的天空,白到发亮的云层下总配着同一句文案:"热到裂开"。掐指一算被高温暴打的四分之一个世纪里,每个夏天都在上演《关于我和天气互相折磨的那些年》。2003年绝对...

数码爱好者必备工具:POWER-Z KM001C多功能测试仪

作为一名数码类爱好者,平时要测试手机、平板、充电器、充电宝等等电子产品,一款好用的测试工具尤为重要。近期,通过充电头网购入了一款POWER-ZKM001C多功能测试仪,主要用来平日里测试快充头和充电...

监控摄像头常用测试命令大全(摄像头测试项目)

以下是监控摄像头在Linux系统中常用的测试命令大全,涵盖设备检测、参数调整、视频录制、网络监控等方面,结合多个来源的信息整理而成:一、摄像头设备检测与调用1.查看摄像头设备①`ls/dev/v...

中级消防设施操作员考试-计算机基础知识学习笔记

消防设施操作员模块八计算机基础课程摘要消防设施操作员模块八主要介绍了计算机基础知识,包括计算机系统的组成和功能、硬件和软件、输入输出设备、外存储器、内存条、中央处理器、机箱等硬件部分,以及系统软件和应...

今日揭秘:上网行为监控软件是如何监控的?7个功能图文介绍

同事A:“哎,你们听说了吗?隔壁部门小王昨天上班刷短视频被领导抓包了!”同事B:“真的假的?公司不是没装摄像头吗?怎么知道的?”...

USB详细介绍(usb简介)

USB概念1.概念USB是通用串行总线(UniversalSerialBus),分为HOST/DEVICE两个角色,所有的数据传输都由主机主动发起,而设备只是被动的负责应答。例如,在读数据时,U...

程序员必备,Fiddler和spy-debugger的远程调试手机APP

背景笔者从事Web开发,不论是PC端还是APP端,调试抓包都是必不可少的环节,懂前端的人都知道,PC端调试非常方便,Chrome或者火狐等浏览器等都自带了非常方便且易于使用的开发者工具,便于我们抓包调...

通用无线网络破解抓包跑包教程(wifi抓包跑包教程)

由于很多的信号很强,但是后面都没有带WPS,怎么办呢,现在我给大家介绍一个简单的抓包跑字典的办法来解决这个难题,首先搜索信号,水滴,关注我的这个应该都会了吧!选择一个信号,点击启动,记住不是点...

抓包神器wireshark安装保姆级教程

简介当我们进行网络抓包时,我们通常需要借助其他的工具进行抓取,比如Charles,fiddler等,今天我们给大家介绍一款同样非常流行的抓包工具——wireshark,本文将介绍wireshark的安...

别让资料拖后腿!STM32开发‘作弊包’开源,工程师直呼内行!

一、开发环境与编译工具...

背完这套 Java 面试八股文,自动解锁面试牛逼症被动技能

前言国内的互联网面试,恐怕是现存的、最接近科举考试的制度。很多人对八股文都嗤之以鼻,认为无法衡量出一个程序员的真是水平。还有一部分人则是深恶痛绝,因为实在太难背了。但是国内大环境如此,互联网IT行...

混合云的多活架构指南(混合云架构图)

文/董晓聪吕亚霖在之前的《如何正确选择多云架构?》一文中介绍了混合云(广义的多云)的诸多架构以及各自的优势,本篇会重点来介绍下混合云下的多活架构。...