CalciteM Team
|
75fa2f83c7
|
HASH: 哈希返回的结果会决定结点是否是剪枝过
|
2019-07-20 17:02:36 +08:00 |
|
CalciteM Team
|
a6a1923163
|
HASH: 把最优着法插入首位而非和首位交换
|
2019-07-20 17:02:36 +08:00 |
|
CalciteM Team
|
081342bd89
|
HASH: 记录最优着法并在排序时将最优着法换到首位
|
2019-07-20 17:02:36 +08:00 |
|
CalciteM Team
|
7bb69cc561
|
HASH: 同样深度或更深时才替换
|
2019-07-20 17:02:36 +08:00 |
|
CalciteM Team
|
a77f6b6c95
|
HASH: 棋力和非HASH相当了但是效率无提升
|
2019-07-20 17:02:36 +08:00 |
|
CalciteM Team
|
d200ccad55
|
HASH: 记录哈希时不再记录 alpha/beta
|
2019-07-20 17:02:15 +08:00 |
|
CalciteM Team
|
7c1aec240f
|
IDS: 只有启用迭代深化时才有必要排序子节点
|
2019-07-19 23:15:41 +08:00 |
|
CalciteM Team
|
7fd982c1fc
|
book: 完成开局库学习的初版
|
2019-07-17 02:02:10 +08:00 |
|
CalciteM Team
|
d75feb9eea
|
实现开局库
|
2019-07-16 23:57:41 +08:00 |
|
CalciteM Team
|
98522a8267
|
加入 Book Learning 和 hash 相关的代码
Book Learning 功能待后续添加
|
2019-07-16 22:39:05 +08:00 |
|
CalciteM Team
|
7cfda4a015
|
增加 BOOK_LEARNING 宏
|
2019-07-16 21:55:30 +08:00 |
|
CalciteM Team
|
89476b6de3
|
Revert "HASH: 临时 提交"
This reverts commit 14e9d68288.
|
2019-07-16 02:03:42 +08:00 |
|
CalciteM Team
|
bcda7d77fd
|
HASH: 每次做AB搜索前都清空哈希表
|
2019-07-16 02:02:21 +08:00 |
|
CalciteM Team
|
14e9d68288
|
HASH: 临时 提交
|
2019-07-15 00:55:00 +08:00 |
|
CalciteM Team
|
0ec8aa77f3
|
HASH: 先确保自我对战结果和未开HASH相同
|
2019-07-15 00:26:48 +08:00 |
|
CalciteM Team
|
ab06ad7716
|
HASH: 新增 probeHash 函数 (相关代码未完成)
|
2019-07-15 00:23:19 +08:00 |
|
CalciteM Team
|
3e0c23a669
|
HASH: 仅当从hashmap中读取的为确切值才应用value
棋力恢复回关闭hash的水平但耗时约大一倍
|
2019-07-14 22:51:46 +08:00 |
|
CalciteM Team
|
4a60435a38
|
目前HASH棋力弱存在Bug故关闭
|
2019-07-14 22:35:45 +08:00 |
|
CalciteM Team
|
3bf5381afd
|
HASH: 下第二盘时不明原因变慢故新开局时清除哈希表 (WAR)
|
2019-07-14 21:53:12 +08:00 |
|
CalciteM Team
|
e4ea2851c2
|
HASH: 哈希表扩大到128M
效率看不出差异
|
2019-07-14 21:45:35 +08:00 |
|
CalciteM Team
|
ecebd39347
|
HASH: 彻底去除哈希桶
|
2019-07-14 21:03:20 +08:00 |
|
CalciteM Team
|
35df7d3e6c
|
HASH: 去掉next指针以清理更多哈希桶代码
|
2019-07-14 20:11:53 +08:00 |
|
CalciteM Team
|
dfcbc2283e
|
HASH: key 直接转换为地址而非经过 std:hash 换算
|
2019-07-14 20:04:33 +08:00 |
|
CalciteM Team
|
08f50641df
|
HASH: 计算哈希地址时 % 改为 & 运算
实测效率几乎没有影响
|
2019-07-14 19:46:04 +08:00 |
|
CalciteM Team
|
86b9443c2f
|
HASH: 哈希表大小调整为16M
|
2019-07-14 19:35:24 +08:00 |
|
CalciteM Team
|
850738d529
|
HASH: 新增 DISABLE_HASHBUCKET 宏供用于禁用哈希桶
|
2019-07-14 19:35:02 +08:00 |
|
CalciteM Team
|
d602a1df10
|
HASH: 哈希表大小上调到 1M
|
2019-07-14 17:31:23 +08:00 |
|
CalciteM Team
|
acda6db11b
|
HASH: alphaBetaPruning 基本修改完成
|
2019-07-14 17:03:28 +08:00 |
|
CalciteM Team
|
6a7c8d1d59
|
pro文件增加哈希头文件
|
2019-07-14 15:10:16 +08:00 |
|
CalciteM Team
|
4b1f3bba48
|
updateHash和revertHash函数完成调用
|
2019-07-14 14:49:01 +08:00 |
|
CalciteM Team
|
30fabb7a4c
|
完成 updateHash 函数
|
2019-07-14 13:56:36 +08:00 |
|
CalciteM Team
|
113aca04b5
|
部分适配 findHash 和 recodeHash
|
2019-07-14 11:17:15 +08:00 |
|
CalciteM Team
|
e89be5e883
|
hashmap cpp 换为 h
|
2019-07-14 11:04:51 +08:00 |
|
CalciteM Team
|
e55eee77a6
|
哈希模块替换为 kshk123/hashMap 但还未适配
|
2019-07-14 10:06:15 +08:00 |
|
CalciteM Team
|
8faa9baa38
|
去除部分语句的方式链接通过，暂时先这样处理
|
2019-07-14 02:01:38 +08:00 |
|
CalciteM Team
|
0421fa0494
|
HASH: 编译通过链接仍失败
|
2019-07-13 21:39:06 +08:00 |
|
CalciteM Team
|
a3301d19d0
|
IDS: 深化迭代步长由1改为2 (WAR)
原因：
对于以下棋局
r2 s000 t00
(2,4) 00:00.000
(2,8) 00:00.487
(2,6) 00:46.657
(2,5) 00:00.976
(2,2) 00:49.176
(2,3) 00:02.488
(3,6) 00:55.784
(1,6) 00:03.387
(1,4) 01:09.749
(3,5) 00:03.758
最后一步 (3,5) 而非封堵 (3,4) 最终输棋
调试时发现在迭代深度为5时 之前 (3,4) 排第1的顺序被打乱
故迭代为偶数以跳过5
和原来的程序对战结果 2:5-3.5, 所以这种改法为 WAR 方案
|
2019-07-13 21:12:32 +08:00 |
|
CalciteM Team
|
527fec2856
|
添加未完成的Hash代码但暂时关闭宏
|
2019-07-13 19:47:30 +08:00 |
|
CalciteM Team
|
702a562bbd
|
添加哈希表部分代码
编译通过，链接不通过
|
2019-07-13 18:09:07 +08:00 |
|
CalciteM Team
|
03294e1557
|
临时调整 config.h 以后续调试 Hash 用
|
2019-07-13 15:04:03 +08:00 |
|
CalciteM Team
|
88fec0b8bf
|
hash改名为hashCheckCode以免和后面添加的真正的hash值名称冲突
|
2019-07-13 14:59:22 +08:00 |
|
CalciteM Team
|
0d5306514a
|
删除部分无用代码
|
2019-07-13 14:42:38 +08:00 |
|
CalciteM Team
|
4e43de6663
|
去除一处被反复调用的 setTips 以提高性能6%
|
2019-07-13 13:56:31 +08:00 |
|
CalciteM Team
|
87ff9a3927
|
Qt: 将 config.h 加入 Qt 工程
|
2019-07-13 11:07:23 +08:00 |
|
CalciteM Team
|
fe87db7666
|
调试完成故重新启用随机走子
|
2019-07-13 11:05:22 +08:00 |
|
CalciteM Team
|
30d458a76a
|
生成合法着法前先给 children 数组扩容到48
i7 CPU 上，自对战再提速 18%，耗时由 109s 缩短到 90s
|
2019-07-13 11:01:31 +08:00 |
|
CalciteM Team
|
bf26f291a1
|
Node子节点不用list改用vector使得提速20%
i7 CPU，自我对弈从 136s 缩短到 109s
sortLegalMoves CPU性能占用率从13%下降到2.3%
|
2019-07-13 10:34:08 +08:00 |
|
CalciteM Team
|
332f3c181b
|
Disable rand move
|
2019-07-13 09:05:13 +08:00 |
|
CalciteM
|
006a548d69
|
吃子优先级和摆子优先级相反
|
2019-07-12 01:15:46 +08:00 |
|
CalciteM
|
ff1d7dce84
|
优先级表调整为内圈十字架优先于外圈十字架
|
2019-07-10 23:16:58 +08:00 |