Sprouts：一个图形绘制游戏
Implementation of Sprouts: a graph drawing game
摘要：
Sprouts是一款由John Conway和Michael Paterson于1967年发明的双人纸牌游戏。在游戏中，玩家根据简单的规则轮流将点按曲线连接起来，直到一个玩家无法移动。Sprouts的游戏非常受欢迎，看起来很简单，所以它可能会让人惊讶，基本上没有可用的AI Sprouts玩家。这种缺乏计算机对手的情况是由于游戏隐藏了令人惊讶的高组合复杂性，并且实现它涉及迷人的编程挑战。我们克服了所有的实现障碍，并在游戏存在50多年后，创建了第一个具有强大人工智能的用户友好的Sprouts应用程序。特别是，我们结合结果从理论的nimbers与新的方法的基础上德洛内三角剖分和交叉保持力导向算法开发一个AI萌芽球员发挥完美的游戏上多达11点。
英文摘要：
Sprouts is a two-player pencil-and-paper game invented by John Conway and Michael Paterson in 1967. In the game, the players take turns in joining dots by curves according to simple rules, until one player cannot make a move. The game of Sprouts is very popular and simple-looking, so it may come as a surprise that there are essentially no AI Sprouts players available. This lack of computer opponents is caused by the fact that the game hides a surprisingly high combinatorial complexity and implementing it involves fascinating programming challenges. We overcome all the implementation barriers and create the first user-friendly Sprouts application with a strong artificial intelligence after more than 50 years of the existence of the game. In particular, we combine results from the theory of nimbers with new methods based on Delaunay triangulations and crossing-preserving force-directed algorithms to develop an AI Sprouts player which plays a perfect game on up to 11 spots.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
