C++ Qt項目-五子棋(含AI對戰)

已于 2022-03-05 20:49:42 修改
阅读量731 收藏 10
点赞数 4
文章标签： c++ qt 算法
于 2021-07-14 18:41:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ngiokweng/article/details/118734116
版权

成品展示：C++ Qt項目-五子棋(含AI對戰)_哔哩哔哩_bilibili

源碼：​​​​​​​https://github.com/ngiokweng/QtProject/tree/master/Gobang

重點代碼解析

判斷輸嬴

代碼如下：

bool GameModel::isWin(int row,int col){
    /*判斷下棋點的水平、垂直、左斜、右斜方中
     * 有沒有5子相連的情況，如有則贏
     */
    for(int i=0;i<5;i++){
        //先判斷水平方向是否有5子相連
        if(row>0 && row<BOARD_GRAD_SIZE &&
           col-i>0 && col-i+4<BOARD_GRAD_SIZE &&
           gameMapVec[row][col-i] == gameMapVec[row][col-i+1] &&
           gameMapVec[row][col-i] == gameMapVec[row][col-i+2] &&
           gameMapVec[row][col-i] == gameMapVec[row][col-i+3] &&
           gameMapVec[row][col-i] == gameMapVec[row][col-i+4]){
            return true;
        }
        //先判斷垂直方向是否有5子相連
        if(row-i>0 && row-i+4<BOARD_GRAD_SIZE &&
           col>0 && col<BOARD_GRAD_SIZE &&
           gameMapVec[row-i][col] == gameMapVec[row-i+1][col] &&
           gameMapVec[row-i][col] == gameMapVec[row-i+2][col] &&
           gameMapVec[row-i][col] == gameMapVec[row-i+3][col] &&
           gameMapVec[row-i][col] == gameMapVec[row-i+4][col]){
            return true;
        }
        //先判斷"/"方向是否有5子相連，左下->右上
        if(
           row-i>0 && row-i+4<BOARD_GRAD_SIZE &&
           col+i-4>0 && col+i<BOARD_GRAD_SIZE &&
           gameMapVec[row-i][col+i] == gameMapVec[row-i+1][col+i-1] &&
           gameMapVec[row-i][col+i] == gameMapVec[row-i+2][col+i-2] &&
           gameMapVec[row-i][col+i] == gameMapVec[row-i+3][col+i-3] &&
           gameMapVec[row-i][col+i] == gameMapVec[row-i+4][col+i-4]){
            return true;
        }
        //先判斷"\"方向是否有5子相連，右下->左上
        if(row-i>0 && row-i+4<BOARD_GRAD_SIZE &&
           col-i>0 && col-i+4<BOARD_GRAD_SIZE &&
           gameMapVec[row-i][col-i] == gameMapVec[row-i+1][col-i+1] &&
           gameMapVec[row-i][col-i] == gameMapVec[row-i+2][col-i+2] &&
           gameMapVec[row-i][col-i] == gameMapVec[row-i+3][col-i+3] &&
           gameMapVec[row-i][col-i] == gameMapVec[row-i+4][col-i+4]){
            return true;
        }

    }
    return false;
}

原理：

判斷下棋點的水平、垂直、左斜、右斜方中有沒有5子相連的情況，如有則贏。
以水平方向為例，我有5種不同的方式可以獲勝，如下圖：

 所以在判斷時，這幾種情況都要考慮

AI自動對戰算法

代碼：

