还记得前两周那个会下五子棋的 AI 吗,如果你想知道他是如何实现的,这里有详细的教程哦。无论是想学习 AI 技术,还是想单纯提升算法能力,都值得一看。
在 2016 年 2 月的时候,我写了第一版的五子棋 AI 教程。当时是边写代码边写博客,因此出现了一些理解上有偏差的地方,以及文章中的代码片段和最终的代码有很多不一致的地方。经过两年多的时间,断断续续更新了好多次代码,电脑的棋力更强了,我对 AI 的理解也更深入了,期间也学习了一些神经网络的知识。因此,我就打算把陈旧的教程完整的更新一遍,主要目的是更新其中的一些错误,以及加入一些新的知识。因为这是我已经完成了代码后写的,所以质量会比之前一边摸索一遍写要高出很多。无论你有没有看过我的第一版的教程,都推荐你看看这个新版教程。
其中涉及到 AI 设计的很多知识:
- 极小化极大值搜索
- Alpha Beta 剪枝
- Zobrist 置换表
- 迭代加深
- 启发式搜索
- 算杀
- 冲棋延伸
- 性能优化
