AlphaBeta
基于min-max search 和 Alphabet剪枝的五子棋AI,2层搜索树
Install / Use
/learn @qq547276542/AlphaBetaREADME
简单五子棋AI
- 基于min-max搜索
- 使用AlphaBeta剪枝(照着刘汝佳大白书的版子写的)
- 自己手写的局面评估函数(所以很辣鸡)
- 搜索树仅两层(所以很辣鸡)
游戏界面:

导入java工程即可直接运行..
ps:
本项目有无数的待改进点:
- 改用蒙特卡洛搜索,增加深度,增加搜索的均匀性
- 改进评估函数,用grid search之类的方法调参
- 可以采用强化学习改进
- 黑子先手必胜策略就不算了吧,,,
- 等等。。。。