//計算每格分數函數
void GameModel::calculateScore(){
    //統計玩家或者電腦連成的子
    int personNum = 0; //玩家連成子的個數
    int botNum = 0;   //AI連成子的個數
    int emptyNum = 0;   //各方向空白位的個數

    //清空評分數組
    scoreMapVec.clear();
    for(int i=0;i<BOARD_GRAD_SIZE;i++){
        std::vector<int> lineScores;
        for(int j=0;j<BOARD_GRAD_SIZE;j++){
            lineScores.push_back(0);
        }
        scoreMapVec.push_back(lineScores);
    }
    //計分
    /*計分個人理解：
     * 遍歷每一個格子，判斷哪些是空白的點(即為0的點)，以該點為中心，判斷周圍的八個點向外延伸的四格裡，
     * 有多少個是黑子、白子、空白，以此作為依據來評分。下方算法是以守為主，所以守的分數>攻的分數
     */
    for(int row=0;row<BOARD_GRAD_SIZE;row++){
        for(int col=0;col<BOARD_GRAD_SIZE;col++){
            //空白點才算
            if(row>0 && col>0 && gameMapVec[row][col]==0){
                //遍歷周圍8個方向
                for(int y=-1;y<=1;y++){
                    for(int x=-1;x<=1;x++){
                        //重置
                        personNum = 0;
                        botNum = 0;
                        emptyNum = 0;
                        //原坐標不算
                        if(!(y==0 && x==0)){
                            //每個方向延伸4個子

                            //對玩家黑子評分(正反兩個方向)
                            for(int i=1;i<=4;i++){
                                if(row+i*y>0 && row+i*y<BOARD_GRAD_SIZE &&
                                   col+i*x>0 && col+i*x<BOARD_GRAD_SIZE &&
                                   gameMapVec[row+i*y][col+i*x]==1){ //真人玩家的子
                                    personNum++;
                                }else if(row+i*y>0 && row+i*y<BOARD_GRAD_SIZE &&
                                         col+i*x>0 && col+i*x<BOARD_GRAD_SIZE &&
                                         gameMapVec[row+i*y][col+i*x]==0){ //空白位
                                    emptyNum++;
                                    break;
                                }else{ //出邊界，或有白子
                                    break;
                                }
                            }
                            for(int i=1;i<=4;i++){
                                if(row-i*y>0 && row-i*y<BOARD_GRAD_SIZE &&
                                   col-i*x>0 && col-i*x<BOARD_GRAD_SIZE &&
                                   gameMapVec[row-i*y][col-i*x]==1){ //真人玩家的子
                                    personNum++;
                                }else if(row-i*y>0 && row-i*y<BOARD_GRAD_SIZE &&
                                         col-i*x>0 && col-i*x<BOARD_GRAD_SIZE &&
                                         gameMapVec[row-i*y][col-i*x]==0){ //空白位
                                    emptyNum++;
                                    break;
                                }else{ //出邊界，或有白子
                                    break;
                                }
                            }
                            if(personNum == 1){                 //殺2
                                scoreMapVec[row][col]+=10;
                            }else if(personNum == 2){           //殺3
                                if(emptyNum == 1)
                                    scoreMapVec[row][col]+=30;
                                else if(emptyNum == 2)
                                    scoreMapVec[row][col]+=40;
                            }else if(personNum == 3){           //殺4
                                //量變空位不一樣，優先級不一樣
                                if(emptyNum == 1)
                                    scoreMapVec[row][col]+=60;
                                else if(emptyNum == 2)
                                    scoreMapVec[row][col]+=110;
                            }else if(personNum == 4){           //殺5
                                scoreMapVec[row][col]+=10100;
                            }

                            //進行一次清空
                            emptyNum = 0;

                            //對AI白子評分
                            for(int i=1;i<=4;i++){
                                if(row+i*y>0 && row+i*y<BOARD_GRAD_SIZE &&
                                   col+i*x>0 && col+i*x<BOARD_GRAD_SIZE &&
                                   gameMapVec[row+i*y][col+i*x]==-1){ //AI的子
                                    botNum++;
                                }else if(row+i*y>0 && row+i*y<BOARD_GRAD_SIZE &&
                                         col+i*x>0 && col+i*x<BOARD_GRAD_SIZE &&
                                         gameMapVec[row+i*y][col+i*x]==0){ //空白位
                                    emptyNum++;
                                    break;
                                }else{ //出邊界
                                    break;
                                }
                            }
                            for(int i=1;i<=4;i++){
                                if(row-i*y>0 && row-i*y<BOARD_GRAD_SIZE &&
                                   col-i*x>0 && col-i*x<BOARD_GRAD_SIZE &&
                                   gameMapVec[row-i*y][col-i*x]==-1){ //AI的子
                                    botNum++;
                                }else if(row-i*y>0 && row-i*y<BOARD_GRAD_SIZE &&
                                         col-i*x>0 && col-i*x<BOARD_GRAD_SIZE &&
                                         gameMapVec[row-i*y][col-i*x]==0){ //空白位
                                    emptyNum++;
                                    break;
                                }else{ //出邊界
                                    break;
                                }
                            }
                            if(botNum == 0){
                                scoreMapVec[row][col]+=5;  //活1
                            }else if(botNum == 1){
                                scoreMapVec[row][col]+=10; //活2
                            }else if(botNum == 2){         //活3
                                if(emptyNum == 1)
                                    scoreMapVec[row][col]+=25;
                                else if(emptyNum == 2)
                                    scoreMapVec[row][col]+=50;
                            }else if(botNum == 3){         //活4
                                if(emptyNum == 1)
                                    scoreMapVec[row][col]+=55;
                                else if(emptyNum == 2)
                                    scoreMapVec[row][col]+=100;
                            }else if(botNum >= 4){         //活5
                                scoreMapVec[row][col]+=20000;
                            }


                        }
                    }
                }
            }
        }
    }

}

 AI落子原理：
