Engino$^{\circledR}$玩具模型的物理可行分解：一种图论方法
离散数学
2018-03-14 v3
摘要
在 2016 年 12 月 5 日至 9 日于塞浦路斯利马索尔举行的第 125 届欧洲工业研究组会议期间，参会公司之一 Engino.net Ltd 向研究组成员提出了一个非常有趣的挑战。Engino.net Ltd 是一家成立于 2004 年的塞浦路斯公司，生产一系列玩具套装——Engino玩具套装，由若干积木块组成，学生可将其组装成玩具模型。根据特定玩具套装的内容，该公司开发了许多可利用套装内积木构建的模型，然而为每个模型制作分步组装手册只能手动完成。该公司提出挑战的目标是实现一种程序，以自动生成给定玩具的组装说明。在本文中，我们提出了一种图论方法来对该问题进行建模，并通过采用图论中成熟算法的修改版本提供了一系列结果以解决该问题。我们提出了一种算法程序，以获得给定玩具模型的分层、物理可行的分解，从中可恢复组装说明。
引用
@article{arxiv.1707.09040,
title = {Physically Feasible Decomposition of Engino$^{\circledR}$ Toy Models: A Graph Theoretic Approach},
author = {Efstathios N. Antoniou and Adérito Araújo and Miguel D. Bustamante and Aviv Gibali},
journal= {arXiv preprint arXiv:1707.09040},
year = {2018}
}
备注
Final version, accepted for publication in the European Journal of Applied Mathematics