期望工作搜索：结合胜率和证明大小估计
原文中文，约400字，阅读约需1分钟。发表于：。提出了一种新的游戏求解算法 Expected Work Search (EWS)，结合了蒙特卡洛树搜索中使用的胜率估计和证明数搜索中使用的证明大小估计。EWS 的搜索效率源于最小化一种新颖的预期工作概念，其预测解决一个位置所需的期望计算量。在围棋和六边形游戏中，EWS 的性能优于传统的求解算法。对于围棋，我们首次解决了常用的位置超级禁令规则集下的空 5x5...
提出了一种新的游戏求解算法Expected Work Search (EWS)，结合了蒙特卡洛树搜索和证明数搜索。EWS在围棋和六边形游戏中表现优异，能够解决复杂问题。实验证明，EWS不仅在有领域特定知识的情况下成功，也在没有领域特定知识的情况下成功。
