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:

BlessAI
BlessAI

Bless AI 提供五个独特的功能:每日问候、庆祝问候、祝福、祷告和名言的文本生成和图片生成。

下载
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。

相关专题

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

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

400

2023.08.14

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

37

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

19

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

37

2026.01.13

MySQL数据库报错常见问题及解决方法大全
MySQL数据库报错常见问题及解决方法大全

本专题整合了MySQL数据库报错常见问题及解决方法,阅读专题下面的文章了解更多详细内容。

19

2026.01.13

PHP 文件上传
PHP 文件上传

本专题整合了PHP实现文件上传相关教程,阅读专题下面的文章了解更多详细内容。

16

2026.01.13

PHP缓存策略教程大全
PHP缓存策略教程大全

本专题整合了PHP缓存相关教程,阅读专题下面的文章了解更多详细内容。

6

2026.01.13

jQuery 正则表达式相关教程
jQuery 正则表达式相关教程

本专题整合了jQuery正则表达式相关教程大全,阅读专题下面的文章了解更多详细内容。

3

2026.01.13

交互式图表和动态图表教程汇总
交互式图表和动态图表教程汇总

本专题整合了交互式图表和动态图表的相关内容,阅读专题下面的文章了解更多详细内容。

45

2026.01.13

热门下载

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

精品课程

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

共32课时 | 3.7万人学习

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号