回到起点：通过深度神经网络与树搜索在蛇梯棋中实现超人表现
人工智能
2021-04-05 v1
摘要
我们提出AlphaChute：一种在古老游戏蛇梯棋（Chutes and Ladders）中达到超人表现的最先进算法。我们证明该算法在常数时间内收敛到纳什均衡，因此据我们所知是该游戏的首个形式化求解方案。令人惊讶的是，尽管如此，由于领域特定的适配，我们对AlphaChute的实现仍相对简单。我们在附录中提供了AlphaChute的源代码。
引用
@article{arxiv.2104.00698,
title = {Back to Square One: Superhuman Performance in Chutes and Ladders Through Deep Neural Networks and Tree Search},
author = {Dylan Ashley and Anssi Kanervisto and Brendan Bennett},
journal= {arXiv preprint arXiv:2104.00698},
year = {2021}
}