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

来自皮卡鱼 Wiki
Afkbad讨论 | 贡献2024年5月5日 (日) 23:12的版本
跳到导航 跳到搜索

返回“棋软知识”

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


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


理论上来说,在机器剩余运行内存允许的情况下,分析局面设置的置换表是越大越好。