Hi~ o(* ̄▽ ̄*)ブ我又来了!!!!!!!!!!

这一次又三个四子棋游戏:

1、PvP版(双人对战,要两个人玩)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <termio.h>
using namespace std;

const int BLACK = 1;
const int WHITE = -1;
const int INF = 100000000;
int num[10][10]; // 值为0表示没有值,非0表示有数据
int rd = 0; // 回合数
int pos = 1; // 所在列
int color = BLACK;

int getch() // 不回显函数
{
    struct termios nts, ots;
    // 得到当前终端(0表示标准输入)的设置
    if (tcgetattr(0, &ots) < 0) return EOF;
    // 设置终端为Raw原始模式,该模式下所有的输入数据以字节为单位被处理
    nts = ots;
    cfmakeraw(&nts); 
    // 设置上更改之后的设置
    if (tcsetattr(0, TCSANOW, &nts) < 0) return EOF;
    // 设置还原成老的模式
    int cr;
    cr = getchar();
    if (tcsetattr(0, TCSANOW, &ots) < 0)  return EOF;
    return cr;
}

void moveDown() // 向下移动
{   
    rd++;
    for (int i = 6; i >= 1; i--)
    {
        if (num[i][pos] == 0)
        {
            num[i][pos] = color;
            color *= -1;
            return;
        }
    }
}

void moveRight() // 向右移动
{   
    if (pos < 7) pos++;
}

void moveLeft() // 向左移动
{   
    if (pos > 1) pos--;
}

