本课继承课程分级
8 岁起进阶可独立完成

AI 是怎么想棋的:评估函数与搜索

本课步骤与提示共 5 步

  1. 1. 评估函数先给局面打分

    AI 会把棋盘切成横、竖、斜线,识别五连、活四、冲四、活三、眠三、活二等棋型,并给不同棋型不同分数。

    提示:强威胁分数远高于普通连接,所以 AI 会优先赢棋、挡四、制造强制手。

  2. 2. 极小极大:我方取最大,对手取最小

    AI 假设双方都会下好棋。轮到 AI 时,它选择让自己分数最大的分支;轮到你时,它假设你会选择让 AI 最难受的分支。

    提示:这就是 minimax:不是只看自己下一手爽不爽,而是看对手最强反击之后还剩多少优势。

  3. 3. α-β 剪枝:少算没希望的分支

    搜索中如果发现某个候选分支已经不可能比当前最佳方案更好,AI 就提前停止展开。剪枝不改变结论,只节省时间。

    提示:可以把它理解成:既然这条路已经明显更差,就别继续浪费计算。

  4. 4. 三档难度对应三种计算量

    入门只做单步评估,容易漏掉组合威胁;进阶使用 3 层 minimax 和强制应对;大师使用 5 层 minimax,并加入 VCF 搜索看更远的连续冲四。

    提示:你赢不了大师时,不代表规则难,而是它比你多读了几层强制手。

  5. 5. 反过来学习 AI

    把 AI 的想法变成自己的检查表:我能不能立即赢?对手能不能立即赢?我有没有双威胁?对手有没有强制杀?哪个候选点总分最高?

    提示:当你也按这个顺序思考,棋力会明显稳定。

五子棋AI 原理

评估函数先给局面打分

AI 会把棋盘切成横、竖、斜线,识别五连、活四、冲四、活三、眠三、活二等棋型,并给不同棋型不同分数。

高中
同一个局面里,活三、冲四、防守点会被分别计分

提示

强威胁分数远高于普通连接,所以 AI 会优先赢棋、挡四、制造强制手。