organ
/
Sanmill
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
536 Commits 214 Branches 135 Tags 59 MiB
Commit Graph

536 Commits

Author SHA1 Message Date
Calcitem c82aab9a88 AI: 能成三就优先成三 
能成三就优先成三, 除非置换表中记录了最优着法.
完成此功能, 相关修改用 MILL_FIRST 控制, 启用此宏.

自对弈时长缩短一半.
 2019-10-18 01:12:34 +08:00
Calcitem cfe4ce4e9b Fix: 修复开局阶段AI可能被堵死的问题 
提交 79effc7 实现摆子阶段最后一着如果成三则先吃子再进入走棋阶段.
但是忘了在判断到未成三时且摆满时判断胜负,而是直接进入走棋阶段.
故会造成开局阶段AI可能被堵死. 现在补上这个判断,修复之.
 2019-10-16 23:56:40 +08:00
Calcitem 618b294280 ids: 对最佳走法所在结点价值加一 (默认关闭) 
性能下降明显
 2019-10-16 00:52:09 +08:00
Calcitem a729fedb04 ids: 打印每次 IDS 迭代的各着法的分值 2019-10-16 00:52:09 +08:00
Calcitem faab2b59aa ai: search: 解决因 IDS 导致的有时根节点所有子结点都剪枝了的问题 
默认不启用, 因为自对弈时长会由44s增长到84s.
 2019-10-16 00:52:09 +08:00
Calcitem 5ec79bd146 stack: 新增析构函数以解决退出程序时抛出异常的问题 2019-10-15 22:45:44 +08:00
Calcitem 3013ef372f ids: 解决关闭 IDS 后编译不通过的问题 2019-10-15 00:42:44 +08:00
Calcitem 7365d059e8 refactor: history 改名为 moveHistory 2019-10-13 22:46:40 +08:00
Calcitem ccc8f2c415 ai: 补全缺失的 SORT_CONSIDER_PRUNED 宏控制 2019-10-13 22:20:25 +08:00
Calcitem ac06cb6531 对优先成三(MILL_FIRST)的代码进行部分修正 (未完成) 
MILL_FIRST 目前默认仍未启用.
 2019-10-13 21:45:53 +08:00
Calcitem 6ec062e5bc tt: 函数改为 const 引用传参 2019-10-12 23:10:26 +08:00
Calcitem 29e1297531 [gnuc] A little bit Performance Enhancement 
可能对cache命中率稍有提升 (MISS: 0.03%->0.01%)
实测无明显变化.
 2019-10-11 22:11:13 +08:00
Calcitem 3459050600 tt: debug: 打印 HASH 命中率 2019-10-09 23:59:36 +08:00
Calcitem 30c5df101e ai: tt: 查询置换表是否命中后不再判断是否为根节点 2019-10-09 23:22:41 +08:00
Calcitem 5606c6e579 tt: 解决开启 TRANSPOSITION_TABLE_DEBUG 后编译失败问题 2019-10-07 23:56:16 +08:00
Calcitem f7fc03dbd3 rule: 如果规则没有禁点就跳过清除所有禁点的逻辑 2019-10-07 23:56:16 +08:00
Calcitem 997ef0b979 Refactor: 0x0F 替换为 PIECE_FORBIDDEN 2019-10-07 23:56:16 +08:00
Calcitem ac83c89726 rule: 新增莫里斯十二子棋规则 2019-10-07 21:03:45 +08:00
Calcitem 6bd6f20d2d stack: 多加几个函数备用 2019-10-07 20:39:22 +08:00
Calcitem 409cd53517 tree: 解决开启 DEBUG_AB_TREE 宏后的编译和段错误问题 2019-10-07 19:02:34 +08:00
Calcitem 727063d6b0 mempool: alloc 时不调用指定 align 的函数 
修改后自对弈时长比较稳定在 43s.
 2019-10-07 17:03:51 +08:00
Calcitem 877f87ec19 timestat: 增加 TIME_STAT 宏并默认关闭 
因 now() 函数较耗时.
关闭后自对弈时长恢复到 44-45s 左右.
 2019-10-07 16:54:39 +08:00
Calcitem aaa78f54a9 ids: 更改 IDS 调试信息打印形式 2019-10-07 16:54:29 +08:00
Calcitem 0b6e98b15d sort: compare: 优化 compare 条件判断顺序并精简代码 
目前自对弈中, 两个数左大于右或右大于左的概率之和小于两者相等, 3:4
的关系, 并且两者子结点是否剪枝, 不一致的情况明显小于一致的情况, 约
1:10的关系, 如果随机走子概率有所变化但总体结论不变. 故通过根据比例
计算总的判断次数, 进行优化.

自对弈加2层搜索实验, 搜索耗时由 102.511s 缩减到 91.947s, 提速 11.5%.
 2019-10-07 12:46:55 +08:00
Calcitem a526dbff2c sort: 棋局结束后打印排序算法总耗时 
顺带将 AiThread 类实例由 ai 改名为 aiThread
 2019-10-07 11:36:11 +08:00
Calcitem 39d0e34f9f depth: 当 VC 下编译为 Debug 时不再减少4层搜索深度 2019-10-07 01:31:35 +08:00
Calcitem 16652ac3b8 fly: 修复被围时是否可飞子因传参类型不对引起的判断错误问题 
仅从代码上看到问题,暂未验证.
顺带加上一个注释提醒.
 2019-10-06 11:19:04 +08:00
