没有合适的资源?快使用搜索试试~ 我知道了~
kalah:Kalah 游戏,可插入人类、随机和 AI 玩家。 人工智能
共14个文件
h:6个
cpp:6个
md:1个
需积分: 12 2 下载量 77 浏览量
2021-05-30
15:32:45
上传
评论
收藏 11KB ZIP 举报
温馨提示
卡拉游戏 用法:./kalah Kalah(m,n),其中m =每侧Kong,n =每Kong种子,在文献[1]中已被强力求解。 此处定义的问题实际上是 Kalah(6, 30),这是由于种子的随机分配导致状态空间太大而无法计算完整游戏数据库。 因此,我选择使用极小极大搜索算法,并选择了 MTD(f)[2] 与迭代深化 [2, 3, 4, 5] 和转置表 [3,4,5]。 我对董事会使用了一点表示。 每个房子最多可以包含 60 个种子,所以我使用 6 位 (2^6-1=63) 来表示每个房子。 有 14 个房子( 6 = 84 位),所以我使用了一个 128 位的无符号整数(gcc 中的 __uint128_t)。 我选择这种表示法是因为这意味着播种可以简单地用加法和减法来表示,而且我不再需要使用哈希函数来表示博弈树中的棋盘。 它还可以将开发板的内存使用量从14 sizeof(int)
资源推荐
资源详情
资源评论
收起资源包目录
kalah-master.zip (14个子文件)
kalah-master
src
AIPlayer.h 1KB
AIPlayer.cpp 5KB
RandomPlayer.cpp 756B
Board.h 773B
kalah.cpp 1KB
IPlayer.h 266B
Game.cpp 3KB
Game.h 261B
Board.cpp 3KB
HumanPlayer.cpp 1KB
HumanPlayer.h 385B
RandomPlayer.h 403B
README.md 2KB
Makefile 891B
共 14 条
- 1
资源评论
WiwiChow
- 粉丝: 35
- 资源: 4501
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功