我在这里看到了这个游戏Flow，看起来很有趣。
将匹配的颜色与管道连接以创建流程。配对所有颜色，并覆盖整个电路板以解决每个难题。但请注意，如果管道交叉或重叠，管道会破裂。
给定一组对(x, y)，是否有解决难题的算法，即填充我不知道的整个网格（假设有解决方案）？
问问题
1082 次
1 回答
6
这是全局路由问题的一个非常具体的例子。全局布线是 VLSI CAD 中一个经过充分研究的问题（需要在集成电路中布线数百万个网络）。这个问题是 NP 完全的，可以通过多种方式解决，具体取决于您需要在运行时和质量之间进行权衡。以下 wiki 是一个很好的起点：
http://en.wikipedia.org/wiki/Routing_(electronic_design_automation )
本文对各种技术进行了调查：
http://dropzone.tamu.edu/~jhu/publications/HuIntegration01.pdf
请记住，我给出的建议通常试图解决您所说的问题的更复杂的版本。尽管如此，数学概念保持不变。
于 2012-07-24T05:35:25.953 回答