int findWinner() // 判断游戏是否结束
{
    for (int i = 1; i <= 6; i++)
    {
        for (int j = 1; j <= 7; j++)
        {
            if (num[i][j] == 0) continue;
            // 竖
            if (i + 3 <= 6 && num[i][j] == num[i+1][j] && num[i][j] == num[i+2][j] && num[i][j] == num[i+3][j])
                return num[i][j];
            // 横
            if (j + 3 <= 7 && num[i][j] == num[i][j+1] && num[i][j] == num[i][j+2] && num[i][j] == num[i][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j + 3 <= 7 && num[i][j] == num[i+1][j+1] && num[i][j] == num[i+2][j+2] && num[i][j] == num[i+3][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j - 3 >= 1 && num[i][j] == num[i+1][j-1] && num[i][j] == num[i+2][j-2] && num[i][j] == num[i+3][j-3])
                return num[i][j];
        }
    }
    return 0;
}

void drawBoard() // 打印当前表格
{
    cout << "   ";
    for (int i = 1; i <= 7; i++) 
    {
        if (i == pos)
        {
            if (color == BLACK) cout << " ●  ";
            else cout << " ○  ";
        }
        else cout << "    ";
    }
    cout << "\n";
    // 输出上边框
    cout << "  ╔";
    for (int i = 1; i <= 6; i++) cout << "═══╤";
    cout << "═══╗\n";
    // 输出中间部分
    for (int i = 1; i <= 6; i++) // 行
    {
        cout << "  ║";
        for (int j = 1; j <= 7; j++) // 列
        {
            if (num[i][j] == BLACK)
            {
                cout << " ● ";
            } 
            else if (num[i][j] == WHITE)
            {
                cout << " ○ ";
            }
            else cout << "   ";
            if (j != 7)
                cout << "│";
            else
                cout << "║";
        }
        cout << " \n";
        // 输出下边框
        if (i != 6)
        {
            cout << "  ╟";
            for (int i = 1; i <= 6; i++) cout << "───┼";
            cout << "───╢\n";
        }
        else
        {
            cout << "  ╚";
            for (int i = 1; i <= 6; i++) cout << "═══╧";
            cout << "═══╝\n";
        }
    }
}

bool tie()
{
    for (int j = 1; j <= 7; j++)
    {
        if (num[1][j] == 0) return false;
    }
    return true;
}

void game() // 开始游戏
{
    cout << "\033c" << flush;
    cout << "**********************************" << endl;
    cout << "—————————— Ready Go~ ————————————" << endl;
    cout << "**********************************" << endl;
    getch();
    cout << "\033c" << flush;
    drawBoard(); // 打印棋盘
    
    char ch = 0;
    while (true) // 当游戏没结束时
    {
        cout << "Key:" << ch << " Round:" << rd << endl;
        cout << "Tips:" << endl;
        cout << "s —— 下棋" << endl;
        cout << "a —— 左移" << endl;
        cout << "d —— 右移" << endl;
        cout << "Esc —— 退出游戏" << endl;
        cout << "n —— 开始新游戏" << endl;
        cout << "选择以上指令!" << endl;
        
        ch = getch(); // 输入操作指令
        if (ch == 's') moveDown(); //下键
        else if (ch == 'a') moveLeft(); //左键
        else if (ch == 'd') moveRight(); //右键
        else if (ch == 27) exit(0);
        else if (ch == 'n') // 开始新游戏
        {
            rd = 0; // 清空操作次数
            memset(num, 0, sizeof(num)); // 清空表格数据
            return; 
        }
        else
        {
            cout << endl << "———————输入有误,请重新输入指令!———————" << endl << endl;
            continue;
        }
        cout << "\033c" << flush;
        drawBoard(); // 打印棋盘
        
        int winner = findWinner();
        if (winner != 0)
        {
            if (winner == BLACK)
            {
                cout << " ● ";
            } 
            else if (winner == WHITE)
            {
                cout << " ○ ";
            }
            cout << "获胜" << endl;
            break;
        }
        if (tie()) // 判断平局
        {
            cout << "平局" << endl;
            break;
        }
    }
    cout << "再来一局~" << endl;
    getch();
}

void intro() // 游戏规则展示
{
 cout << "\033c" << flush;
    cout << "***********************************************************" << endl;
    cout << "欢迎来到 四子棋 游戏~" << endl;
    cout << "在这个游戏里会有一个 6*7 的表格" << endl;
    cout << "可以选择 a←、s↓、d→,选择某一列" << endl;
    cout << "当 上下或斜线上四子连成一条直线 游戏结束!" << endl; 
    cout << "点击【ENTER】开始游戏" << endl;
    cout << "点击【ESC】退出游戏" << endl;
    cout << "***********************************************************" << endl;
}

void init()
{
 srand(time(0));
 memset(num, 999999, sizeof(num));
    for (int i = 1; i <= 6; i++)
        for (int j = 1; j <= 7; j++)
            num[i][j] = 0;
 rd = 0; // 回合数
 pos = 1; // 所在列
 color = BLACK; // 黑先
}

int main()
{
    while (true)
    {
     init(); // 初始化
        intro(); // 游戏规则展示
        char ch;
        ch = getch(); // 不回显函数,当用户按下某个字符时,函数自动读取,无需按回车
        if (ch == 13) // CR回车的ascii是13
        {
            game(); // 开始游戏
        }
        else if (ch == 27) // ESC的ascii是27
        {
            cout << "退出游戏!" << endl;
            break;
        }
        else  cout << "输入有误,请再次输入!" << endl;
    }
    return 0;
}

2、PvC(单人游戏)

	#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <termio.h>
using namespace std;

const int BLACK = 1;
const int WHITE = -1;
const int INF = 100000000;
int num[10][10]; // 值为0表示没有值,非0表示有数据
int rd = 0; // 回合数
int pos = 1; // 所在列
int color = BLACK;

int getch() // 不回显函数
{
    struct termios nts, ots;
    // 得到当前终端(0表示标准输入)的设置
    if (tcgetattr(0, &ots) < 0) return EOF;
    // 设置终端为Raw原始模式,该模式下所有的输入数据以字节为单位被处理
    nts = ots;
    cfmakeraw(&nts); 
    // 设置上更改之后的设置
    if (tcsetattr(0, TCSANOW, &nts) < 0) return EOF;
    // 设置还原成老的模式
    int cr;
    cr = getchar();
    if (tcsetattr(0, TCSANOW, &ots) < 0)  return EOF;
    return cr;
}

void moveDown() // 向下移动
{   
    rd++;
    for (int i = 6; i >= 1; i--)
    {
        if (num[i][pos] == 0)
        {
            num[i][pos] = color;
            color *= -1;
            return;
        }
    }
}

void moveRight() // 向右移动
{   
    if (pos < 7) pos++;
}

void moveLeft() // 向左移动
{   
    if (pos > 1) pos--;
}

int findWinner() // 判断游戏是否结束
{
    for (int i = 1; i <= 6; i++)
    {
        for (int j = 1; j <= 7; j++)
        {
            if (num[i][j] == 0) continue;
            // 竖
            if (i + 3 <= 6 && num[i][j] == num[i+1][j] && num[i][j] == num[i+2][j] && num[i][j] == num[i+3][j])
                return num[i][j];
            // 横
            if (j + 3 <= 7 && num[i][j] == num[i][j+1] && num[i][j] == num[i][j+2] && num[i][j] == num[i][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j + 3 <= 7 && num[i][j] == num[i+1][j+1] && num[i][j] == num[i+2][j+2] && num[i][j] == num[i+3][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j - 3 >= 1 && num[i][j] == num[i+1][j-1] && num[i][j] == num[i+2][j-2] && num[i][j] == num[i+3][j-3])
                return num[i][j];
        }
    }
    return 0;
}

void drawBoard() // 打印当前表格
{
    cout << "   ";
    for (int i = 1; i <= 7; i++) 
    {
        if (i == pos)
        {
            if (color == BLACK) cout << " ●  ";
            else cout << " ○  ";
        }
        else cout << "    ";
    }
    cout << "\n";
    // 输出上边框
    cout << "  ╔";
    for (int i = 1; i <= 6; i++) cout << "═══╤";
    cout << "═══╗\n";
    // 输出中间部分
    for (int i = 1; i <= 6; i++) // 行
    {
        cout << "  ║";
        for (int j = 1; j <= 7; j++) // 列
        {
            if (num[i][j] == BLACK)
            {
                cout << " ● ";
            } 
            else if (num[i][j] == WHITE)
            {
                cout << " ○ ";
            }
            else cout << "   ";
            if (j != 7)
                cout << "│";
            else
                cout << "║";
        }
        cout << " \n";
        // 输出下边框
        if (i != 6)
        {
            cout << "  ╟";
            for (int i = 1; i <= 6; i++) cout << "───┼";
            cout << "───╢\n";
        }
        else
        {
            cout << "  ╚";
            for (int i = 1; i <= 6; i++) cout << "═══╧";
            cout << "═══╝\n";
        }
    }
}

bool tie()
{
    for (int j = 1; j <= 7; j++)
    {
        if (num[1][j] == 0) return false;
    }
    return true;
}

void game() // 开始游戏
{
    cout << "\033c" << flush;
    cout << "**********************************" << endl;
    cout << "—————————— Ready Go~ ————————————" << endl;
    cout << "**********************************" << endl;
    getch();
    cout << "\033c" << flush;
    drawBoard(); // 打印棋盘
    
    char ch = 0;
    while (true) // 当游戏没结束时
    {
        cout << "Key:" << ch << " Round:" << rd << endl;
        cout << "Tips:" << endl;
        cout << "s —— 下棋" << endl;
        cout << "a —— 左移" << endl;
        cout << "d —— 右移" << endl;
        cout << "Esc —— 退出游戏" << endl;
        cout << "n —— 开始新游戏" << endl;
        cout << "选择以上指令!" << endl;
        
        ch = getch(); // 输入操作指令
        if (ch == 's') moveDown(); //下键
        else if (ch == 'a') moveLeft(); //左键
        else if (ch == 'd') moveRight(); //右键
        else if (ch == 27) exit(0);
        else if (ch == 'n') // 开始新游戏
        {
            rd = 0; // 清空操作次数
            memset(num, 0, sizeof(num)); // 清空表格数据
            return; 
        }
        else
        {
            cout << endl << "———————输入有误,请重新输入指令!———————" << endl << endl;
            continue;
        }
        cout << "\033c" << flush;
        drawBoard(); // 打印棋盘
        
        int winner = findWinner();
        if (winner != 0)
        {
            if (winner == BLACK)
            {
                cout << " ● ";
            } 
            else if (winner == WHITE)
            {
                cout << " ○ ";
            }
            cout << "获胜" << endl;
            break;
        }
        if (tie()) // 判断平局
        {
            cout << "平局" << endl;
            break;
        }
    }
    cout << "再来一局~" << endl;
    getch();
}

void intro() // 游戏规则展示
{
 cout << "\033c" << flush;
    cout << "***********************************************************" << endl;
    cout << "欢迎来到 四子棋 游戏~" << endl;
    cout << "在这个游戏里会有一个 6*7 的表格" << endl;
    cout << "可以选择 a←、s↓、d→,选择某一列" << endl;
    cout << "当 上下或斜线上四子连成一条直线 游戏结束!" << endl; 
    cout << "点击【ENTER】开始游戏" << endl;
    cout << "点击【ESC】退出游戏" << endl;
    cout << "***********************************************************" << endl;
}

void init()
{
 srand(time(0));
 memset(num, 999999, sizeof(num));
    for (int i = 1; i <= 6; i++)
        for (int j = 1; j <= 7; j++)
            num[i][j] = 0;
 rd = 0; // 回合数
 pos = 1; // 所在列
 color = BLACK; // 黑先
}

int main()
{
    while (true)
    {
     init(); // 初始化
        intro(); // 游戏规则展示
        char ch;
        ch = getch(); // 不回显函数,当用户按下某个字符时,函数自动读取,无需按回车
        if (ch == 13) // CR回车的ascii是13
        {
            game(); // 开始游戏
        }
        else if (ch == 27) // ESC的ascii是27
        {
            cout << "退出游戏!" << endl;
            break;
        }
        else  cout << "输入有误,请再次输入!" << endl;
    }
    return 0;
}

3、CvC(当个观众……)

	#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <vector>
#include <termio.h>
using namespace std;

const int BLACK = 1;
const int WHITE = -1;
const int INF = 100000000;
int num[10][10]; // 值为0表示没有值,非0表示有数据,越界为正无穷
int rd = 0; // 回合数
int pos = 1; // 所在列
int color = BLACK; // 黑先
int maxD = 4; // 最大深度

int getch() // 不回显函数
{
    struct termios nts, ots;
    // 得到当前终端(0表示标准输入)的设置
    if (tcgetattr(0, &ots) < 0) return EOF;
    // 设置终端为Raw原始模式,该模式下所有的输入数据以字节为单位被处理
    nts = ots;
    cfmakeraw(&nts); 
    // 设置上更改之后的设置
    if (tcsetattr(0, TCSANOW, &nts) < 0) return EOF;
    // 设置还原成老的模式
    int cr;
    cr = getchar();
    if (tcsetattr(0, TCSANOW, &ots) < 0)  return EOF;
    return cr;
}

void clear()
{
    getch();
    cout << "\033c" << flush;
}

void moveDown() // 向下移动
{   
    rd++;
    for (int i = 6; i >= 1; i--)
    {
        if (num[i][pos] == 0)
        {
            if (color == BLACK) cout << " ● ";
            else cout << " ○ ";
            cout << "下在了 " << i << " 行 " << pos << " 列" << endl;
            num[i][pos] = color;
            color *= -1;
            return;
        }
    }
}

void moveRight() // 向右移动
{   
    if (pos < 7) pos++;
}

void moveLeft() // 向左移动
{   
    if (pos > 1) pos--;
}

void place(int p, int player) // 放置棋子
{   
    for (int i = 6; i >= 1; i--)
    {
        if (num[i][p] == 0)
        {
            num[i][p] = player;
            return;
        }
    }
}

void remove(int p) // 移走棋子
{   
    for (int i = 1; i <= 6; i++)
    {
        if (num[i][p] != 0)
        {
            num[i][p] = 0;
            return;
        }
    }
}

int findWinner() // 判断游戏是否结束
{
    for (int i = 1; i <= 6; i++)
    {
        for (int j = 1; j <= 7; j++)
        {
            if (num[i][j] == 0) continue;
            // 竖
            if (i + 3 <= 6 && num[i][j] == num[i+1][j] && num[i][j] == num[i+2][j] && num[i][j] == num[i+3][j])
                return num[i][j];
            // 横
            if (j + 3 <= 7 && num[i][j] == num[i][j+1] && num[i][j] == num[i][j+2] && num[i][j] == num[i][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j + 3 <= 7 && num[i][j] == num[i+1][j+1] && num[i][j] == num[i+2][j+2] && num[i][j] == num[i+3][j+3])
                return num[i][j];
            // 斜
            if (i + 3 <= 6 && j - 3 >= 1 && num[i][j] == num[i+1][j-1] && num[i][j] == num[i+2][j-2] && num[i][j] == num[i+3][j-3])
                return num[i][j];
        }
    }
    return 0;
}

bool tie() // 判断平局
{
    for (int j = 1; j <= 7; j++)
    {
        if (num[1][j] == 0) return false;
    }
    return true;
}

void drawBoard() // 打印当前表格
{
    cout << "   ";
    for (int i = 1; i <= 7; i++) 
    {
        if (i == pos)
        {
            if (color == BLACK) cout << " ●  ";
            else cout << " ○  ";
        }
        else cout << "    ";
    }
    cout << "\n";
    // 输出上边框
    cout << "  ╔";
    for (int i = 1; i <= 6; i++) cout << "═══╤";
    cout << "═══╗\n";
    // 输出中间部分
    for (int i = 1; i <= 6; i++) // 行
    {
        cout << "  ║";
        for (int j = 1; j <= 7; j++) // 列
        {
            if (num[i][j] == BLACK)
            {
                cout << " ● ";
            } 
            else if (num[i][j] == WHITE)
            {
                cout << " ○ ";
            }
            else cout << "   ";
            if (j != 7)
                cout << "│";
            else
                cout << "║";
        }
        cout << " \n";
        // 输出下边框
        if (i != 6)
        {
            cout << "  ╟";
            for (int i = 1; i <= 6; i++) cout << "───┼";
            cout << "───╢\n";
        }
        else
        {
            cout << "  ╚";
            for (int i = 1; i <= 6; i++) cout << "═══╧";
            cout << "═══╝\n";
        }
    }
}

// 有 两个自由端的3子 +500分
// 有 一个自由端的3子 +100分
// 有 两个自由端的2子 +100分
// 有 一个自由端的2子 +10分

namespace pipi
{
    int eval(int player) // 评估player角色当前的得分
    {
        int value = 0;
        // 横向检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i][j] == player)
                {
                    while (num[i][j + cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i][j-1] == 0) free++; // 左端
                    if (num[i][j+cnt] == 0) free++; // 右端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                    j += cnt;
                }
            }
        }
        // cout << value << endl;
        // 纵向检测
        for (int j = 1; j <= 7; j++)
        {
            for (int i = 1; i <= 6; i++)
            {
                int cnt = 0, free = 0;
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j] == 0) free++; // 上端
                    if (num[i+cnt][j] == 0) free++; // 下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                    i += cnt;
                }
            }
        }
        // cout << value << endl;
        // 左上右下斜线检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i-1][j-1] == player) continue; // 只判断第一个点
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j+cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j-1] == 0) free++; // 左上端
                    if (num[i+cnt][j+cnt] == 0) free++; // 右下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                }
            }
        }
        // cout << value << endl;
        // 右上左下斜线检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i-1][j+1] == player) continue; // 只判断第一个点
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j-cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j+1] == 0) free++; // 右上端
                    if (num[i+cnt][j-cnt] == 0) free++; // 左下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                }
            }
        }
        // cout << value << endl;
        return value;
    }

    int a[55];
    vector<int> bestMove;

    int miniMax(int step, int player)
    {
        if (findWinner() == player) // 获胜,评分最大
            return INF;
        if (findWinner() == -1*player) // 失败,评分最小
            return -INF;
        if (step > maxD)
        {
            int ans = eval(player) - eval(-1*player);
            return ans;
        }
        int value[10] = {};
        if (step % 2 == 1) // max最大,角色player
        {
            int maxV = -1e9;
            for (int i = 1; i <= 7; i++)
            {
                if (num[1][i] == 0) // 能下i列
                {
                    a[step] = i;
                    place(i, player);
                    int v = miniMax(step + 1, player);
                    if (step == 1) value[i] = v; 
                    if (v > maxV)
                    {
                        maxV = v;
                    }
                    remove(i);
                }
            }
            if (step == 1)
            {
                bestMove.clear();
                for (int i = 1; i <= 7; i++)
                {
                    if (value[i] == maxV)
                    {
                        bestMove.push_back(i);
                    }
                }
            }
            return maxV;
        }
        else // min最小,角色-1*player
        {
            int minV = 1e9;
            for (int i = 1; i <= 7; i++)
            {
                if (num[1][i] == 0) // 能下i列
                {
                    a[step] = i;
                    place(i, -1*player);
                    int v = miniMax(step + 1, player);
                    minV = min(minV, v);
                    remove(i);
                }
            }
            return minV;
        }
    }

    int strategy(int player)
    {
        miniMax(1, player);
        int cc = rand() % bestMove.size();
        return bestMove[cc];
    }
}

