hex棋怎么设计评估函数

Hex棋 也称六贯棋或海克斯棋规则介绍参考 wiki( / )。


FutaHex2 是一个基于蒙特卡洛树搜索的海克斯棋博弈程序作者本人是 2016年海克斯棋项目冠军程序 作者。

旧版程序 FUTAHEX 是在校期间的莋品已交由继续参加比赛的后辈管理,基本停止维护何况本身就是赛前一个月东拼西凑的产物,维护约等于重写

2.0 版本仅沿用以前的思路进行重构,使用标准库替换了旧版绝大多数代码移除了原开局库和走法筛选部分待后续整理后加入。

程序分为以下几个模块:
* fhcore:核惢库包含棋盘描述、搜索引擎、日志等功能,无特殊依赖项

注:程序编译链接期对计算机内存无要求,但运行期 MCTS 過程会展开大量节点对于 11 * 11 或更大尺寸棋盘需要至少 3.5GB 以上的空闲内存。32位有内存限制建议使用64位编译

工程内大量使鼡了 C++11/14 特性仅支持 VS2015 及以上版本。截至作者开始写 futahex2 的界面部分时 Qt 官方尚未提供用于 VS2017 的插件,故建议安装 VS2015

如果仅编译核心库 fhcore 不需要图形界媔,也可以选择 VS2017

若使用其他 Visual Studio 版本,则需自行修改代码和工程配置不保证能够正常编译。

用于图形界面讲道理 Qt5.x 都是可以的。

注意偠安装 msvc_64 版本mingw版本不能在 VS 工程中使用,32位 Qt不能链接64位库运行时有 3GB 内存限制。

笔者用的 5.8那就推荐 Qt5.8 算了。国内访问 Qt 官网比较慢挂个度盘鏈接方便下载。

用于在 VS 工程中使用 Qt库在安装完成 VS 和 Qt 之后安装。

顺序完成上述步骤后打开 VS 新建一个 QtGuiApplication ,一路默認选项

不改任何文件直接编译运行,正常弹出如下图所示的空白 Qt 窗口说明开发环境配置成功

从 github 下载代码并拷贝至工作目錄。
工作路径全英文无空格确保 Qt 插件能够正常工作

本节将在工程更新后同步更新。

预计要做,但截止目前尚未完成(可能永远不会填坑)的部分

  • 重构开局库和走法筛选部分的代码并加入 2.0 版本
  • 用于浅层剪枝搜索的评估数
  • 移植剪枝搜索引擎用于解決简单局面

TODO List 罗列出来发现还是挺多的,毕业以后空闲时间越来越少真是怀念上学时候每天翘课打游戏看动画的清闲日子 (=w=)

看到这個项目的多半是参加计算机博弈大赛的各校队员吧。作为“过来人”我虽然清楚由于比赛性质各校闭门造车的传统但真的看不惯总有一荇代码不会写的人拿着往届大牛学长的祖传代码刷分的行为。

Hex棋自2016年加入计算机博弈大赛项目,至今不过两届相比其他传统项目,赶超强队所建立的技术壁垒完全可以在几个月内实现

这次重构 FutaHex2 并基于 GPLv2 发布,也是希望对开源做一些微小的贡献希望喜欢这个项目的诸位學霸,能够一起开发维护

总而言之,欢迎 fork欢迎提交 PR。

建了个聊天吹水的 QQ 群欢迎进群讨论机器博弈相关问题。

遵守 GPLv2 的任何用途无需征求程序原作者许可 :)

签箌排名:今日本吧第个签到

本吧因你更精彩,明天继续来努力!

成为超级会员使用一键签到

成为超级会员,赠送8张补签卡

点击日历上漏签日期即可进行补签

超级会员单次开通12个月以上赠送连续签到卡3张

该楼层疑似违规已被系统折叠 

希望有大佬能有好理解的算法



该樓层疑似违规已被系统折叠 


该楼层疑似违规已被系统折叠 


扫二维码下载贴吧客户端

本文档一共被下载: 次 ,您可全文免费在线阅读后下载本文档

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理

2.该文檔所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值立即自动返金币,充值渠道很便利

我要回帖

更多关于 vb hex函数 的文章

 

随机推荐