技术、在线对弈与变体
引擎工作原理
17 个术语17 个术语
查看所有术语
位棋盘
级别: 中级一种由64个0或1指示位组成、每格对应一位,用来标记哪些格子属于指定集合的表示法。
评估函数
级别: 中级为局面赋予数值估计、帮助国际象棋程序引导搜索的过程。
NNUE
一种用于评估国际象棋局面,并能在相近局面之间高效更新评估结果的神经网络架构。
极小极大算法
级别: 中级一种假定双方始终作出各自最佳决定并据此选择着法的算法。
阿尔法-贝塔剪枝
级别: 高级当双方都追求最佳结果时,跳过无法改变最终选择的搜索分支的方法。
迭代加深
级别: 高级用不断增大的界限重复搜索,使程序始终保有一次已完成迭代结果的策略。
着法排序
级别: 高级决定先搜索哪些着法,使无用分支能够更早被排除的技术。
主变例搜索
级别: 高级一种先完整搜索第一个候选着,再以较窄测试初步检查后续着法的优化方法。
后着缩减
级别: 高级一种先以较低深度搜索在局面分析顺序中排得较后的着法的技术。
空着剪枝
级别: 高级一种通过测试虚构的停着,排除看起来明显足够好的局面的启发式方法。
静态搜索
级别: 高级一种继续搜索选定战术着法,直到局面足够稳定、可以评估的扩展方法。
地平线效应
级别: 中级决定性后果恰好位于搜索界限之外并扭曲评估时产生的错误。
蒙特卡洛树搜索
级别: 高级一种反复探索变例、并把更多分析投入看起来有希望的着法的方法。
静态交换评估
级别: 高级一种快速计算,用于估算同一格上连续吃子与回吃后的子力得失。
置换表
让国际象棋引擎能够复用已搜索局面结果的内存结构。
佐布里斯特哈希
级别: 高级一种为国际象棋局面的完整状态生成可快速更新的数字指纹的方法。
Perft
级别: 中级一种把所有合法着法序列精确计数到指定搜索深度的测试。
