0

0

Gomoku AI 的 Minimax 实现中胜负判断逻辑错误导致忽略防守

霞舞

霞舞

发布时间:2026-01-11 11:41:02

|

603人浏览过

|

来源于php中文网

原创

Gomoku AI 的 Minimax 实现中胜负判断逻辑错误导致忽略防守

本文揭示 gomoku(五子棋)ai 中一个关键缺陷:minimax 算法在检测对手获胜时错误地使用了当前玩家(player)而非实际获胜方(opponent)来决定评分符号,导致 ai 无法识别并阻止人类玩家的必胜局面。

在您提供的 Minimax 实现中,核心问题出在递归终止条件的胜负判定逻辑上:

if (isWinningMove(board, opponent, latestRow, latestCol)) {
  const multiplier = player === COMP ? 1 : -1; // ❌ 错误:应基于 opponent 判断
  return [ WINNING_MOVE * multiplier, latestRow * COLS + latestCol ];
}

这段代码本意是:当对手(opponent)刚落子形成五连时,立即返回一个极值分数以反映该局面对当前 player 的致命性。但 multiplier 的计算逻辑有根本性错误 —— 它依据的是 当前轮到谁走(player),而非 谁真正赢了(opponent)。

✅ 正确逻辑应为:

  • 若 opponent === COMP(即电脑被人类一步绝杀),说明这是对 COMP(最大化方)的失败局面 → 应返回极大负分(-WINNING_MOVE);
  • 若 opponent === HUMAN(即人类被电脑一步绝杀),说明这是对 HUMAN(最小化方)的失败局面 → 应返回极大正分(+WINNING_MOVE)。

因此,multiplier 必须由 opponent 决定,而非 player:

Seele AI
Seele AI

3D虚拟游戏生成平台

下载
if (isWinningMove(board, opponent, latestRow, latestCol)) {
  const multiplier = opponent === COMP ? 1 : -1; // ✅ 正确:胜者决定符号
  return [ WINNING_MOVE * multiplier, -1 ]; // 同时,move 索引设为 -1(无效),避免误导
}
? 为什么低深度有时“碰巧”能防住? 在浅层搜索(如 depth=1)中,AI 直接评估所有合法子节点,并可能因 evaluateBoard() 的启发式打分(如邻接计数)偶然给“堵三”位置较高分;但随着深度增加,剪枝和更远的博弈树展开放大了胜负判断错误的影响——当某条分支中人类在第 2 步获胜,而 AI 错误地将其评分为 +WINNING_MOVE(本应是 -WINNING_MOVE),该分支反而被优先选择,导致 AI 主动“送输”。

此外,还有两个重要改进建议:

  1. evaluateBoard 启发函数过于简陋
    当前仅统计邻接同色子数,无法区分“活三”、“冲四”、“双三”等关键威胁。建议引入模式匹配(如检测 01110、011110、11110 等局部序列),并为不同威胁等级赋予差异化权重(例如:活四 = +5000,冲四 = +1000,活三 = +200,眠三 = +50)。

  2. latestRow/Col 在根节点调用时传入 (-1,-1) 存在隐患
    isWinningMove(..., -1, -1) 可能越界或产生未定义行为。应在进入 minimax 前确保 latestRow/Col 有效,或在 isWinningMove 开头添加边界防护:

    function isWinningMove(grid, who, row, col) {
      if (row < 0 || col < 0 || row >= ROWS || col >= COLS) return false;
      // ...其余逻辑
    }

总结:修复胜负判断中的 multiplier 逻辑是让 AI 具备基础防守能力的前提。在此基础上,升级评估函数、完善边界检查、并辅以合理的搜索深度(建议 3–5 层配合迭代加深),才能构建出既积极进攻又稳健防守的 Gomoku AI。

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

398

2023.08.14

c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐,阅读专题下面的文章了解更多详细内容。

78

2026.01.09

c++框架学习教程汇总
c++框架学习教程汇总

本专题整合了c++框架学习教程汇总,阅读专题下面的文章了解更多详细内容。

46

2026.01.09

学python好用的网站推荐
学python好用的网站推荐

本专题整合了python学习教程汇总,阅读专题下面的文章了解更多详细内容。

121

2026.01.09

学python网站汇总
学python网站汇总

本专题整合了学python网站汇总,阅读专题下面的文章了解更多详细内容。

11

2026.01.09

python学习网站
python学习网站

本专题整合了python学习相关推荐汇总,阅读专题下面的文章了解更多详细内容。

15

2026.01.09

俄罗斯手机浏览器地址汇总
俄罗斯手机浏览器地址汇总

汇总俄罗斯Yandex手机浏览器官方网址入口,涵盖国际版与俄语版,适配移动端访问,一键直达搜索、地图、新闻等核心服务。

71

2026.01.09

漫蛙稳定版地址大全
漫蛙稳定版地址大全

漫蛙稳定版地址大全汇总最新可用入口,包含漫蛙manwa漫画防走失官网链接,确保用户随时畅读海量正版漫画资源,建议收藏备用,避免因域名变动无法访问。

369

2026.01.09

php学习网站大全
php学习网站大全

精选多个优质PHP入门学习网站,涵盖教程、实战与文档,适合零基础到进阶开发者,助你高效掌握PHP编程。

44

2026.01.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 3.6万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号