先給棋盤上每一個格評分，再從最高分的格中隨機抽1個來落子

計分原理：
遍歷每一個格子，判斷哪些是空白的點(即為0的點)，以該點為中心，判斷周圍的八個點向外延伸的四格裡，有多少個是黑子、白子、空白，以此作為依據來評分。上方算法是以守為主，所以守的分數>攻的分數

吾知道
关注
  • 4
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++实现五子棋游戏（带AI）
11-11
应用MFC实现五子棋游戏，带简单的AI功能，方便新学者学习
人工智能五子棋实现原理
weixin_30426879的博客
04-20 924
关于棋盘棋子的实现逻辑我就不多说了，大家可以看源码，并不复杂，说说AI部分的实现吧： 我的实现思路是： 当玩家走下一步棋的时候，AI要考虑两个因素： 1.走对自己获得胜利最有利的点（说白了就是最接近5子连线的点） 2.堵对对方获得胜利最有利的点（说白了就是堵对方的棋子） 做到这两步就能实现一个初级阶段的人工智能了。 那么接下来就讲讲关于计算获得胜利最有利的点是如何计算出来的：...
Qt五子棋小项目
qq_52706511的博客
10-02 1793
Qt五子棋项目是学习Qt的简单易懂的项目，帮助你快速入门Qt
五子棋AI智能算法设计和测试方法
baidu_41801770的博客
06-26 1700
我对算法的思路是：黑棋的进攻点就是白棋的防守点，反之，白棋的进攻点就是黑棋的防守点。我的算法思路就这样。必杀局有双活三，双冲四，冲四加活三，嵌五加活三，嵌五加冲四，这些必杀局就是必胜法宝。if(pn[k-2]==0&&pn[k-1]==0&&pn[k]==1&&pn[k+1]==1&&pn[k+2]==1&&pn[k+3]==0&&pn[k+4]==0){ //左右。先前发了几篇五子棋游戏程序设计的博文，设计了游戏程序，也设计了AI智能奕棋的算法，运行程序检测算法的可行性，完成人机模式游戏功能的设置。
五子棋AI（C++、QT）
HuanBianCheng27的博客
08-20 1718
学习视频链接五子棋-3_bilibili_哔哩哔哩_bilibili。
c语言五子棋最简单的ai,C++简单五子棋的AI设计实现
weixin_42425967的博客
05-23 1329
本文实例为大家分享了C++五子棋的AI设计实现代码，供大家参考，具体内容如下设计思路：通过接口获取信息来确定颜色，通过set_chess函数来确定落点。对每个点位给出两种颜色棋子的打分，分别存在两个15*15的数组里，数组下标代表点的位置。确定最大值所在数组之后，遍历该数组找出所有最大值对应的位置，然后对这些位置统计另一种颜色的棋子的分数，再选取一次最大值，从而确定要落点的位置。打分函数的设计：在...
c++ 五子棋AI 算法及实现 详细解析
weixin_44062380的博客
05-03 1万+
对于某一个方向上的排成一条直线的棋子，我称其为**棋链**，如下方的图就是一个**棋链**
基于QT的五子棋人机博弈算法（人工智能）
qq_35316704的博客
05-24 739
史上最容易理解的五子棋人机博弈算法（人工智能），算法较强大。
Qt学习之使用QTableWiget实现简易五子棋游戏（人机对战）
似末的博客
03-22 4588
本文为使用Qt实现一个简易的五子棋游戏，通过使用QTableWiget绘制棋盘，使用二维数组相关知识实现五子棋人机对战的功能。
第17篇 Qt实现简单五子棋游戏（一）文档说明
weixin_49188222的博客
09-13 1875
第17篇 Qt实现简单五子棋（一）文档说明1.需求分析1.1.人机对战1.2.双人对战1.3.判断输赢1.4.获取人机落子位置1.5.破解三角阵1.6.悔棋功能1.7.其他说明2.棋子类Chess设计2.1.属性2.2.方法3.棋盘类ChessBoard设计3.1.属性3.2.方法4.系统（界面）类Interface设计4.1属性4.1.1.界面属性4.1.2.功能属性4.2.方法4.2.1.初始化界面属性：void initData();4.2.2.界面布局函数： void mySetlayout();4
c++小游戏五子棋，带AI
12-25
c++小游戏五子棋，带AI，基于qt写的，代码浅显易懂，分为人人对战和人机对战两种模式
五子棋AI算法
09-21
该算法的主要思路就是某个时刻遍历所有棋盘上面没有落子的点，给每一个点打分，得分最高的点就是最佳着法。只有AI的实现，供大家参考。
C++简单五子棋的AI设计实现
01-21
本文实例为大家分享了C++五子棋的AI设计实现代码，供大家参考，具体内容如下 设计思路：通过接口获取信息来确定颜色，通过set_chess函数来确定落点。 对每个点位给出两种颜色棋子的打分，分别存在两个15*15的数组里，数组下标代表点的位置。 确定最大值所在数组之后，遍历该数组找出所有最大值对应的位置，然后对这些位置统计另一种颜色的棋子的分数，再选取一次最大值，从而确定要落点的位置。 打分函数的设计：在四个方向分别统计然后相加。对于某一个方向的分数统计，则分为正反两个方向进行，统计的时候如果有连成5个则直接返回一个最大值（最高分）。其他情况则按不同情况设置不同的权重，触发结束某
Qt 写的五子棋小游戏，带AI和双人对战
02-15
Qt 写的五子棋小游戏，带AI和双人对战
基于Alpha-Beta剪枝Max-Min博弈树的五子棋对战AI源码+搜索优化+Qt UI界面(含exe可执行程序).zip
10-11
基于Alpha-Beta剪枝Max-Min博弈树的五子棋对战AI源码+搜索优化+Qt UI界面(含exe可执行程序).zip基于Alpha-Beta剪枝Max-Min博弈树的五子棋对战AI源码+搜索优化+Qt UI界面(含exe可执行程序).zip基于Alpha-Beta剪枝Max-...
qt项目案例大全 五子棋游戏 - 贪食蛇游戏
02-21
一个包含各种使用 C++ 编写的 Qt 项目。其中一些项目： 计算器 (Calculator)：一个简单的计算器应用。 重复文件检测工具 (CheckFileRepeat)：用于检查重复文件的实用工具。 翻金币游戏 (CoinFlip)：一个有趣的翻...
Qt项目，五子棋人人对战和人机对战，包含登录注册系统和排行榜.zip
01-21
软件开发设计：PHP、QT、应用软件开发、系统软件开发、移动应用开发、网站开发C++、Java、python、web、C#等语言的项目开发与学习资料 硬件与设备：单片机、EDA、proteus、RTOS、包括计算机硬件、服务器、网络设备、...
Qt 写的C++五子棋小游戏
最新发布
03-04
Qt 写的五子棋小游戏，带AI和双人对战
（只此一篇便绝b能懂的）五子棋AI算法原理，博弈树、极大极小搜索、αβ剪枝
热门推荐
qq_42058018的博客
07-21 3万+
我在最近撰写五子棋AI程序设计报告时，翻阅了很多的资料博客，但却发现大佬们的博客，没有一篇是能让我只看它就能理解全部的AI算法。在看了众多博客后，我终于对博弈树、极大极小搜索、αβ剪枝恍然大悟，其实这些看似高大上的算法，其背后的想法都十分直白朴素。人们都说刚刚学会一项技能的人，是这个技能最好的老师，所以我便试着写了我这人生中的第一篇博客QVQ！ 由于这是一篇算法原理博客，旨在让读者理解，里面就不...
c++五子棋人机对战项目的实现
05-30
五子棋是一种非常古老的游戏，也是一种非常常见的人机对战游戏。下面是一个简单的C++五子棋人机对战项目实现的示例： 1. 定义棋盘类 首先，我们需要定义一个棋盘类。在这个类中，我们需要定义棋盘的大小、棋子的状态（黑、白、空）、以及各种棋子的位置等信息。 ```cpp // 定义棋盘类 class ChessBoard { public: ChessBoard(int boardSize); // 构造函数，初始化棋盘 ~ChessBoard(); // 析构函数，释放棋盘内存 void reset(); // 重置棋盘 bool setChessman(int row, int col, ChessmanType type); // 在指定位置下子 ChessmanType getChessman(int row, int col) const; // 获取指定位置的棋子状态 bool isFull() const; // 判断棋盘是否已满 private: int m_boardSize; // 棋盘大小 ChessmanType** m_board; // 棋盘数组，存储各个位置的棋子状态 }; ``` 2. 定义AI类 接下来，我们需要定义一个AI类，用于计算机与人类玩家交互并生成下一步的走法。在这个类中，我们需要实现一个算法来判断哪一步最有可能赢得比赛。 ```cpp // 定义AI类 class AI { public: AI(ChessBoard* board, ChessmanType aiType); // 构造函数，初始化AI ~AI(); // 析构函数，释放AI内存 void getNextStep(int& row, int& col); // 获取下一步走法 private: ChessmanType m_aiType; // AI的棋子类型（黑或白） ChessBoard* m_board; // 棋盘 }; ``` 3. 定义游戏类 最后，我们需要定义一个游戏类，用于处理游戏的流程和逻辑。在这个类中，我们需要实现人机交互、判断胜负、判断游戏是否结束等功能。 ```cpp // 定义游戏类 class Game { public: Game(int boardSize); // 构造函数，初始化游戏 ~Game(); // 析构函数，释放游戏内存 void start(); // 开始游戏 private: ChessBoard* m_board; // 棋盘 AI* m_ai; // AI bool m_isPlayerTurn; // 当前是否是玩家回合 bool m_isGameOver; // 游戏是否结束 }; ``` 以上是一个简单的C++五子棋人机对战项目的实现示例。当然，这只是一个简单的示例，实际的实现可能会更加复杂，需要根据具体的需求进行调整和修改。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值