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
#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函数。