基于QT的五子棋人机博弈算法（人工智能）

fjxx_psy

已于 2023-06-01 15:02:22 修改

阅读量845

点赞数

文章标签：算法 c++ c语言 java 数据结构

于 2023-05-24 21:56:59 首次发布

本文链接：https://blog.csdn.net/qq_35316704/article/details/130855965

版权

一、五子棋算法简述：（0表示没有，1表示白棋，2表示黑棋）

连五（优先级最高），数组表示为11111 或 22222
活四，数组表示为011110 或者 022220
追四，数组表示为211110 或者 122220
活三，数组表示为01110
追三，数组表示为211100 或者 122200
活二，数组表示为00110 或者 01100 或者 00220 或者 02200
以上举例是最简单的情况，博弈中可能出现的情况在代码中体现。

二、AI算法解读：

        // 连五
        if ((m_chessArr[i][j].isExist == true && m_chessArr[i+1][j].isExist == true && m_chessArr[i+2][j].isExist == true && m_chessArr[i+3][j].isExist == true && m_chessArr[i+4][j].isExist == true)
         && (m_chessArr[i][j].chessType == m_playerReturn && m_chessArr[i+1][j].chessType == m_playerReturn && m_chessArr[i+2][j].chessType == m_playerReturn && m_chessArr[i+3][j].chessType == m_playerReturn && m_chessArr[i+4][j].chessType == m_playerReturn))
        {
            if (x <= i+4 && x >= i)
            {
                arrValue[20]++;     // 优先级最高
            }
        }

连五必须满足两个条件：（1）有四颗棋子挨在一起；（2）有一个空位，落子后可形成五子连珠。

其他情况类似，代码非常容易理解。