置换表(哈希)是什么?设置多少好?

来自皮卡鱼 Wiki
Afkbad讨论 | 贡献2023年11月23日 (四) 03:43的版本 (创建页面,内容为“置换表的主要作用是搜索过程中会记录一些局面的信息(如分数)到置换表中,之后搜索遇到已在置换表内重复的局面可以直接提取置换表已经储存的结果,节省时间。目前的多线程算法也基于共享置换表实现。 具体更专业的置换表解释可以观看此视频: [https://b23.tv/gSMcTKW 皮卡鱼作者解释置换表] 理论上来说,在机器剩余运行内存允许的情况下,设置…”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

置换表的主要作用是搜索过程中会记录一些局面的信息(如分数)到置换表中,之后搜索遇到已在置换表内重复的局面可以直接提取置换表已经储存的结果,节省时间。目前的多线程算法也基于共享置换表实现。


具体更专业的置换表解释可以观看此视频: 皮卡鱼作者解释置换表

理论上来说,在机器剩余运行内存允许的情况下,设置得越大越好(但不代表任何局面都优越于小置换表)。