置换表(哈希)是什么?设置多少好?:修订间差异
跳到导航
跳到搜索
无编辑摘要 |
无编辑摘要 |
||
第1行: | 第1行: | ||
<small>[[棋软知识|返回“棋软知识”]]</small> | |||
<br> | |||
<br> | |||
置换表的主要作用是搜索过程中会记录一些局面的信息(如分数)到置换表中,之后搜索遇到已在置换表内重复的局面可以直接提取置换表已经储存的结果,节省时间。目前的多线程算法也基于共享置换表实现。 | 置换表的主要作用是搜索过程中会记录一些局面的信息(如分数)到置换表中,之后搜索遇到已在置换表内重复的局面可以直接提取置换表已经储存的结果,节省时间。目前的多线程算法也基于共享置换表实现。 | ||
2024年3月31日 (日) 23:16的版本
返回“棋软知识”
置换表的主要作用是搜索过程中会记录一些局面的信息(如分数)到置换表中,之后搜索遇到已在置换表内重复的局面可以直接提取置换表已经储存的结果,节省时间。目前的多线程算法也基于共享置换表实现。
具体更专业的置换表解释可以观看此视频: 皮卡鱼作者解释置换表
理论上来说,在机器剩余运行内存允许的情况下,分析局面是越大越好,但启动计算时可能会出现一下卡顿。