⭕ ❌ 🤖

第X课 井字棋人机对战

极小化极大算法 | 趣味C++课堂

🎬
课前动画
小航挑战永远不输的电脑
💻
课堂项目
写代码做井字棋对战游戏
📚
知识点体系
二维数组、递归、Minimax
✏️
随堂测试
10道选择+5道判断
🚀
拓展任务
6道趣味拓展,AI难度调节
🌟
课后总结
知识卡片回顾重点

🎮 课后互动:挑战电脑井字棋

你是⭕,点击格子下棋
1 / 10

🎲 模块一:数学知识

📐
3×3棋盘
复习
9个格子,横、竖、斜连成3个就赢
🎯
胜负判断
复习
8条获胜线:3横+3竖+2斜
🧠
博弈思维
新学
我要赢,对手也想赢,互相预判
🌳
决策树
新学
每种走法展开成树,选最优分支
⚖️
极小化极大
重点
我选最大收益,对手选最小收益
🔄
递归思想
重点
函数自己调用自己,模拟未来走法

💻 模块二:编程知识

📦
二维数组
重点
int board[3][3],行和列两个下标
🔄
双重循环
复习
外层循环行,内层循环列,遍历棋盘
🔀
条件判断
复习
if判断胜负、平局、空位
📦
函数封装
复习
checkWin()、aiMove()各自负责一件事
🔁
递归函数
新学
minimax()自己调用自己,模拟对弈
🎲
随机数
复习
简单AI随机选空位,rand()%9

🧠 模块三:计算思维

🎯
问题拆解
重点
棋盘表示→玩家下棋→AI下棋→判胜负
🤖
AI策略
拓展
随机→贪心→Minimax,三级难度
📊
状态空间
拓展
9!种排列,递归遍历所有可能
tictactoe.cpp
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
char board[][]; // ①②棋盘是几行几列?
void initBoard() {
    for(int i=0; i<3; i++)
        for(int j=0; j<3; j++)
            board[i][j] = ' ';
}
void printBoard() {
    for(int i=0; i<3; i++) {
        cout << " " << board[i][0] << " | " << board[i][1] << " | " << board[i][2] << endl;
        if(i < 2) cout << "---+---+---" << endl;
    }
}
// 判断谁赢了,返回'X'/'O'/' '
char checkWin() {
    for(int i=0; i<3; i++) {
        if(board[i][0]==board[i][1] && board[i][1]==board[i][] && board[i][0]!=' ') return board[i][0]; // ③横线第几个格子?
        if(board[0][i]==board[1][i] && board[1][i]==board[2][i] && board[0][i]!=' ') return board[0][i]; // 竖线
    }
    if(board[0][0]==board[1][1] && board[1][1]==board[][2] && board[0][0]!=' ') return board[0][0]; // ④主对角线右下角坐标?
    if(board[0][2]==board[1][1] && board[1][1]==board[2][0] && board[0][2]!=' ') return board[0][2]; // 副对角线
    return ' ';
}
bool isFull() {
    for(int i=0; i<3; i++)
        for(int j=0; j<3; j++)
            if(board[i][j]==' ') return false;
    return true;
}
// 简单AI:随机选一个空位
void aiMove() {
    int r, c;
    do {
        r = rand()%; // ⑤随机行(0~2)
        c = rand()%3;
    } while(board[r][c] != ' ');
    board[r][c] = 'X';
}
int main() {
    srand(time(0));
    initBoard();
    char winner;
    while(true) {
        printBoard();
        int r, c;
        cout << "输入行和列(0-2):"; cin >> r >> c;
        if(board[r][c] != ' ') { cout << "该位置已有棋子!" << endl; continue; }
        board[r][c] = 'O';
        winner = checkWin();
        if(winner != ' ' || isFull()) break;
        aiMove();
        winner = checkWin();
        if(winner != ' ' || isFull()) break;
    }
    printBoard();
    if(winner == 'O') cout << "🎉 你赢了!" << endl;
    else if(winner == 'X') cout << "😢 电脑赢了!" << endl;
    else cout << "🤝 平局!" << endl;
    return 0;
}

💡 填空提示

①② 井字棋棋盘是3行3列,所以board[3][3]
③ 横线判断:board[i][0]==board[i][1]==board[i][2]
④ 主对角线:(0,0)→(1,1)→(2,2)
⑤ 随机行0~2,rand()%3
📖 本节课重点:
1. 二维数组:board[3][3],行和列两个下标
2. 双重循环:遍历棋盘每个格子
3. 胜负判断:8条线(3横+3竖+2斜)
4. 简单AI:随机选空位,拓展6学Minimax
1

输入1-9代替行列

让玩家输入1-9的数字,自动转换成行列坐标

1→(0,0),2→(0,1),5→(1,1),9→(2,2)。用r=(n-1)/3,c=(n-1)%3转换。

2

贪心AI:先堵后攻

AI先检查自己能不能赢,再检查要不要堵玩家

遍历所有空位:如果放X能赢就放;如果放O玩家能赢就堵;否则随机。

3

评分系统

记录胜、负、平局次数,显示胜率

用win/lose/draw三个计数器,每局结束更新,胜率=win*100.0/(win+lose+draw)。

4

悔棋功能

玩家可以撤销上一步,重新选择

用数组记录历史走法,悔棋时恢复棋盘,同时撤销AI的上一步。

5

先手选择

游戏开始时问玩家谁先手,电脑先手时自动下第一步

用char first变量,if(first=='X')先调用aiMove(),否则玩家先下。

6

⭐ Minimax无敌AI

用递归极小化极大算法,电脑永远不会输!

核心思想:模拟所有可能的走法,我选分数最大的,对手选分数最小的。赢=+10,输=-10,平=0。递归深度越深,AI越聪明。

int minimax(bool isMax) {
  char w = checkWin();
  if(w=='X') return 10; // AI赢
  if(w=='O') return -10; // 玩家赢
  if(isFull()) return 0; // 平局
  if(isMax) { // AI回合,选最大
    int best = -999;
    for(每个空位) { 放X; best=max(best,minimax(false)); 撤销; }
    return best;
  } else { // 玩家回合,选最小
    int best = 999;
    for(每个空位) { 放O; best=min(best,minimax(true)); 撤销; }
    return best;
  }
}
📦
二维数组
board[3][3],行和列两个下标
🔄
双重循环
外层行内层列,遍历9个格子
🎯
胜负判断
8条线:3横+3竖+2斜
🎲
随机AI
rand()%3随机选行和列
🧠
Minimax
拓展6:递归模拟,永远不输
🤖
AI三档
随机→贪心→Minimax,越来越聪明

🎯 课程回顾

S7趣味C++课程已经完成了剪刀石头布、24点速算、21点扑克牌、井字棋四节游戏课!每节课都学到了新的编程知识和数学思维。继续加油,下节课更精彩!