Skip to content

geroge-gao/Renju

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 

Repository files navigation

基于博弈树的人机五子棋

开发环境:Win10 VS2015

这是一个基于极大值极小值算法的人机博弈五子棋。包括四个模块:

  • 搜索引擎
  • 置换表
  • 估值函数
  • 走法产生器

其中搜索引擎采用Alpha-beta剪枝算法。

估值函数

给棋盘局势打分,将棋盘转化成分数

置换表

采用历史启发表和哈希表,加速搜索过程

走法产生器

对于当前局势产生所有可能的走法

搜索引擎

在所有走法中选择最有利的走法

About

基于极大值极小值算法的人机对战五子棋

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published