Skip to content

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

Notifications You must be signed in to change notification settings

qq547276542/AlphaBeta

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

简单五子棋AI

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

游戏界面:

image

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


ps:

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

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages