organ
/
Sanmill
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
Sanmill/include/config.h

153 lines
3.1 KiB
C
Raw Normal View History

license: Change Licence to GPL 3.0 由 LGPL 协议切换为 GPL 协议.
2019-11-03 13:00:45 +08:00
/*
Sanmill, a mill game playing engine derived from NineChess 1.5
Copyright (C) 2015-2018 liuweilhy (NineChess author)
copyright: 更新版权年份为 2019-2020
2020-01-29 22:22:51 +08:00
Copyright (C) 2019-2020 Calcitem <calcitem@outlook.com>
license: Change Licence to GPL 3.0 由 LGPL 协议切换为 GPL 协议.
2019-11-03 13:00:45 +08:00
Sanmill is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
Sanmill is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
增加版权声明文件头以及 LGPLv3 & GPLv3 协议本文
2019-07-28 02:40:49 +08:00
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
#ifndef CONFIG_H
#define CONFIG_H
将 QDebug 替换为自己定义的 loggerDebug 函数
2019-09-07 19:19:45 +08:00
#include "debug.h"
Qt 改为需 C++17 支持并消除部分 clang 警告
2019-08-11 14:26:36 +08:00
#if _MSC_VER >= 1600
#pragma execution_character_set("utf-8")
#endif
AppUI: 修改为平面化风格 参考: <<漫画设计配色方>> https://wenku.baidu.com/view/b762760fcaaedd3382c4d357.html 选取 "大胆" 的配色。 修改使用 MOBILE_APP_UI 宏控制，目前未启用。
2019-08-26 22:33:27 +08:00
//#define MOBILE_APP_UI
trainer: 初步实现能走出第1步就停止了
2019-10-26 21:40:26 +08:00
//#define TRAINING_MODE
新增 TEST_MODE 宏 开启时，启动后进入对引擎对战友好的默认配置
2019-12-13 22:42:07 +08:00
//#define TEST_MODE
mcts: 补充 cpp 文件 启用 UCT_DEMO 宏时可以运行一个四子棋程序。 只是添加四子棋 demo， 暂未和原有 AI 结合。
2019-12-15 23:56:56 +08:00
//#define UCT_DEMO
mcts: 移除 Node 类中和 MCTS 无关而仅和 AB 有关的成员变量
2020-02-26 02:28:09 +08:00
#define ALPHABETA_AI
mcts: MCTS 在本游戏中可用 开启 MCTS_AI 宏即可。
2020-02-26 02:02:39 +08:00
//#define MCTS_AI
mcts: 新增分段线性分布相关代码 使用 MCTS_PLD 宏控制，暂不启用。 若启用，棋力反而比均匀分布弱。
2020-03-06 00:17:10 +08:00
//#define MCTS_PLD
新增 TEST_MODE 宏 开启时，启动后进入对引擎对战友好的默认配置
2019-12-13 22:42:07 +08:00
#ifdef TEST_MODE
#define DONOT_PLAY_SOUND
#endif // TEST_MODE
代码清理
2019-07-20 18:30:05 +08:00
//#define DEBUG_MODE
优化 pos2cp 函数
2019-08-04 13:12:29 +08:00
//#define DEBUG_MODE_A
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
优化 pos2cp 函数
2019-08-04 13:12:29 +08:00
#ifdef DEBUG_MODE_A
#define DONOT_PLAY_SOUND
#else
关闭水平线效应处理 相应地添加开启 HASH 并关闭水平线效应处理的深度表 顺带修改未关闭时的深度表
2019-07-21 03:26:03 +08:00
#define RANDOM_MOVE
优化 pos2cp 函数
2019-08-04 13:12:29 +08:00
#endif
新增 RANDOM_MOVE 宏用于随机摆棋 (中圈和外圈等效，和未开启此宏时的细分表现暂时不统一) 程序效率下降 1/3
2019-07-10 01:00:06 +08:00
rule: 新增 DEFAULT_RULE_NUMBER 宏
2019-10-26 19:03:18 +08:00
#define DEFAULT_RULE_NUMBER 1
depth: 如果深度小于1则设置为1 为了调试需要, 新增 DEPTH_ADJUST 宏用于深度调整.
2019-11-03 17:43:27 +08:00
#define DEPTH_ADJUST (0)
depth: 如果定义了 FIX_DEPTH 宏则深度就定为这个宏的 值
2020-03-20 01:10:49 +08:00
//#define FIX_DEPTH (24)
depth: 如果深度小于1则设置为1 为了调试需要, 新增 DEPTH_ADJUST 宏用于深度调整.
2019-11-03 17:43:27 +08:00
ai: 增加空着向前裁剪部分代码 (未完成) 宏未开启。
2020-05-01 01:19:04 +08:00
//#define NULL_MOVE
如果定义了 FIRST_MOVE_STAR_PREFERRED 则黑方首步强制走星位 暂不开启，但是当前星位的 rating 值高所以通常还是走星位。
2020-03-20 22:20:57 +08:00
//#define FIRST_MOVE_STAR_PREFERRED
timestat: 增加 TIME_STAT 宏并默认关闭 因 now() 函数较耗时. 关闭后自对弈时长恢复到 44-45s 左右.
2019-10-07 16:40:52 +08:00
//#define TIME_STAT
timestat: 增加 CYCLE_STAT 宏但仅为示例用故不启用
2019-11-10 12:36:31 +08:00
//#define CYCLE_STAT
timestat: 增加 TIME_STAT 宏并默认关闭 因 now() 函数较耗时. 关闭后自对弈时长恢复到 44-45s 左右.
2019-10-07 16:40:52 +08:00
AI: 关闭活动能力评估因为这版没有体现优势
2019-09-02 21:58:45 +08:00
//#define EVALUATE_ENABLE
定义局面评估相关的宏
2019-08-04 11:22:49 +08:00
#ifdef EVALUATE_ENABLE
AI: 评估局面时考虑在移动阶段的棋子活动性 并且将招法表添加预定义的表, 但暂未启用.
2019-09-01 11:02:51 +08:00
//#define EVALUATE_MATERIAL
//#define EVALUATE_SPACE
定义局面评估相关的宏
2019-08-04 11:22:49 +08:00
#define EVALUATE_MOBILITY
AI: 评估局面时考虑在移动阶段的棋子活动性 并且将招法表添加预定义的表, 但暂未启用.
2019-09-01 11:02:51 +08:00
//#define EVALUATE_TEMPO
//#define EVALUATE_THREAT
//#define EVALUATE_SHAPE
//#define EVALUATE_MOTIF
定义局面评估相关的宏
2019-08-04 11:22:49 +08:00
#endif /* EVALUATE_ENABLE */
refactor: 替换 MILL_FIRST 宏名为 SORT_MOVE_WITH_HUMAN_KNOWLEDGES
2019-10-23 00:22:15 +08:00
#define SORT_MOVE_WITH_HUMAN_KNOWLEDGES
摆棋阶段优先成三 (WIP)
2019-08-04 03:17:53 +08:00
ids: 因为杀棋探查异常故禁用窗口
2019-10-20 03:14:20 +08:00
//#define IDS_WINDOW
AI: 关闭 IDS 并调整 rating 计算以提升性能 * 关闭IDS, 因为通过判断是否成三来排定走子顺序已经很有效; * 仅在吃子时才统计各个点周围子类型分布; * 仅在需要检测落子点是否能阻止对方成三时才统计点位于对手几个三连中; * 去掉摆子阶段尽量往禁点旁边落子的策略; * 不再判断吃子点处于我方的三连中, 因为可能正好也处于对方的三连中. 自对弈时长 2s, 但走棋阶段没多久就闷杀. 若开 IDS 则是 20s.
2019-10-21 00:06:17 +08:00
//#define IDS_DEBUG
ids: 对最佳走法所在结点价值加一 (默认关闭) 性能下降明显
2019-10-16 00:42:31 +08:00
//#define IDS_ADD_VALUE
Hash: Style: Refactor
2019-07-05 01:17:17 +08:00
depth: 将加深的深度值用 HARD_LEVEL_DEPTH 宏控制并禁用
2019-10-20 11:27:39 +08:00
//#define DEEPER_IF_ONLY_ONE_LEGAL_MOVE
当子结点数量仅为1时多搜索一层 (暂不启用) 使用 DEEPER_IF_ONLY_ONE_LEGAL_MOVE 宏控制。 开启此选项会增加搜索时长。
2019-08-06 01:19:21 +08:00
refactor: 将部分哈希相关重命名为置换表相关名称
2019-09-09 00:19:02 +08:00
#define TRANSPOSITION_TABLE_ENABLE
最优招法随机选最优的两步其中一步
2019-07-04 00:12:05 +08:00
refactor: 将部分哈希相关重命名为置换表相关名称
2019-09-09 00:19:02 +08:00
#ifdef TRANSPOSITION_TABLE_ENABLE
#define CLEAR_TRANSPOSITION_TABLE
ai: tt: 使用更新年龄机制来取代每次全部清空置换表 memset 大块内存效率较低, 故在哈希表中增加年龄纪录, 当年龄不一致时即认为哈希表项过时, 就更新它. 如果年龄一致则从中读取数据. 年龄增长到255时才清空一次置换表, 这样自对弈一盘棋只需要清2次. 修改使用 TRANSPOSITION_TABLE_FAKE_CLEAN 宏控制. 代价是会增加哈希表的体积, 空间换时间. 自对弈时长由 63s 缩短到 54s, 提速 15%.
2019-10-02 12:18:31 +08:00
#define TRANSPOSITION_TABLE_FAKE_CLEAN
tt: zobrist 值改为 MISC 位放在高8位并将置换表哈希改为64位 禁用了 TRANSPOSITION_TABLE_CUTDOWN，内存占用由 272MB 升到 532 MB。 在不改为64位 hash 的情况下，会改变自对弈棋谱。 自对弈时长由32s缩短到25s。
2020-04-19 10:43:25 +08:00
//#define TRANSPOSITION_TABLE_CUTDOWN
BEST_MOVE_ENABLE 改为 TT_MOVE_ENABLE 并完善部分代码 (未完成) 目前在开启后，700盘自对弈显示速度为关闭时的 96.5%, 和关闭时对战600盘，胜率相差 0.8% 左右，可以认为相当。 暂未开启此宏。
2020-05-03 13:16:30 +08:00
//#define TT_MOVE_ENABLE
refactor: 将部分哈希相关重命名为置换表相关名称
2019-09-09 00:19:02 +08:00
//#define TRANSPOSITION_TABLE_DEBUG
hash: 新增 HASH_MAP_DEBUG 宏可在需要时启用 此宏相关代码尚未完善。
2019-08-18 12:40:06 +08:00
#endif
hash: 缩减哈希key由64位缩减到32位 修改不影响自对弈结果。对速度影响基本没有变化。 哈希表内存占用由512MB减少到384MB,缩减了128MB。 总内存占用由572MB缩减到452MB。 修改用 HASH_MAP_CUTDOWN 宏控制。
2019-08-13 23:28:18 +08:00
prefetch: 实现不需要模拟走子的预取 (目前只实现了吃子) 并启用预取 自对弈时长由 22s 缩短到 20.5s。
2020-04-19 12:53:10 +08:00
#define PREFETCH_SUPPORT
prefetch: 增加置换表的预读取特性但暂不启用 对于自对弈，因为局面模拟走下一步，入栈出栈花了7s时间， 而 prefetch 预读置换表，节5s时间，总时间还是增加2s。 故暂不启用。
2020-04-19 02:53:04 +08:00
stack: 增加 Stack 类取代 std::stack 并且在拷贝时使用 memcpy 提高效率 自对弈时长由66秒缩短到63秒, 提速 4.5%.
2019-10-02 11:25:52 +08:00
//#define USE_STD_STACK
refactor: Rename chess to game
2019-09-08 23:31:38 +08:00
//#define RAPID_GAME
增加 RAPID_CHESS 启用后摆棋阶段缩短到1min以内
2019-07-30 23:51:33 +08:00
endgame: 关闭 ENDGAME_LEARNING 功能 内存占用从 570MB 下降到 433MB. 因为 movingDiffDepthTable 的切换, 自对弈时长由 18s 缩短到 13s.
2019-10-29 00:30:29 +08:00
//#define ENDGAME_LEARNING
endgame: 若开启 ENDGAME_LEARNING_FORCE 宏，则不需要勾选菜单，就能生效残局库功能；
2019-12-23 00:26:02 +08:00
//#define ENDGAME_LEARNING_FORCE
//#define ENDGAME_LEARNING_DEBUG
最优招法随机选最优的两步其中一步
2019-07-04 00:12:05 +08:00
出现三次重复局面判为和棋并添加和棋盘数显示
2019-07-27 02:44:24 +08:00
#define THREEFOLD_REPETITION
因不稳定故关闭 DONOT_DELETE_TREE
2019-07-07 23:14:35 +08:00
//#define DONOT_DELETE_TREE
打开 DONOT_DELETE_TREE 宏时不删除子节点以用空间换时间 Release自对弈双方总耗时由33s缩短到20s
2019-07-07 22:27:23 +08:00
新增 MESSAGEBOX_ENABLE 宏用于控制棋局结束是否弹框提示
2019-07-29 22:58:40 +08:00
//#define MESSAGEBOX_ENABLE
代码清理
2019-07-20 18:30:05 +08:00
#ifdef DEBUG_MODE
Node结构体增加成员表征局面
2019-06-30 11:59:06 +08:00
#define DONOT_PLAY_SOUND
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
#define DEBUG_AB_TREE
#endif
最优招法随机选最优的两步其中一步
2019-07-04 00:12:05 +08:00
//#define DONOT_PLAY_SOUND
解决随机不生效的问题
2019-07-03 02:01:22 +08:00
代码清理
2019-07-20 18:30:05 +08:00
#ifdef DEBUG_MODE
refactor: 创建 board 和 rule 模块 * 将部分逻辑转移到这两个 class; * 创建了 types.h 将部分类型转移到此文件; * 将 millList 由 list 改为 vector, 否则容易出现段错误.
2019-09-08 15:15:21 +08:00
#define PLAYER_DRAW_SEAT_NUMBER
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
#endif
AppUI: 重新开局时不保存棋谱文件
2019-08-27 13:52:08 +08:00
#ifndef MOBILE_APP_UI
refactor: Rename chess to game
2019-09-08 23:31:38 +08:00
#define SAVE_GAMEBOOK_WHEN_ACTION_NEW_TRIGGERED
AppUI: 重新开局时不保存棋谱文件
2019-08-27 13:52:08 +08:00
#endif
调整一些宏选项
2019-06-30 09:57:44 +08:00
// #define DONOT_PLAY_WIN_SOUND
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
// 摆棋阶段在叉下面显示被吃的子
调整一些宏选项
2019-06-30 09:57:44 +08:00
//#define GAME_PLACING_SHOW_CAPTURED_PIECES
将 config.h 从 UTF-16 切换为 UTF-8 格式
2019-06-30 07:40:27 +08:00
// 启动时窗口最大化
//#define SHOW_MAXIMIZED_ON_LOAD
目前HASH棋力弱存在Bug故关闭
2019-07-14 22:35:45 +08:00
// 不使用哈希桶
#define DISABLE_HASHBUCKET
perf: 哈希表不加锁去掉线程安全机制 自对弈性能测试: 加锁: 2"93 = 213s 不加锁: 2"33 = 153s 提速 28%.
2019-09-14 23:51:41 +08:00
// 哈希表不加锁
#define HASHMAP_NOLOCK
目前HASH棋力弱存在Bug故关闭
2019-07-14 22:35:45 +08:00
win32: 将 sscanf 用 sscanf_s 替代
2019-08-18 12:33:30 +08:00
#ifdef WIN32
#define sscanf sscanf_s
Remove warnings (5)
2019-08-25 19:22:53 +08:00
#define sprintf sprintf_s
win32: 将 sscanf 用 sscanf_s 替代
2019-08-18 12:33:30 +08:00
#endif
[gnuc] A little bit Performance Enhancement 可能对cache命中率稍有提升 (MISS: 0.03%->0.01%) 实测无明显变化.
2019-10-11 02:02:45 +08:00
#ifndef __GNUC__
#define __builtin_expect(expr, n) (expr)
#endif
#define likely(expr) (__builtin_expect(!!(expr), 1))
#define unlikely(expr) (__builtin_expect(!!(expr), 0))
tt: 修复和未开启置换表的对战，执黑胜率少3%，执白胜率少6%的问题 同时对于 alpha-beta 的函数传参形式进行修改： search(depth - 1 + epsilon, alpha, beta, node->children[i]); 改为 -search(depth - 1 + epsilon, -beta, -alpha, node->children[i]); 的形式。 简化必败以及明显劣势的判断方式。只要判断 root 的值，不需要看其孩子。 并顺带： 删除 MIN_MAX_ONLY 宏相关代码； 删除 SORT_CONSIDER_PRUNED、CLEAR_PRUNED_FLAG_BEFORE_SEARCH 宏相关代码； 新的 TT 算法和修改前算法对战 6000 盘。 黑 22% : 10%， 白 86% : 74% 有 12% 的优势。 速度提升 1.5%, 可以认为无变化。 和未开TT对战1700盘，均为 11% : 83%，误差不超过1%，故可认为新TT已经不会 造成明显劣化。开TT和未开TT比，目前是4.6倍速度比。 自对弈棋谱会变化。自对弈时长 12s+, 最后一步是 -(1,8), 白方胜。
2020-04-30 23:52:08 +08:00
#endif // CONFIG_H