卡梅隆·布朗 交互式萌芽算法。 （英语） Zbl 1371.91028号 西奥。计算。科学。 644，29-42（2016）. 概述：纸笔游戏Sprouts的简单性隐藏了令人惊讶的组合复杂性。我们描述了一种称为边界匹配的优化方法，它能够适应这种复杂性，以交互速度为任意大小的Sprouts游戏生成移动。本文的扩展版本还描述了使用游戏基本几何体的一致Delaunay三角剖分绘制和可视化Sprouts移动的方法。 引用于1文件 MSC公司： 91A46型 组合游戏 91A43型 涉及图形的游戏 关键词：新芽;组合游戏;边界匹配;CDT公司 PDF格式BibTeX公司 XML格式引用 \文本{C.Browne}，Theor。计算。科学。644，29-42（2016；Zbl 1371.91028） 全文： 内政部 参考文献： [1] Berlekamp，E。；康威，J。；Guy，R.，《数学游戏的获胜方式》，第3卷（2001年），AK Peters:AK Peters Natick·Zbl 1005.00004号 [2] 加德纳，M.，《数学游戏：关于芽甘蓝和抱子甘蓝的游戏》；具有拓扑风格的游戏，Sci。美国。，217, 1, 112-115 (1967) [3] Applegate，D。；雅各布森，G。；Sleator，D.，芽的计算机分析（1991），卡内基梅隆大学，技术代表。 [4] Lemoine，J。；Viennot，S.，《带芒果芽的计算机分析》（2011年），技术代表，arXiv·Zbl 1405.91080号 [5] （2015），数学博士，《萌芽游戏》 [6] Reiß，S.，3graph（2010年） [7] Gehrig，D.，Sprouts——一款数学游戏！(2011) [8] Focardi，R。；Luccio，F.，《芽的模块化方法》，《离散应用》。数学。，144, 3, 303-319 (2004) ·Zbl 1098.91028号 [9] O'Rourke，J.，《C中的计算几何》（1998），剑桥大学出版社：剑桥大学出版社·Zbl 0912.68201号 [10] 巴里，P。；Goldman，R.，一类Catmull-Rom样条的递归求值算法，SIGGRAPH Compute。图表。，22, 4, 199-204 (1988) [11] 布朗·W。；Baird，L.，《萌芽游戏的图形绘制算法》（Computer Graphics and Virtual Reality，计算机图形与虚拟现实，CGVR（2008），CSRAE出版社：CSRAE Press Las Vegas，Nevada），117-121 [12] 戴维森，R。；Harel，D.，使用模拟退火很好地绘制图形，ACM Trans。图表。，15, 4, 301-331 (1996) [13] Baltrusaitis，D.，芽苗菜游戏的图形界面（2014），爱丁堡大学，理工学院报告 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。