本文介绍了使用基于剪枝的对抗搜索技术实现井字棋AI的原理和流程。通过构建多叉树，应用对称剪枝和αβ剪枝，计算启发值，AI能在有限的搜索深度内做出最佳决策。算法实现在有限的搜索空间中确保平局，避免先手获胜。
基于剪枝对抗搜索的井子棋报告
1.问题
井字棋，英文名叫Tic-Tac-Toe，是一种在3*3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。只要一方的三个棋子连城一条线，就算胜出。
玩过这个游戏的人大都会发现，如果两个玩家都作出最好的选择，这个游戏是一定会平局的。所以，井字棋最常使用是作为儿童游戏。虽然这个游戏看上去很简单，但是它的整个过程却复杂得多。从理论上讲，“井字棋”一共可能有19683种现象和362880种过程。（如果不把追求获胜的判定算进去的话）当获胜导致游戏结束时，就只剩下255168种可能过程。假设其中X都是先手：那么其中131184次将为
最低0.47元/天 解锁文章
扫一扫
2754
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