namespace pipi2
{
    int eval(int player) // 评估player角色当前的得分
    {
        int value = 0;
        // 横向检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i][j] == player)
                {
                    while (num[i][j + cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i][j-1] == 0) free++; // 左端
                    if (num[i][j+cnt] == 0) free++; // 右端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                    j += cnt;
                }
            }
        }
        // cout << value << endl;
        // 纵向检测
        for (int j = 1; j <= 7; j++)
        {
            for (int i = 1; i <= 6; i++)
            {
                int cnt = 0, free = 0;
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j] == 0) free++; // 上端
                    if (num[i+cnt][j] == 0) free++; // 下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                    i += cnt;
                }
            }
        }
        // cout << value << endl;
        // 左上右下斜线检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i-1][j-1] == player) continue; // 只判断第一个点
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j+cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j-1] == 0) free++; // 左上端
                    if (num[i+cnt][j+cnt] == 0) free++; // 右下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                }
            }
        }
        // cout << value << endl;
        // 右上左下斜线检测
        for (int i = 1; i <= 6; i++)
        {
            for (int j = 1; j <= 7; j++)
            {
                int cnt = 0, free = 0;
                if (num[i-1][j+1] == player) continue; // 只判断第一个点
                if (num[i][j] == player)
                {
                    while (num[i+cnt][j-cnt] == player)
                    {
                        cnt++;
                    }
                    if (num[i-1][j+1] == 0) free++; // 右上端
                    if (num[i+cnt][j-cnt] == 0) free++; // 左下端
                    if (cnt == 3 && free == 2) value += 500;
                    if (cnt == 3 && free == 1) value += 100;
                    if (cnt == 2 && free == 2) value += 100;
                    if (cnt == 2 && free == 1) value += 10;
                }
            }
        }
        // cout << value << endl;
        return value;
    }

    int a[55];
    vector<int> bestMove;

    int miniMax(int step, int player)
    {
        if (findWinner() == player) // 获胜,评分最大
            return INF;
        if (findWinner() == -1*player) // 失败,评分最小
            return -INF;
        if (step > maxD)
        {
            int ans = eval(player) - eval(-1*player);
            return ans;
        }
        int value[10] = {};
        if (step % 2 == 1) // max最大,角色player
        {
            int maxV = -1e9;
            for (int i = 1; i <= 7; i++)
            {
                if (num[1][i] == 0) // 能下i列
                {
                    a[step] = i;
                    place(i, player);
                    int v = miniMax(step + 1, player);
                    if (step == 1) value[i] = v; 
                    if (v > maxV)
                    {
                        maxV = v;
                    }
                    remove(i);
                }
            }
            if (step == 1)
            {
                bestMove.clear();
                for (int i = 1; i <= 7; i++)
                {
                    if (value[i] == maxV)
                    {
                        bestMove.push_back(i);
                    }
                }
            }
            return maxV;
        }
        else // min最小,角色-1*player
        {
            int minV = 1e9;
            for (int i = 1; i <= 7; i++)
            {
                if (num[1][i] == 0) // 能下i列
                {
                    a[step] = i;
                    place(i, -1*player);
                    int v = miniMax(step + 1, player);
                    minV = min(minV, v);
                    remove(i);
                }
            }
            return minV;
        }
    }

    int strategy(int player)
    {
        miniMax(1, player);
        int cc = rand() % bestMove.size();
        return bestMove[cc];
    }
}


