Skip to content
This repository was archived by the owner on Feb 20, 2025. It is now read-only.
/ komuku Public archive

Komuku是一个博弈树为基础的五子棋AI,主要算法包括极大极小值法,alpha-beta剪枝法以及特殊处理的剪枝算法。在1核1G内存服务器的开销下,平均1分钟内,最多能纵向计算13步棋,横向计算8步。能够战胜大绝大多数普通玩家,体验地址:http://tangyancode.cn:8080/game

Notifications You must be signed in to change notification settings

AppSecAI-TEST/komuku

Repository files navigation

更新记录

8月11日 v3.4.0

  • 为连击添加了缓存
  • 修复了边界评分的问题
  • 加入迭代连击搜索,必胜的情形会走最捷径的方式,不再会调戏玩家
  • 在必败的情形,不再消极的下棋
  • QQ平台已经四段

8月6日 v3.1.0

  • 开发者本人(QQ平台二段)用黑棋已经下不过了KOMUKU了

8月5日 v3.0.0

  • 重构了部分代码
  • 优化了评估函数,大局观加强
  • 优化了连击算法,能够打出更高端的操作

7月1日 v2.0.1

  • 修复了计算时有可能数组越界的问题
  • 修复了能赢的情况有可能下出迷之下法的情况

6月25日 v2.0.0

  • 加入了连击体系,战斗力大幅提升

6月18日 v1.3.0

  • 算法优化,减少高难度下的运算时间

6月4日 v1.2.0

  • 算法优化升级,战斗力LEVEL UP

对战记录

5月29日

  • QQ对战平台 4胜1负 一段

5月25日

  • KOMUKU 执黑棋 胜 VS Javascript版五子棋

5月14日 初出茅庐

  • KOMUKU 执白棋 胜 VS 五子棋游戏
  • KOMUKU 执白棋 负 VS 萝莉五子棋
  • KOMUKU 执白棋 胜 VS 简约五子棋
  • KOMUKU 执黑棋 胜 VS 疯狂五子棋(疯狂模式)
  • KOMUKU 执白棋 负 VS 史上最聪明的五子棋
  • KOMUKU 执白棋 负 VS 茜宝宝

About

Komuku是一个博弈树为基础的五子棋AI,主要算法包括极大极小值法,alpha-beta剪枝法以及特殊处理的剪枝算法。在1核1G内存服务器的开销下,平均1分钟内,最多能纵向计算13步棋,横向计算8步。能够战胜大绝大多数普通玩家,体验地址:http://tangyancode.cn:8080/game

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages