SkillAgentSearch skills...

AlphaBeta

基于min-max search 和 Alphabet剪枝的五子棋AI,2层搜索树

Install / Use

/learn @qq547276542/AlphaBeta
About this skill

Quality Score

0/100

Supported Platforms

Universal

README

简单五子棋AI

  • 基于min-max搜索
  • 使用AlphaBeta剪枝(照着刘汝佳大白书的版子写的)
  • 自己手写的局面评估函数(所以很辣鸡)
  • 搜索树仅两层(所以很辣鸡)

游戏界面:

image

导入java工程即可直接运行..


ps:

本项目有无数的待改进点:

  • 改用蒙特卡洛搜索,增加深度,增加搜索的均匀性
  • 改进评估函数,用grid search之类的方法调参
  • 可以采用强化学习改进
  • 黑子先手必胜策略就不算了吧,,,
  • 等等。。。。
View on GitHub
GitHub Stars9
CategoryDevelopment
Updated3y ago
Forks2

Languages

Java

Security Score

55/100

Audited on Nov 17, 2022

No findings