Algorithm 在给定一组点的网格中是否有一个众所周知的算法？

我在这里看过这个游戏，看起来很有趣

将匹配的颜色与管道连接以创建流。搭配所有颜色， 和覆盖整个棋盘以解决每个难题。但是小心，管道 如果它们交叉或重叠，则会断裂

给定一组配对

（x，y）

，是否有一种算法来解决这个难题，即填充我不知道的整个网格（假设有解决方案）

---

这是全局路由问题的一个非常具体的例子。全局布线是VLSI CAD中研究得很好的问题（在集成电路中需要布线数百万个网络）。这个问题是NP完全问题，可以通过多种方式解决，这取决于您需要在运行时和质量之间进行权衡。以下wiki是一个很好的起点：

)

本文概述了各种技术：

---

请记住，我给出的指针通常试图解决您所述问题的更复杂版本。尽管如此，数学概念仍然是一样的。

我喜欢这个游戏，超级上瘾。我觉得它可以用……但不知道如何解决。请更正第一个超链接（维基百科）。结尾缺少括号：）