void game() // 开始游戏
{
    clear();
    cout << "**********************************" << endl;
    cout << "—————————— Ready Go~ ————————————" << endl;
    cout << "**********************************" << endl;
    getch();

    char ch = 0;
    while (true) // 当游戏没结束时
    {
        pos = pipi::strategy(BLACK);
        moveDown();
        clear();
        drawBoard(); // 打印棋盘
        int winner = findWinner();
        if (winner != 0)
        {
            if (winner == BLACK)
            {
                cout << " ● ";
            } 
            else if (winner == WHITE)
            {
                cout << " ○ ";
            }
            cout << "获胜" << endl;
            break;
        }
        if (tie()) // 判断平局
        {
            cout << "平局" << endl;
            break;
        }

        // 电脑
        pos = pipi2::strategy(WHITE);
        moveDown();
        clear();
        drawBoard(); // 打印棋盘
        winner = findWinner();
        if (winner != 0)
        {
            if (winner == BLACK)
            {
                cout << " ● ";
            } 
            else if (winner == WHITE)
            {
                cout << " ○ ";
            }
            cout << "获胜" << endl;
            break;
        }
        if (tie()) // 判断平局
        {
            cout << "平局" << endl;
            break;
        }
    }
    exit(0);
}

void intro() // 游戏规则展示
{
 cout << "\033c" << flush;
    cout << "***********************************************************" << endl;
    cout << "欢迎来到 四子棋 游戏~" << endl;

本站作者已申明原创,禁止转载!

文章内容属作者个人观点,不代表本站立场,如有侵权立删。

   口袋儿题库-青少儿编程自测题库