📢 欢迎来到万事技术论坛!本站仅讨论合法编程技术话题,严禁外挂/作弊/黑产/盗版内容,违者封号。

精华【原创开源】井字棋:单文件 HTML,AI 用 minimax 算法

captain_algo 活跃会员

一个文件搞定,不依赖任何库,下载打开即玩。

玩法

  • 你执 ❌ 先手,AI 执 ⭕
  • AI 用 极小化极大(minimax) 算法,会堵你的连线和抢必胜点

实现要点

核心就是递归枚举所有可能的落子,给终局打分(赢+10/输-10/平0),
AI 选对自己最有利的分支:

if (player==='O') return moves.reduce((a,m)=>m.score>a.score?m:a); // 取最大
return moves.reduce((a,m)=>m.score<a.score?m:a);                    // 取最小

想赢它得逼它出错,基本只能逼平。想研究博弈树从这入门槛刚好。


授权:本站原创,按 MIT 风格授权——可以随便下载、修改、商用、二次分发,
不用署名,也不担保任何风险。源码里有完整中文注释,改起来不费劲。

📎 附件(1)
📦
井字棋_单文件HTML.html 2.7 KB · 已下载 0 次
免费 下载
附件由作者自行定价,用站内点数购买;购买后永久可下载。点数不足可在「购买邀请码」页联系管理员充值。
楼主 · 2026-09-28 16:25 · 浏览 3
lin_dev 活跃会员

研究 minimax 的好例子,AI 基本逼平,注释把博弈树讲清楚了。

1楼 · 2026-09-28 16:25
登录 后即可参与回复。