Skip to content

jadesoul/reversi

Repository files navigation

基于机器学习的黑白棋游戏AI reversi 1.0发布:

目前实现了:

  • 基本的局面表示,游戏对象,玩家对象,测试,日志,多线程
  • 基于html+jquery的web界面,使用nginx代理cython包装的c++游戏引擎
  • 简单的向后看1步AI,随机AI,基于状态空间树搜索的AI(广度优先、深度优先),基于蒙特卡洛搜索的AI

待完成的:

  • 完美终局的搜索,作为训练数据
  • 基于机器学习的AI
  • 开局库的支持 opening book support

欢迎开源界感兴趣的朋友一起参与,体验设计游戏AI的乐趣

参考文献:

  • Experiments with Monte Carlo Othello ,Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Playing Othello Using Monte Carlo (J.A.M. Nijssen 2007)

更新历史:

2015年01月26日23:11:27

  • 完全重构了棋盘,借鉴了GNUGo中的棋盘技巧,使用特殊的墙帮助判断出界,使用宏来实现方向、位置变换
  • 棋盘位置由二维降到一维,使用大量的宏简化工作,老的代码在新棋盘上的移植和整理
  • 代码工程化方面大量的工作,包括声明和实现分离,基础库、引擎库、AI模块的分离,重新写CMakeLists文件
  • 最终搜索速度比之前的版本快了30%

2015年01月10日

  • 完成了开局库的设计和实现
  • 设计了一个使用开局库下棋的AI,其他AI只需要继承这个就可以使用开局库的功能