Calcitem c8cdfa8536 sort: 删除一些未使用的比较函数以及比较运算符重载 2019-10-06 01:19:57 +08:00
Calcitem eef8e13c23 mempool: 去掉 MEMORY_POOL 宏 
MEMORY_POOL 打开后无法通过编译, mempool 功能已完成, 故去除
MEMORY_POOL 宏.
 2019-10-06 01:10:34 +08:00
Calcitem 6d81a994d8 sort: 将 std::sort 排序算法替换为 sqrt_sort_sort_ins 算法 
不需要通过转换为 vector 再调用 std::sort 排序。
自对弈时长由 52s 缩短到 45s。

排序算法代码来源:
https://github.com/swenson/sort
 2019-10-06 00:39:43 +08:00
Calcitem d9758fcca5 mempool: 提升内存池大小到 2M 
并修改打印统计信息的格式.
每下一着打印出内存池剩余空间大小.
创建了resize函数未完成.
 2019-10-05 10:50:23 +08:00
Calcitem 31323da82e mempool: 更换为不需要 new 的实现 
原有的内存池实现还是会调用 new, 性能提升不显著, 故切换到不需要 new
的实现.

参考:
https://github.com/eliben/code-for-blog/blob/master/2008/memmgr/main.c
https://gitrepos.estec.esa.int/taste/panda/blob/master/etc/libbambu/memmgr.c

自对弈时长由54s缩短到52s.

临时使用转换为 vector 再调用 std:sort 进行排序的方式, 后续切换到
自己的排序函数, 应会明显提升性能.
 2019-10-05 04:04:06 +08:00
Calcitem a6a5ecf89c ui: lcd: score: Change digit to 5 2019-10-03 04:53:43 +08:00
Calcitem 3de806ccf5 refactor: 新建 piece_t 类型并进行魔数替换 2019-10-03 01:11:04 +08:00
Calcitem 55b4197139 refactor: Player 1/2 在代码中用 BLACK 和 WHITE 取代 2019-10-02 23:26:08 +08:00
Calcitem 5629387901 refactor: 启用 color_t 枚举并将1和2分别替换为 BLACK 和 WHITE 2019-10-02 23:15:25 +08:00
Calcitem 57e3eab4d5 Revert 'refactor: 减少 setPosition() 的参数个数到3' 
Revert Commit cd6f8a6a77
and Solve conflicts.

解决载入棋谱后前后着跳转显示异常问题.
 2019-10-02 21:40:39 +08:00
Calcitem f2a164979a build: qt: android: Fix build failed 
Reference: https://bugreports.qt.io/browse/QTBUG-76293
 2019-10-02 19:58:56 +08:00
Calcitem 8e54962233 ai: tt: 使用更新年龄机制来取代每次全部清空置换表 
memset 大块内存效率较低, 故在哈希表中增加年龄纪录,
当年龄不一致时即认为哈希表项过时, 就更新它.
如果年龄一致则从中读取数据.
年龄增长到255时才清空一次置换表, 这样自对弈一盘棋只需要清2次.

修改使用 TRANSPOSITION_TABLE_FAKE_CLEAN 宏控制.

代价是会增加哈希表的体积, 空间换时间.
自对弈时长由 63s 缩短到 54s, 提速 15%.
 2019-10-02 19:23:52 +08:00
Calcitem 2918b9a23d stack: 增加 Stack 类取代 std::stack 并且在拷贝时使用 memcpy 提高效率 
自对弈时长由66秒缩短到63秒, 提速 4.5%.
 2019-10-02 11:36:17 +08:00
Calcitem 306373371c refactor: 增加 doMove() 和 undoMove() 2019-10-02 10:25:14 +08:00
Calcitem d4407e80ea refactor: TranspositionTable 简写为 TT 2019-10-02 09:59:21 +08:00
Calcitem 40971cb3fa ai: window: 细分摆子阶段和走棋阶段的窗口 2019-10-02 09:43:40 +08:00
Calcitem 57dd0a2929 ai: IDS 时使用期望窗口 
IDS前期期望窗口定为 301 时,才不会改变摆子阶段自对弈棋谱. 原因未知.
但定为301则性能没有可见的提升.

IDS 最后一次迭代期望窗口定为 179. 性能提升主要依靠这个.

最终自对弈时长由 70s下降到65s, 提速7%.

参考: https://www.xqbase.com/computer/advanced_aspiration.htm
 2019-10-02 01:46:34 +08:00
Calcitem 41abab1756 type.h 增加几个定义备用 2019-09-30 01:58:42 +08:00
Calcitem e0b78a9ad9 启用 square_t 类型并设置为32位 (原来用8位表示 square) 2019-09-30 01:37:59 +08:00
Calcitem be82dbf1b5 新增 index_t 类型并设置为8位 (原来用32位表示 index) 2019-09-29 23:19:52 +08:00
Calcitem 0d6f4edd52 refactor: location 作下标时改为 index 2019-09-29 23:01:16 +08:00
Calcitem d3a79d8e19 location 由32位改为8位并新建 location_t 类型 2019-09-29 00:15:48 +08:00
Calcitem fd0ce863b0 refactor: 新增 location 模块 2019-09-29 00:01:01 +08:00