arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.2156math.CO
收藏

玩简单的疯狂的点和盒子的最佳结束游戏

Playing simple loony dots and boxes endgames optimally

Kevin Buzzard, Michael Ciere

摘要:

我们解释了一个高效的算法,用于最佳地玩最简单类型的点和盒子残局(我们的意思是“以这种方式最大化你拿走的盒子的数量”)。该算法非常简单,可以被人类学习并用于棋盘游戏。我们解决的残局类型通常出现在实践中,在5x5棋盘上玩得很好的游戏中,实际上是由作者开发的,以提高他们的过棋盘游戏。

英文摘要:

We explain a highly efficient algorithm for playing the simplest type of dots and boxes endgame optimally (by which we mean "in such a way so as to maximise the number of boxes that you take"). The algorithm is sufficiently simple that it can be learnt and used in over-the-board games by humans. The types of endgames we solve come up commonly in practice in well-played games on a 5x5 board and were in fact developed by the authors in order to improve their over-the-board play.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