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:

DeepL
DeepL

DeepL是一款强大的在线AI翻译工具,可以翻译31种不同语言的文本,并可以处理PDF、Word、PowerPoint等文档文件

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

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

8

2026.01.15

公务员递补名单公布时间 公务员递补要求
公务员递补名单公布时间 公务员递补要求

公务员递补名单公布时间不固定,通常在面试前,由招录单位(如国家知识产权局、海关等)发布,依据是原入围考生放弃资格,会按笔试成绩从高到低递补,递补考生需按公告要求限时确认并提交材料,及时参加面试/体检等后续环节。要求核心是按招录单位公告及时响应、提交材料(确认书、资格复审材料)并准时参加面试。

44

2026.01.15

公务员调剂条件 2026调剂公告时间
公务员调剂条件 2026调剂公告时间

(一)符合拟调剂职位所要求的资格条件。 (二)公共科目笔试成绩同时达到拟调剂职位和原报考职位的合格分数线,且考试类别相同。 拟调剂职位设置了专业科目笔试条件的,专业科目笔试成绩还须同时达到合格分数线,且考试类别相同。 (三)未进入原报考职位面试人员名单。

55

2026.01.15

国考成绩查询入口 国考分数公布时间2026
国考成绩查询入口 国考分数公布时间2026

笔试成绩查询入口已开通,考生可登录国家公务员局中央机关及其直属机构2026年度考试录用公务员专题网站http://bm.scs.gov.cn/pp/gkweb/core/web/ui/business/examResult/written_result.html,查询笔试成绩和合格分数线,点击“笔试成绩查询”按钮,凭借身份证及准考证进行查询。

11

2026.01.15

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

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

65

2026.01.14

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

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

36

2026.01.13

PHP 高性能
PHP 高性能

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

75

2026.01.13

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

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

21

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号