这种类型的软件可行吗？

Question

我在谷歌上搜索一些东西，看到一个帖子说，有人需要一个软件，在这个软件中，他可以拿一张材料-他可以最大限度地减少裁剪。

他需要能够输入卷筒的宽度和长度。然后，他会输入他需要的削减的大小。在输入所有的尺寸后，软件会告诉我如何裁剪材料，以便达到最大的效率。

可能？

有没有涉及到人工智能？

Answer 1

这被称为布局问题，是组合数学领域中的一个重要研究领域。请参阅http://en.wikipedia.org/wiki/Packing_problem

Answer 2

是的，这是可能的，而且是在制造业中实现的。考虑这个问题的简单方法是，你尝试计算机能想到的任何组合，并选择最好的组合(蛮力)。基本上，它假装进行切割，然后看到剩下的东西，再进行一次假装切割，然后看到剩下的东西，直到材料消失，然后以不同的位置/顺序尝试它们。

这是一个优化问题，有很多解决方案。

http://en.wikipedia.org/wiki/Optimization_problem一个维基链接，它将引导你阅读很多小时的内容。

Answer 3

这是完全可能的。这只是一个优化布局问题。我不能帮你编写代码，但这绝对是可能的，我强烈怀疑甚至有高效的算法可以做到这一点。