四子棋各種玩法|少兒編程網

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;

本站作者已申明原創，禁止轉載！

文章內容屬作者個人觀點，不代表本站立場，如有侵權立刪。

欧美成人无码A片在线看_成人无码影片精品久久久_亚洲AV成人无码精品网站_九九久久亚洲AV成人无码网站

少兒編程網

四子棋各種玩法