（最终）倒计时
人工智能
2015-02-20 v1
摘要
Countdown 游戏是世界上播出历史最悠久的电视节目之一。它于 1972 年在法国电视台、1982 年在英国第 4 频道开播，并自此两国持续播出。该游戏虽然极受欢迎，却从未受到严肃的科学关注，可能是因为它乍看过于简单。我们在本文中对 Countdown 游戏的数字轮进行了深入分析。这包括游戏的复杂性分析、对现有算法的分析，以及提出一种将求解速度提高 20 倍的新算法。还包括一些关于如何使该游戏对人类玩家和计算机都变得更困难的线索，甚至将其转化为一个可能不可判定的问题。
关键词
引用
@article{arxiv.1502.05450,
title = {The (Final) countdown},
author = {Jean-Marc Alliot},
journal= {arXiv preprint arXiv:1502.05450},
year = {2015}
}