MTD(f)：一种快于 NegaScout 的极小化极大算法
人工智能
2014-04-08 v1
摘要
MTD(f) 是一种新的极小化极大搜索算法，比以往的算法更简单且更高效。在国际象棋、跳棋和黑白棋的多个锦标赛博弈程序的测试中，其平均表现优于 NegaScout/PVS（几乎所有优秀的国际象棋、跳棋和黑白棋程序中使用的 AlphaBeta 变体）。目前最强的国际象棋程序之一，麻省理工学院的并行国际象棋程序 Cilkchess，使用 MTD(f) 作为其搜索算法，取代了该程序前一版本 StarSocrates 中使用的 NegaScout。
引用
@article{arxiv.1404.1511,
title = {MTD(f), A Minimax Algorithm Faster Than NegaScout},
author = {Aske Plaat},
journal= {arXiv preprint arXiv:1404.1511},
year = {2014}
}