-
七：Zobrist缓存
Zobrist 算法 Zobrist 是一个快速Hash算法，非常适合用在各种棋类游戏中（事实上也是在各种棋类游戏中有大量应用）。 我们前面讲了负极大值搜索，其实很多时候会有重复的搜索，比如这种： 复制代码[ 7 , 7 ],[ 8 , 7 ],[ 7 , 6 ],[ 7 , 9 ] 其实它和下面这种的走法只是顺序不同 ，最终走... -
二：博弈算法的前世今生
从深蓝说起 博弈算法 围棋难题 卷积神经网络 从深蓝说起 从计算机问世后，博弈算法从来就没有停止过改进的步伐。最早打败人类顶级棋手的AI就是深蓝。以下内容摘自百度百科： 深蓝是美国IBM公司生产的一台超级国际象棋电脑，重1270公斤，有32个大脑（微处理器），每秒钟可以计算2亿步。”深蓝”输入了一百多年来优秀棋手的对局两百多万局。1997年 ... -
一：前言
为什么出第二版 教程大纲 我能学习到什么知识？ 这个AI的棋力如何 关于编程语言的问题 这个项目是完全开源的 关于作者 言川 为什么出第二版 在 2016年2月的时候，我写了第一版的五子棋AI教程。当时是边写代码边写博客，因此出现了一些理解上有偏差的地方，以及文章中的代码片段和最终的代码有很多不一致的地方。经过两年多的时间，断断续续更新了好... -
九：性能优化
性能优化的重要性 评估函数的局部刷新 米子进攻路径优化 冲四延伸 其他一些技巧 性能优化的重要性 前面讲到的置换表其实就是最常见的一种性能优化方式。他不不会对棋力有负面影响（不会剪掉不该剪掉的分支），但是能提升运算速度从而达到提升棋力的作用。如果你把前面几章讲的技术都运用了，那么大约能实现 8 层深度的搜索，对战业余玩家会有很高的胜率。不过如果... -
三：极小化极大值搜索
AI实现的基本思路-极大极小值搜索算法 极大极小值搜索 评估函数 着法生成 AI实现的基本思路-极大极小值搜索算法 从这一章开始我们讲算法，我会贴出关键的代码，因为完整的代码太长，所以强烈建议大家先 clone 下这个仓库，当讲到代码的时候也去对应的文件看看完整代码：https://github.com/lihongxun945/gobang ... -
1.5 练习
1.5 练习 1.5 练习 计算机的主要部件有哪些？工作机制是怎样的？ 什么是机器语言、汇编语言和高级编程语言？ 高级语言的编译和解释分别是怎样的过程？ 什么是计算？ 为什么计算机是通用的（即可以应用于各行各业）？ 算法和程序有何异同？ 计算思维建立在什么原则之上？ 请回顾你在玩扑克牌时，抓牌过程中是如何整理顺序的。 ... -
原生 JS 实战：300 行代码写五子棋小游戏（含完整源码 + 胜负算法解析）
原生 JS 实战：300 行代码写五子棋小游戏（含完整源码 + 胜负算法解析） 一、核心需求与技术选型 二、分步实现（附关键代码） 1. 基础结构搭建（HTML） 2. 样式与常量定义（JS 初始化） 3. 核心绘图逻辑（Canvas 实战） 4. 落子与胜负判断（核心算法） 5. 附加功能（悔棋 + 重启） 三、完整源码与调试技巧 1. 单文... -
四：Alpha Beta 剪枝算法
剪枝是必须的 Alpha Beta 剪枝原理 代码实现 优化效果 剪枝是必须的 上一篇讲了极小化极大值搜索，其实单纯的极小化极大值搜索算法并没有实际意义。 可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是50^4 = 6250000 ，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 62...
